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

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

admin2013-02-03  32
问题 给出一组权值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
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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