(1)【◆题库问题◆】： 权值为{1，2，6，8}的四个结点构成的哈夫曼树的带权路径长度是（）。A．18B．28C．19D．29 【◆参考答案◆】：D (2)【◆题库问题◆】： 折半查找 【◆参考答案...

(1)【◆题库问题◆】： 若以{4，5，6，7，8}作为权值构造哈夫曼树，则该树的带权路径长度为（）。A．67B．68C．69D．70 【◆参考答案◆】：C (2)【◆题库问题◆】： 广义表实际上是基...

(1)【◆题库问题◆】： 哈夫曼树的总结点个数（多于1时）不能为偶数。A．正确B．错误 【◆参考答案◆】：正确 (2)【◆题库问题◆】： 串是一种特殊的线性表，其特殊性体现在（）A．可以顺序存储B．数...

(1)【◆题库问题◆】： 一棵有n个叶子结点的哈夫曼树共有（）个结点 【◆参考答案◆】：2n－1 (2)【◆题库问题◆】： 由3个结点所构成的二叉树有（）种形态。 【◆参考答案◆】：5 (3)【◆题库...

(1)【◆题库问题◆】： 在下列情况中，可称为二叉树的是（）。A．每个结点至多有两棵子树的树B．哈夫曼树C．每个结点至多有两棵子树的有序树D．每个结点只有一棵子树 【◆参考答案◆】：B (2)【◆题库...

(1)【◆题库问题◆】： 哈夫曼树 【◆参考答案◆】： 在含有N个带权叶子结点的二叉树中，其中带权路径长度（WPL）最小的二叉树称为哈夫曼树或最优二叉树。 (2)【◆题库问题◆】： 在一棵二叉树中，度...

(1)【◆题库问题◆】： 试用权集合{12，4，5，6，1，2}构造哈夫曼树，并计算哈夫曼树的带权路径长度。 【◆参考答案◆】：WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=...

(1)【◆题库问题◆】： 哈夫曼树是指（）的二叉树。 【◆参考答案◆】：带权路径长度最小 (2)【◆题库问题◆】： 算法是对解题方法和步骤的描述。A．正确B．错误 【◆参考答案◆】：正确 (3)【◆题...