在有 6 个字符组成的字符集 S 中,各个字符出现的频次分别为 3,4,5,6,8,10,为 S 构造的哈夫曼树的加权平均长度为( )
非叶子结点权值相加=90 加权平均长度是加权路径长度除以总权重 即90/(3+4+5+6+8+10)=90/36=2.5
请问一下怎么算的勒
解答:
构建哈夫曼树:
用户登录可进行刷题及查看答案
每个关键字的查找长度为:
注意,题目要求求加权平均长度,这里的权重就是频次。
加权平均长度为 (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。
登录后提交答案