2. 计算机
  3. 由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为

admin2009-01-19  38
问题 由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
选项 A、50
B、60
C、55
D、65
答案4
解析 带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，

有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。
转载请注明原文地址:https://kaotiyun.com/show/fAcZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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