队列结构不会出现溢出问题。

(1)【◆题库问题◆】：[判断题] 队列结构不会出现溢出问题。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 任何一个无向连通图的最小生成树（）
A．只有一棵
B．一棵或多棵
C．一定有多棵
D．可能不存在

【◆参考答案◆】：A

(3)【◆题库问题◆】：[填空题] n个顶点的连通图至少有（）边。

【◆参考答案◆】：n-1条

(4)【◆题库问题◆】：[填空题] 一个连通图的生成树是一个（），它包含图中所有顶点，但只有足以构成一棵树的n-1条边。

【◆参考答案◆】：极小连通子图

(5)【◆题库问题◆】：[单选] 有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当折半查找值为82的结点时，（）次比较后查找成功。
A．1
B．4
C．2
D．8

【◆参考答案◆】：B

(6)【◆题库问题◆】：[名词解释] 关键字

【◆参考答案◆】：
数据元素的某个数据项的值，用它可以标识列表的一个或一组元素。

(7)【◆题库问题◆】：[填空题] 在索引查找中，假定查找表（即主表）的长度为96，被等分为8个子表，则进行索引查找的平均查找长度为（）。

【◆参考答案◆】：11

(8)【◆题库问题◆】：[填空题] 由带权为3，9，6，2，5的5个叶子结点构成一棵哈夫曼树，则带权路径长度为（）。

【◆参考答案◆】：55

(9)【◆题库问题◆】：[判断题] 在用单链表表示的链式队列中，队头在链表的链尾位置。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[单选] 求循环链表中当前结点的后继和前驱的时间复杂度分别是（）。
A．O（n）和O（1）
B．O（1）和O（1）
C．O（1）和O（n）
D．O（n）和O（n）

【◆参考答案◆】：C