边数很少的稀疏图，适宜用邻接表表示。

(1)【◆题库问题◆】：[判断题] 边数很少的稀疏图，适宜用邻接表表示。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[判断题] 图的生成树是惟一的。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 把一棵树转换为二叉树后，这棵二叉树的形态是（）。
A．唯一的
B．有多种
C．有多种，但根结点都没有左孩子
D．有多种，但根结点都没有右孩子

【◆参考答案◆】：A

(4)【◆题库问题◆】：[填空题] 数据结构按逻辑结构可分为两大类，它们分别是（）和（）。

【◆参考答案◆】：线性结构 非线性结构

(5)【◆题库问题◆】：[单选] 队列的“先进先出”特性是指（）。
A．最早插入队列中的元素总是最后被删除
B．当同时进行插入、删除操作时，总是插入操作优先
C．每当有删除操作时，总是要先做一次插入操作
D．每次从队列中删除的总是最早插入的元素

【◆参考答案◆】：D

(6)【◆题库问题◆】：[判断题] 对于不同的特殊矩阵应该采用不同的存储方式。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 当输入序列已经基本有序时，起泡排序需要比较关键码的次数，比快速排序还要少。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[问答题] 写出下列用快排序对下列序列进行两次划分的过程及结果。

【◆参考答案◆】：
18 26 21 13 17 21 【37】 82 69 77 48 39 55 51

(9)【◆题库问题◆】：[单选] 在数组A中，每一个数组元素A[i][j]占用3个存储字，行下标i从1到8，列下标j从1到10。所有数组元素相继存放于一个连续的存储空间中，则存放该数组至少需要的存储字数是（）
A．80
B．100
C．240
D．270

【◆参考答案◆】：C

(10)【◆题库问题◆】：[单选] 在n个结点的线性表的数组实现中，算法的时间复杂度是O（1）的操作是（）。
A．访问第i（1＜＝i＜＝n）个结点和求第i个结点的直接前驱（1＜i＜＝n）
B．在第i（1＜＝i＜＝n）个结点后插入一个新结点
C．删除第i（1＜＝i＜＝n）个结点
D．以上都不对

【◆参考答案◆】：A