早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
由权值为5,9,2,6的4个叶子构造一棵哈夫曼树,该树的带权路径长度为(59)。A.21B.22C.42D.44
题目
由权值为5，9，2，6的4个叶子构造一棵哈夫曼树，该树的带权路径长度为(59)。
A．21
B．22
C．42
D．44
参考答案
正确答案：C
解析：根据哈夫曼算法，由权值为5，9，2，6的 4个叶子构造一棵哈夫曼树，如图4-9所示。
图4-9哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。
解析：根据哈夫曼算法，由权值为5，9，2，6的 4个叶子构造一棵哈夫曼树，如图4-9所示。
图4-9哈夫曼树的权W(T)=(2+5)×3+6×2+9×1=42。
看了由权值为5,9,2,6的4个叶...的网友还看了以下：
刘老师收集了150枚邮票，其中面值5角的占20%，面值1元的占36%，面值2元的占44%，这些邮票 数学 2020-04-09 …
已知12是A的一个特征值求a和其他两个特征值因为12是A的特征值,所以|A-12E|=0.|A-1 数学 2020-04-13 …
一.2008年3月24日11时44分24秒,阳光（太阳炉）点燃了女祭司手中的火炬.回答1～3题.1 其他 2020-04-27 …
2.量子数为l1＝1和l2＝3的双电子体系的总轨道角动量量子数的可能值为______.（ ） A. 物理 2020-05-16 …
那位大神知道怎么把 84—5÷2十5二44.5 怎么样把44.5计算回84?那位大神知道怎么把 8 其他 2020-05-16 …
已知某企业年初与年末所有者权益分别为160万元和200万元,则其资本保值增值率为()。A.44.44 财会类考试 2020-05-21 …
刘老师收集了150枚邮票.其中面值5角的占20%面值一元的占36%,面值两元的占44%这些邮票的面 数学 2020-06-11 …
D5=44,怎么算出来的呢?5个小球（1,2,3,4,5）按标号入5个袋（1,2,3,4,5）,问 数学 2020-06-19 …
excel横轴纵轴都是数据,怎么设置折线图荷重 产品1 产品2 产品3 测定值 测定值 测定值 5 其他 2020-06-27 …
请帮我做下列题目:1计算:(a+b)2(a-b)2(a2-ab+b2)(a2+ab+b2)2注:2为 数学 2020-11-07 …