题目内容
（请给出正确答案）
[单选题]
用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huffman）树的带权路径长度是_________。
A.32
B.33
C.34
D.15
答案
解:先构造哈夫曼树,得到各叶子的路径长度之后便可求出WPL=(4+5+3)×2+(1+2)×3=33
如搜索结果不匹配，请 联系老师 获取答案
A.13
B.12
C.26
D.25
更多“用5个权值{3, 2, 4, 5, 1}构造的哈夫曼（Huf…”相关的问题
第3题
对n（n≧2）个权值不同的字符依哈夫曼算法构造哈夫曼树，下面关于该哈夫曼树的叙述中错误的是 。
A.树中一定没有度为1的结点
B.该树一定是一棵完全二叉树
C.树中两个权值最小的结点一定是兄弟结点
D.树中任何一个非叶结点的权值一定不小于下一层任意一个结点的权值
第5题
关于哈夫曼树的叙述正确的是（）。
A.树的左分支必须编码成0，右分支必须编码成1
B.权值较大的结点对应的哈夫曼编码通常较短
C.对于给定的若干结点，哈夫曼树总是唯一的
D.给定M个叶结点，构造的哈夫曼树共包含2M+1个结点
第7题
已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母E的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
点击查看答案
第8题
已知英文字母集合 {A,B,C,D,E,F,G,H}及其权值集合{24,19,29,9,6,13,17,21}，英文字母D的哈夫曼编码为_________（提示：要求该编码对应的哈夫曼树上左分支编码为0，右分支编码为1，且任意结点的左孩子权值不大于右孩子权值，答案中不要有空格）
点击查看答案
