对于给出的一组权W={10,12,16,21,30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为________。A．89B．189C．200D．300
题目
对于给出的一组权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。
解析：根据条件构造哈夫曼树如下：
树的带权路径长度为WPL=10×3+12×3+16×2+21×2+30×2=200。
更多“对于给出的一组权W={10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为_____ ”相关问题
-
第1题：
对于给出一组权W={2，4，5，9}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为__________。
正确答案：
37
按照霍夫曼树构造的方法构造一棵带权的扩充二叉树，此扩充二叉树的带权外部路径长度为9×1+5×2+(2+4)×3=37。 -
第2题：
对于给出的一组权w＝{10, 12, 16, 21, 30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
正确答案：C
-
第3题：
对于给出的一组权w＝{10，12，16, 21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．89
B．189
C．200
D．300
正确答案：C
解析：根据霍夫曼算法构建的扩，充二叉树如下图：
其带权外部路径长度为：2×16+2×21+2×30+3×10+3×12=200。 -
第4题：
对于给出的一组权w＝(10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A．89
B．189
C．200
D．300
正确答案：C
解析：根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。 -
第5题：
对于给出的一组权W＝{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。
A.89
B.189
C.200
D.300
正确答案：C
其带权外部路径长度为：2×16＋2×21＋2×30＋3×l0＋3×12＝200。