单选题

1 采用顺序查找方法查找长度为 n 的线性表时，每个元素的平均查找长度为（  ）。

A(n+1)/2

B n

Cn/2

D(n-1)/2

答案是： A

2 对于顺序存储的有序表（ 5,12,20,26,37,42,46,50,64 ），若采用折半查找元素 26

的比较次数为（）。

A4

B5

C3

D2

答案是： A

3 用冒泡排序对 4,5,6,3,2,1 进行从小到大排序，第三趟排序后的状态为（）

A 3 2 1 4 5 6

B2 1 3 4 5 6

C4 3 2 1 5 6

D4 5 3 2 1 6

答案是： A

4 当待排序序列基本有序时，以下排序方法中，（）最不利于其优势的发挥。

A 快速排序

B 冒泡排序

C 直接选择排序

D 直接插入排序

答案是： A

5 数据序列（ 8,9,10,4,5,6,20,1,2 ）只能是下列排序算法中的（  ）两趟排序后的结

构。

A 冒泡排序

B 堆排序

C 选择排序

D 插入排序

答案是： D

6 就平均性能而言，目前最好的内排序方法是（  ）排序法。

A 交换

B 希尔插入

C 冒泡

D 快速

答案是： D

7 在对一组关键字序列 {70,55,100,15,33,65,50,40,95} ，进行直接插入排序时，

把 65 插入，需要 比较（）次。

A8

B2

C6

D4

答案是： B

8 穷举法的适用范围（）。

A 不适合设计算法

B 一切问题

C 解的个数极多的问题

D 解的个数有限且可一一列举

答案是： D

9 在待排序序列局部有序时，效率最高的排序算法是（）。

A 直接插入排序

B 快速排序

C 归并排序

D 直接选择排序

答案是： A

10 在下列排序算法中，哪一种算法的时间复杂度与初始排序序列无关（）。

A 直接插入排序

B 直接选择排序

C 快速排序

D 冒泡排序

答案是： B

11 用冒泡排序法对数据 7,6,3,9,2 从小到大排序，共需经过（）趟排序已可以得到正

确结果？

A2

B3

C5

D4

答案是： D

12 递归过程或函数调用时，处理参数及返回地址，要用一种称为（  ）的数据结构。

A 栈

B 线性表

C 多维数组

D 队列

答案是： A

13 线性表若采用链式存储结构时，要求内存中可用存储单元的地址（  ）。

A 部分地址必须是连续的

B 一定是不连续的

C 必须是连续的