对二叉排序树进行中根遍历，可得到结点的有序排列。

(1)【◆题库问题◆】：[判断题] 对二叉排序树进行中根遍历，可得到结点的有序排列。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[问答题] 假设用于通讯的电文仅由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个字母设计哈夫曼编码。

【◆参考答案◆】：

(3)【◆题库问题◆】：[填空题] 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

【◆参考答案◆】：快速；归并

(4)【◆题库问题◆】：[判断题] 用一维数组存储二叉树时，总是以前序遍历顺序存储结点
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[判断题] 存储无向图的邻接矩阵是对称的，因此可以只存储邻接矩阵的下（上）三角部分。
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[单选] 在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）
A．63
B．64
C．6
D．7

【◆参考答案◆】：B

(7)【◆题库问题◆】：[单选] 如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A．单链表
B．双链表
C．单循环链表
D．顺序表

【◆参考答案◆】：D

(8)【◆题库问题◆】：[判断题] 在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[单选] 对序列（22，86，19，49，12，30，65，35，18）进行一趟排序后得到的结果如下：（18，12，19，22，49，30，65，35，86），则可以认为使用的排序方法是（）。
A．选择排序
B．冒泡排序
C．快速排序
D．插入排序

【◆参考答案◆】：C

(10)【◆题库问题◆】：[名词解释] 排序

【◆参考答案◆】：
重新排列表中的元素，使表中的元素满足按关键字递增或递减的过程。