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

单选题

根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼树中的一个叶结点()

A
根结点到所有叶结点的路径长度相同
B
根结点到权值0.30和0.25所表示的叶结点路径长度相同
C
根结点到权值0.30所表示的叶结点路径最长
D
根结点到权值0.25所表示的两个叶结点路径长度不同
使用微信搜索喵呜刷题,轻松应对考试!

答案:

B

解析:

根据哈夫曼树构造的原则,权值越大的结点离根结点的距离越近。因此,在给出的权值集合中,权值为0.3和0.25的两个节点离根节点的距离是一样的,而到权值为0.25的两个节点中的任何一个节点的路径长度都相同。因此选项B是正确的。选项A是错误的,因为权值不同的叶节点离根节点的距离是不同的;选项C也是错误的,因为权值为0.3的节点离根节点的距离最近;选项D也是错误的,因为到权值为0.25的两个叶节点的路径长度是相同的。

创作类型:
原创

本文链接:根据权值集合{0.30,0.25,0.25,0.12,0.08}构造的哈夫曼树中,每个权值对应哈夫曼

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

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

分享考题
share