早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->
由权值为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个叶...的网友还看了以下：
把四个“4”用“+、-、×、÷”和“”等符号连接起来，使之运算结果为自然数，叫“四个4”的游戏．例 数学 2020-05-17 …
从123456789中任选出三个数,使其和为偶数,则有多少种不同选法应该选44啊.要使和为偶数,有 数学 2020-07-09 …
一个数学问题4+4+4+4+4+4+4+44+4+4+4+4+4+44+4+4+4+4+44+4+ 数学 2020-07-16 …
黑板上有11个1，22个2，33个3，44个4，做以下操作：每次擦掉3个不同的数字，并且把没擦掉的 其他 2020-07-17 …
怎么用四个4（4,4,4,4）,和一切可能的运算符号,计算出1到100这100个数字?用四个4（4 数学 2020-07-24 …
观察下列算式:44-8=6^2,4444-88=66^2,444444-888=666^2,.(1 数学 2020-07-24 …
观察下列算式44-8=6^2,4444-88=66^2,444444-888=666^2.1.你发 数学 2020-07-24 …
4个4组成一个算式,算式里只能代入+-×÷以及括号,可以把几个4拼在一起,比如44-44=0而任务 数学 2020-07-30 …
数列a1,a2,...,a7,其中恰好有5个2和2个4,调换a1至a7各数的位置,一共可以组成不同 数学 2020-07-31 …
把四个“4”用“+、-、×、÷”和“（）”等符号连接起来，使之运算结果为自然数，叫“四个4”的游戏． 其他 2020-12-12 …