刷题刷出新高度,偷偷领先!偷偷领先!偷偷领先! 关注我们,悄悄成为最优秀的自己!

单选题

构造一棵由权值为9,2,5,7的四个叶子节点组成的哈夫曼树,其带权路径长度是多少?

A
23
B
37
C
44
D
46
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据哈夫曼算法,由权值为9,2,5,7的四个叶子结点构造的一棵哈夫曼树,其带权路径长度计算如下:每个叶子节点的权值与对应到根节点的路径长度相乘,然后求和。具体为:9×1(权值为9的节点离根节点最近,路径长度为1)+2×3(经过根节点后分两支,其中一支权值为2的节点离根节点路径长度为3)+5×3(另一支权值为5的节点离根节点路径长度为3)+7×2(权值为7的节点在次分支上离根节点路径长度为2)。计算结果为44,因此该树的带权路径长度为44,选项C正确。

创作类型:
原创

本文链接:构造一棵由权值为9,2,5,7的四个叶子节点组成的哈夫曼树,其带权路径长度是多少?

版权声明:本站点所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明文章出处。

让学习像火箭一样快速,微信扫码,获取考试解析、体验刷题服务,开启你的学习加速器!

分享考题
share