2. 计算机
  3. 由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。

admin2013-02-02  56
问题 由权值分别为3，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(21)。
选项 A、24
B、48
C、72
D、53
答案D
解析 构造哈夫曼树后可得5，6，8的编码长度为2，2和3的编码长度为3，所以带权路径长度为(5+6+8)×　2+(2+3)×3=53。
转载请注明原文地址:https://kaotiyun.com/show/l6VZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)