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

admin2013-02-03 56

问题给出一组权值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://kaotiyun.com/show/zDqZ777K

三级数据库技术

相关试题推荐

随机试题

最新回复(0)