给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。

admin2013-02-03  25

问题 给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为(    )。

选项 A、156
B、151
C、158
D、68

答案2

解析 第一次由元素5和10组合成一个结点15,第二次由13与15组合成新结点28,第三次17与23组合成新结点40,最后28与40组合成68,因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
转载请注明原文地址:https://jikaoti.com/ti/ei47FFFM
0

最新回复(0)