哈夫曼树是指（）的二叉树。

(1)【◆题库问题◆】：[填空题] 哈夫曼树是指（）的二叉树。

【◆参考答案◆】：带权路径长度最小

(2)【◆题库问题◆】：[判断题] 算法是对解题方法和步骤的描述。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[判断题] 顺序表的空间利用率高于链表。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[判断题] 栈和队列逻辑上都是线性表。
A．正确
B．错误

【◆参考答案◆】：正确

(5)【◆题库问题◆】：[单选] 下面关于B树和B＋树的叙述中，不正确的结论是（）。
A．B树和B＋树都能有效的支持顺序查找
B．B树和B＋树都能有效的支持随机查找
C．B树和B＋树都是平衡的多叉树
D．B树和B＋树都可用于文件索引结构

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 调用函数malloc，便能得到一个所需结点的空间，并返回这个结点的总大小。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[单选] 在深度为7的满二叉树中，叶子结点的个数为（）
A．32
B．31
C．64
D．63

【◆参考答案◆】：C

(8)【◆题库问题◆】：[判断题] 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[问答题] 一个带权无向图的最小生成树是否一定唯一？在什么情况下构造出的最小生成树可能不唯一？

【◆参考答案◆】：
一个带权无向图的最小生成树不一定是唯一的。从Kruskal算法构造最小生成树的过程可以看出，当从图中选择当前权值最小的边时，如果存在多条这样的边，并且这些边与已经选取的边构成回路，此时这些边就不可能同时出现在一棵最小生成树中，对这些边的不同选择结果可能会产生不同的最小生成树。

(10)【◆题库问题◆】：[单选] 栈和队的相同点是（）。
A．顺序存储的线性结构
B．链式存储的非线性结构
C．限制存取点的线性结构
D．限制存取点的非线性结构

【◆参考答案◆】：C