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

单选题

在一份使用a、b、c、d、e、f这6个字符的电文中,根据给出的频率构造哈夫曼树进行编码。请问,编码长度最长的两个字符是?

A
c、e
B
b、e
C
b、f
D
e、f
使用微信搜索喵呜刷题,轻松应对考试!

答案:

C

解析:

根据哈夫曼编码算法,构造最优二叉树(哈夫曼树)的过程中,权重越大的字符路径长度越短,权重越小的字符路径长度越长。根据题目中给出的字符频率,构造哈夫曼树后,路径长度最长的两个字符应该是出现频率最小的两个字符,即b和f。因此,答案是C选项。

创作类型:
原创

本文链接:在一份使用a、b、c、d、e、f这6个字符的电文中,根据给出的频率构造哈夫曼树进行编码。请问,编码长

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

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

分享考题
share