平衡二叉树

(1)【◆题库问题◆】：[名词解释] 平衡二叉树

【◆参考答案◆】：
树上任一结点的左子树和右子树的深度之差不超过1.

(2)【◆题库问题◆】：[单选] 若要求排序是稳定的，且关键字为实数，则在下列排序方法中应选（）排序为宜。
A．直接插入
B．直接选择
C．堆
D．快速

【◆参考答案◆】：A

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

【◆参考答案◆】：
一种树形选择排序方法。在排序过程中把L[1...N]堪称一棵完全二叉树的顺序存储结构，利用完全二叉树中双亲和孩子之间的关系，在当前无序区选择最大或最小的元素。

(4)【◆题库问题◆】：[单选] 稀疏矩阵的常见压缩存储方法有（）两种。
A．二维数组和三维数组
B．三元组和散列表
C．三元组和十字链表
D．散列表和十字链表

【◆参考答案◆】：C

(5)【◆题库问题◆】：[名词解释] 网

【◆参考答案◆】：
图的弧或边有与它相关的有意义的数，称作权，带有权值的图称作网。

(6)【◆题库问题◆】：[填空题] 设单链表的结点结构为（data，next）。已知指针p指向单链表中的结点，q指向新结点，欲将q插入到p结点之后，则需要执行的语句：（）；（）。

【◆参考答案◆】：q->next=p->next,p->next=q

(7)【◆题库问题◆】：[单选] 线性表是具有n个（）的有限序列。
A．字符
B．数据元素
C．数据项
D．表元素

【◆参考答案◆】：B

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

【◆参考答案◆】：

(9)【◆题库问题◆】：[判断题] 采用不同的遍历方法，所得到的无向图的生成树是不同的。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[填空题] 在具有n个元素的循环队列中，队满时具有（）个元素。

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