早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为A.50B.60C.55D.65
题目
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A．50
B．60
C．55
D．65
参考答案
正确答案：C
解析：带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。
解析：带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。
看了由分别带权9,2,3,5,6的...的网友还看了以下：
足球小组赛出线问题朋友们我问个问题哈、！就是说A-B-C-D四个队进行的单循环小组赛A-B（B胜） 其他 2020-05-13 …
本人上次的缪论想必有很多人看了吧,现在,我又大胆得设想,五维空间比这四维多了````````力,我 语文 2020-05-13 …
我儿子拿了道数学题来问我,我做不出来已知(X-1)=X的(N次方+1)-1则当A的4次方+A的3次 数学 2020-05-16 …
下列句子中加点的词语，使用恰当的一项是（）A.哈佛大学的校训：“以柏拉图为友，以亚里士多德为友，更 语文 2020-05-17 …
下面关于哈夫曼树的叙述中,正确的是(58)。A.哈夫曼树一定是完全二叉树B.哈夫曼树一定是平衡二叉树 计算机类考试 2020-05-26 …
● 下面关于哈夫曼树的叙述中,正确的是 (58) 。 (58)A. 哈夫曼树一定是完全二叉树 B. 计算机类考试 2020-05-26 …
若度为m的哈夫曼树中,其叶结点个数为n,则非叶结点的个数为()哈夫曼树不是最优二叉树,那每个结点度 数学 2020-06-23 …
问几个问题哈首先正比例函数里面y：x的值可以是负数,分数,小数么?是不是只要不为零就好了?第二,具 数学 2020-06-23 …
已知这道题应该选B,那么应选（）A.选BB.选A哈哈,已知这道题应该选B,那么应选（）A.选BB. 其他 2020-06-27 …
棱哈里面的同花顺是算花大还是顺大?例：红心10JQKA,黑桃910JQK那个大?棱哈里面的同花顺是 其他 2020-07-10 …