（ 15 ） 对于给出的一组权 w={10 ， 12 ， 16 ， 21 ， 30} ， 通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A ） 89B ） 189C ） 200D ） 300
题目
（ 15 ） 对于给出的一组权 w={10 ， 12 ， 16 ， 21 ， 30} ， 通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为
A ） 89
B ） 189
C ） 200
D ） 300
相似考题
更多“( 15 ) 对于给出的一组权 w={10 , 12 , 16 , 21 , 30} , 通过霍夫曼算法求出的扩充二叉树的带权 ”相关问题
-
第1题：
对于给出的一组权w={10，12,16，21, 38}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为（ ）。A．89B．189C．200D．216
正确答案：D
10和12作为子树,22和16作为子树,38和21作为子树,59和38作为子树。结果为38+21*2+16*3+10*4+12*4=216 -
第2题：
对于给出的一组权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。 -
第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
-
第5题：
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
A．89
B．189
C．200
D．300
正确答案：C
解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的wi值，不妨设为w1、w2，然后对m-1个权(w1+w2，w3...．)来求解这个问题，并且将这个解中的结点(w1+w2)用图4所示来代替，如此下去，直到所有的w都成为外部结点。对本题中的w={10、12、16、21、30}，我们不妨写出其序列：因此其扩展二叉树参见图5。我们奇以计算出扩充二叉树的具有最小带权外部路径长度为：10*3+12*3+16*2+21*2+30*2=200