问题
单项选择题
由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为()。
A.25
B.35
C.45
D.55
答案
参考答案:B
解析:
由计算哈夫曼树的带权路径长度可算出:7×1+5×2+(2+4)×3=35。答案为B。
由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为()。
A.25
B.35
C.45
D.55
参考答案:B
解析:
由计算哈夫曼树的带权路径长度可算出:7×1+5×2+(2+4)×3=35。答案为B。