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

admin2013-02-03 29

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

选项 A、50
B、60
C、55
D、65

答案4

解析带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树。[*]有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55。

转载请注明原文地址:https://jikaoti.com/ti/gG47FFFM

三级数据库技术

相关试题推荐

随机试题

最新回复(0)