折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树

(1)【◆题库问题◆】：[判断题] 折半查找所对应的判定树，既是一棵二叉查找树，又是一棵理想平衡二叉树
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[单选] 对线性表进行折半查找时，要求线性表必须（）。
A．以顺序方式存储
B．以顺序方式存储，且结点按关键字有序排列
C．以链式方式存储
D．以链式方式存储，且结点按关键字有序排列

【◆参考答案◆】：B

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

【◆参考答案◆】：11

(4)【◆题库问题◆】：[单选] 在最坏的情况下，查找成功时二叉排序树的平均查找长度（）
A．小于顺序表的平均查找长度
B．大于顺序表的平均查找长度
C．与顺序表的平均查找长度相同
D．无法与顺序表的平均查找长度比较

【◆参考答案◆】：C

(5)【◆题库问题◆】：[判断题] 一个图的广度优先搜索树是惟一的
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 当待排序序列初始有序时，快速排序的时间复杂性为O（n）。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 图的Depth-FirstSearch（DFS）遍历思想实际上是二叉树（）遍历方法的推广。
A．先序
B．中序
C．后序
D．层序

【◆参考答案◆】：A

(8)【◆题库问题◆】：[单选] 根据先序序列ABDC和中序序列DBAC确定对应的二叉树，该二叉树（）。
A．是完全二叉树
B．不是完全二叉树
C．是满二叉树
D．不是满二叉树

【◆参考答案◆】：A

(9)【◆题库问题◆】：[填空题] 两个串相等的充分必要条件是两个串的长度相等且（）。

【◆参考答案◆】：对应位置字符相同

(10)【◆题库问题◆】：[问答题] 假设用于通讯的电文仅由8个字母A．B．C．D．E．F．G．H组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10。请为这8个字母设计哈夫曼编码。

【◆参考答案◆】：