问题 单项选择题

由一组权值(7,5,2,4)对应的哈夫曼树的带权路径长度为()。

A.25

B.35

C.45

D.55

答案

参考答案:B

解析:

由计算哈夫曼树的带权路径长度可算出:7×1+5×2+(2+4)×3=35。答案为B。

单项选择题 B1型题
名词解释