首页 > 试题广场 >

假设用于通信的电文由 5 个字母组成，字母在电文中出现的频率

[单选题]

假设用于通信的电文由 5 个字母组成，字母在电文中出现的频率分别为 2,4,5,7,8 （根为第一层），用这 5 个字母设计哈弗曼树带权路径长度为（） 

  • 58
  • 105
  • 96
  • 84
查看正确选项
添加回答
繁星的夜空2012头像 繁星的夜空2012
关于哈夫曼树的构造：
首先，对这些已知的数进行排序---从小到大
然后，在这些数中找到两个最小的数字（哈夫曼树是从下往上排列的）
然后，用一个类似于树杈的“树枝”连接上两个最小的数。在顶点处计算出这两个数字的和并写在上面。然后再比较剩下的数字和这个和的大小，再取出两个最小的数字进行排列
然后，如果两个数的和正好是下一步的两个最小数的其中的一个那么这个树直接往上生长就可以了。如果这两个数的和比较大不是下一步的两个最小数的其中一个那么，就并列生长
发表于 2016-12-24 21:12:51 回复(0)
丨太阳与月亮丨头像 丨太阳与月亮丨
A
哈夫曼树如图所示

带权路径长度=（2+4）*3+（5+7+8）*2=58
发表于 2017-01-26 19:46:38 回复(4)
被遗忘的左手头像 被遗忘的左手
26+11+15+6=58，这样计算会快一点
发表于 2017-08-12 09:50:09 回复(3)
格物方能致知头像 格物方能致知
不应该是根为0层时才是58吗？
当根为1层时，5,7,8，在第三层，2,4在第四层有(5+7+8)*3+(2+4)*4=84
当根为0层时，5,7,8，在第二层，2,4在第三层有(5+7+8)*2+(2+4)*3=58
求大佬解惑
编辑于 2022-11-19 14:04:56 回复(0)
牛客966752980号头像 牛客966752980号
要是根为第零层呢？
发表于 2022-11-15 09:56:46 回复(0)
牛客4670681号头像 牛客4670681号
(5+7+8)*2+(2+4)*3＝58
发表于 2017-03-19 22:50:52 回复(0)
牛客8466774号头像 牛客8466774号
(5+7+8)*2+(2+4)*3＝58
发表于 2016-12-12 21:18:24 回复(0)
提交观点

问题信息

树
来自：顺丰2017校招研发工...
上传者：牛100
难度：
7条回答 5429浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号