返回主页
已有10条笔记
[数据结构 P1868] 在有 6 个字符组成的字符集 S 中，各个字符出现的频次分别为 3,4,5,6,8,10，为 S 构
未通过
在有 6 个字符组成的字符集 S 中，各个字符出现的频次分别为 3,4,5,6,8,10，为 S 构造的哈夫曼树的加权平均长度为（ ）
A、2.4
B、2.5
C、2.67
D、2.75
上面问题的答案是：
加入错题本
个人笔记
解答：
构建哈夫曼树：
...用户登录可进行刷题及查看答案
解答：
构建哈夫曼树：
每个关键字的查找长度为：
注意，题目要求求加权平均长度，这里的权重就是频次。
加权平均长度为 (3×3+3×4+3×5+3×6+2×8+2×10)/(3+4+5+6+8+10)=2.5 。
如果不考虑权重，会错误计算为 (3+3+3+3+2+2)/6≈2.67 ，从而误选C。
本题选B。
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案