对于给出的一组权w={10,12,16,21,30},通过霍夫曼算法求出的扩充－－X树的带权外部的路径长度为A.89
对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充--X树的带权外部的路径长度为
A．89
B．189
C．200
D．300
解析：霍夫曼算法给出了求扩充二叉树的具有最小带权外部路径的方法：首先找出两个最小的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
染色体单交换----A----B-----C---------a----b-----c-----变 语文 2020-04-06 …
a∈R，且a2＋a＜0，那么－a，－a3，a2的大小关系是()A．a2＞－a3＞－aB．－a＞a2 数学 2020-05-13 …
是一道综合题在平面直角坐标系中.以原点O为圆心的圆O的半径为根号2－1.直线L与坐标轴分别交于A（ 数学 2020-05-20 …
假设有主机A(IP地址为202.208.2.4),通过路由器R1向主机B(IP地址为202.169. 计算机类考试 2020-05-31 …
自然光线下,瞳孔正常直径为( )A.1－2 mmB.2－5 mmC.5－8 mmD.8－10 mm 职业技能鉴定 2020-06-07 …
丙型肝炎的主要传播途径是A.粪－口途径传播B.垂直传播C.虫媒传播D.主要通过血液途径传播E.性接触 职业技能鉴定 2020-06-07 …
下列各式中,与式子－a+b－c相等的是（）A.－b+a－cB.b－a－cC.a+下列各式中,与式子 其他 2020-07-30 …
如图，AB为⊙O的切线，切点为B，连接AO，AO与⊙O交于点C，BD为⊙O的直径，连接CD.若∠A 数学 2020-07-31 …
如图所示，直径为单位1的圆从数轴上表示1的点沿着数轴无滑动地逆时针滚动一周到达A点，则A点表示的数是 数学 2020-11-17 …
在以下性质的比较中，正确的是()A．微粒半径：O2－<F－<Na＋<Li＋B．单质的熔点：Li<Na 化学 2020-12-12 …