哈夫曼树一定是完全二叉树。

(1)【◆题库问题◆】：[判断题] 哈夫曼树一定是完全二叉树。
A．正确
B．错误

【◆参考答案◆】：正确

(2)【◆题库问题◆】：[名词解释] 有序树和无序树

【◆参考答案◆】：
树中结点的子树从左到右是有次序的，不能交换，叫做有序树。反之为无序树。

(3)【◆题库问题◆】：[单选] 下面关于二叉树叙述正确的是（）。
A．二叉树是特殊的树
B．二叉树等价于度为2的树
C．完全二叉树必为满二叉树
D．二叉树的左右子树有次序之分

【◆参考答案◆】：D

(4)【◆题库问题◆】：[名词解释] 算法的稳定性

【◆参考答案◆】：
假设Ri=Rj，且在排序之前Ri领先于Rj，若在排序后的序列中Ri仍然领先于Rj，则称所用的排序算法是稳定的，反之则称所用的算法是不稳定的。

(5)【◆题库问题◆】：[判断题] 串是一种特殊的线性表，其特殊性体现在可以顺序存储
A．正确
B．错误

【◆参考答案◆】：正确

(6)【◆题库问题◆】：[判断题] 具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 非线性结构是数据元素之间存在一种（）
A．一对多关系
B．多对多关系
C．多对一关系
D．一对一关系

【◆参考答案◆】：B

(8)【◆题库问题◆】：[单选] 设a，b为一棵二叉树上的两个结点，在中序遍历时，a在b前面的条件是（）。
A．a在b的右方
B．a在b的左方
C．a是b的祖先
D．a是b的子孙

【◆参考答案◆】：B

(9)【◆题库问题◆】：[填空题] 图的深度优先遍历序列（）惟一的

【◆参考答案◆】：不是

(10)【◆题库问题◆】：[判断题] 三元组表示法，需要2k个存储单元。
A．正确
B．错误

【◆参考答案◆】：正确

登录