答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

19.(单选题) n个顶点的连通图的生成树有（ ）个顶点。 A. n-1 B. n C. n+1 D.不确定

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

20.(单选题) n个顶点的连通图的生成树有（ ）条边。 A. n B. n-1 C. n+1 D.不确定

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

第八章 动态存储管理

1.(单选题) 在采用顺序查找方法查找长度为n的线性表时，不成功情况下的平均比较次数为（ ）。 A. n B. п/2 C. (n+1)/2 D. (n-1)/2 答题： A. B. C. D. （已提交） 参考答案：A 问题解析： 2.(单选题) 在对线性表进行折半查找时，要求线性表必须（ ）。 А. 以顺序方式存储 B. 以链接方式存储

C. 以顺序方式存储，且结点按关键字有序排序 D. 以链表方式存储，且结点按关键字有序排序

答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

3.(单选题) 有一个长度为12的有序表R[0..11]，按折半查找法对该表进行查找，在表内各元素等概率情况下查找成功所需的平均比较次数为（ ） A. 35/12 B. 37/12 C. 39/12 D. 43/12

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

4.(单选题) 有一个有序表为{1,3,9,12,32,41,45,62,75,77,82,95,99}，当采用折半查找法查找关键字为82的元素时，（ ）次比较后查找成功。 A. 1 С. 4 D. 8

答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

5.(单选题) 在含有27个结点的二叉排序树上查找关键字为35的结点，则依次比较的关键字有可能是（ ）。

A. 28, 36, 18, 46, 35 B. 18, 36, 28, 46, 35

C. 46, 28, 18, 36, 35 D. 46, 36, 18, 28, 35

答题： A. B. C. D. （已提交）

参考答案：D 问题解析： 6.(单选题) 一棵二叉排序树是由关键字集合{18, 43, 27, 77, 44, 36, 39}构建的，其先序遍历序列是（ ）。 A. 树形未定，无法确定 B. 18, 43, 27, 77, 44, 36, 39 C. 18, 27, 36, 39, 43, 44, 77 D. 77, 44, 43, 39, 36, 27, 18 答题： A. B. C. D. （已提交） 参考答案：C 问题解析：

第九章 查找表

1.(单选题) 对有n个记录的表进行直接插入排序，在最坏情况下需比较（ ）次关键字。 A. n-1 B. n+1 C. n/2 D. n(n-1)/2 答题： A. B. C. D. （已提交） 参考答案：D 问题解析： 2.(单选题) 数据序列{8,9,10,4,5,6,20,1,2}只能是（ ）算法的两趟排序后的结果。 A.简单选择排序 B.冒泡排序 C.直接插入排序 D.快速排序 答题： A. B. C. D. （已提交） 参考答案：C 问题解析： 3.(单选题) 在以下排序方法中，（ ）在初始序列基本有序的情况下，排序效率最高。 A.冒泡排序 B.直接插入排序 C.快速排序 D.希尔排序

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

4.(单选题) 在以下排序方法中，（ ）在最后一趟排序结束之前所有元素可能都没有放至其最终位置上。

A.快速排序 B.希尔排序 C.直接插入排序 D.冒泡排序

答题： A. B. C. D. （已提交）

参考答案：B 问题解析：

5.(单选题) 对数据序列(8,9,10,4,5,6,20,1,2)进行递增排序，采用每趟冒出一个最小元素的冒泡排序算法，需要进行的趟数至少是（ ）。 А.3 В. 4 D. 8

答题： A. B. C. D. （已提交）

参考答案：C 问题解析：

6.(单选题) 对8个元素的顺序表进行快速排序，在最好情况下，元素之间的比较次数为（ ）次。

А.7 B. 8 C. 12 D. 13

答题： A. B. C. D. （已提交）

参考答案：D 问题解析：

7.(单选题) 对数据序列{28, 16, 32, 12, 60, 2, 5, 72}进行快速排序，第