北理工《数据结构与算法》在线作业.docVIP

北理工《数据结构与算法》在线作业

试卷总分：100????测试时间：--????试卷得分：100

一、单选题（共?40?道试题，共?100?分。）????得分：100

1.栈是一种()的数据结构。

A.存取受限的线性结构

B.存取不受限的线性结构

C.存取受限的非线性结构

D.存取不受限的非线性结构

正确答案：A满分：2.5分得分：2.5

2.有一个有序表为｛1，3，9，12，32，41，45，62，75，77，82，95，100｝，当采用折半查找值为82的节点时，()次比较后查找成功。

A.1

B.2

C.4

D.8

正确答案：C满分：2.5分得分：2.5

3.某二叉树的前序遍历序列为abdgcefh，中序遍历序列为dgbaechf，则其后序遍历序列为()。

A.bdgecefha

B.gdbecfha

C.bdgaechf

D.gdbehfca

正确答案：D满分：2.5分得分：2.5

4.下列关于AOE网的叙述中，不正确的是()。

A.关键活动不按期完成就会影响整个工程的完成时间

B.任何一个关键活动提前完成，那么整个工程将会提前完成

C.所有的关键活动提前完成，那么整个工程将会提前完成

D.某些关键活动提前完成，那么整个工程将会提前完成

正确答案：B满分：2.5分得分：2.5

5.顺序表是线性表的()

A.链式存储结构

B.顺序存储结构

C.索引存储结构

D.散列存储结构

正确答案：B满分：2.5分得分：2.5

6.设有50行60列的二维数组A[50][60]，其元素长度为4字节，按行优先顺序存储，基地址为200，则元素A[18][25]的存储地址为()。

A.3700

B.4376

C.3900

D.4620

正确答案：D满分：2.5分得分：2.5

7.下列排序算法中，其中()是稳定的。

A.堆排序，冒泡排序

B.快速排序，堆排序

C.直接选择排序，希尔排序

D.归并排序，冒泡排序

正确答案：D满分：2.5分得分：2.5

8.线性表若采用链表存储结构时，要求内存中可用存储单元的地址()。

A.必须是连续的

B.部分地址必须是连续的

C.一定是不边疆的

D.连续不连续都可以

正确答案：D满分：2.5分得分：2.5

9.顺序查找适合于存储结构为()的查找表。

A.压缩存储

B.散列存储

C.索引存储

D.顺序存储或链式存储

正确答案：D满分：2.5分得分：2.5

10.以下说法错误的是()

A.求表长、定位这二种运算在采用顺序存储结构时实现的效率不比采用链式存储结构时实现的效率低

B.顺序存储的线性表可以随机存取

C.由于顺序存储要求连续的存储区域，所以在存储管理上不够灵活

D.线性表的链式存储结构优于顺序存储结构

正确答案：D满分：2.5分得分：2.5

11.当待排序列基本有序时，下列排序方法中()最好。

A.直接插入排序

B.快速排序

C.堆排序

D.归并排序

正确答案：A满分：2.5分得分：2.5

12.从1000个元素中选出其中五个最大值元素()排序最适合。

A.冒泡

B.快速排序

C.堆排序

D.选择排序

正确答案：C满分：2.5分得分：2.5

13.栈与一般的线性表的区别在于()。

A.数据元素的类型不同

B.运算是否受限制

C.数据元素的个数不同

D.逻辑结构不同

正确答案：B满分：2.5分得分：2.5

14.判定一个队列Q(最多元素为m0)为满队列的条件是()

A.rear-front==m0

B.rear-front-1==m0

C.front==rear

D.front==rear+1

正确答案：D满分：2.5分得分：2.5

15.一个栈的入栈序列是abcde，则栈的不可能的输出序列是()。

A.edcba

B.decba

C.dceab

D.abcde

正确答案：C满分：2.5分得分：2.5

16.图的存储结构不包括()

A.数组表示

B.邻接表

C.邻接多重表

D.孩子兄弟表示

正确答案：D满分：2.5分得分：2.5

17.学习数据结构主要目的是()。

A.处理数值计算问题

B.研究程序设计技巧

C.选取合适数据结构，写出更有效的算法

D.是计算机硬件课程的基础