2. 计算机
  3. 对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。

对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。

admin2012-10-29  59
问题 对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。
选项 A、89      
B、189
C、200   
D、300
答案C
解析 根据条件构造哈夫曼树如下：

树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。
转载请注明原文地址:https://kaotiyun.com/show/7GqZ777K
本试题收录于： 三级数据库技术题库NCRE全国计算机三级分类
0

三级数据库技术

NCRE全国计算机三级

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