早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充－－X树的带权外部的路径长度为A.89
题目
对于给出的一组权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
解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的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
看了对于给出的一组权w={10,1...的网友还看了以下：
已知点P在曲线y=4/（e^x+10)上,a为曲线在点P处的切线的倾斜角,则a的取值范围是（）A[ 数学 2020-04-11 …
求（1+x+1/x平方）的10次方展开试中的常数我是怎样算的。T(r+1)=C(10,r)*(1+ 数学 2020-05-13 …
设a＞0，x，y为有理数，定义新运算a※x=a×|x|，如：2※3=2×|3|=6，4※（a+1） 其他 2020-06-14 …
关于数学集合问题求助如果说A={x∈N｜0≤x≤10}B={x∈N｜0≤x≤10}就可以说A=B那 数学 2020-07-30 …
已知全集U=A并B=｛X属于N|0≤X≤10｝,A交（B的补集）={1,3,4,5,7},求集合B 数学 2020-08-02 …
Ify=2x^3+18x^2-20for0≤x≤10,themaximumvalueofyoccur 其他 2020-10-30 …
Ify=2x^3+18x^2-20for0≤x≤10,themaximumvalueofyoccur 英语 2020-10-30 …
log(10^x+10)1>a中x∈R,求a的值 数学 2020-11-01 …
已知a,b为常数,若f(x)=x+4,f(ax+b)=x+10,则a+b=() 数学 2020-11-03 …
x=input(“请输入一个正的两位数x=”)；if9＜xandx＜100thena=x/10；b= 数学 2020-12-05 …