早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
(5)对于给出的一组权{10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为【5】
题目
（5）对于给出的一组权{10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径
长度为【5】
参考答案
正确答案：
（5）【答案】200
【解析】根据霍夫曼算法，可以得到如下扩充二叉树：
其带权外面部路径长试：16*2+21*2+30*2+10*3+12*3=200
（5）【答案】200
【解析】根据霍夫曼算法，可以得到如下扩充二叉树：
其带权外面部路径长试：16*2+21*2+30*2+10*3+12*3=200
看了(5)对于给出的一组权{10,...的网友还看了以下：
如图,在甲、乙两地之间要修一条笔直的公路,从甲地测得公路的走向是南偏如图,在甲、乙两地之间要修一条笔 数学 2020-03-30 …
通过相邻的A、B两镇铺了一条路,这条路在A镇的部分为630米,在B镇的部分为560米,若在这条通过 数学 2020-04-07 …
小红和爸爸骑自行车去奶奶家,在平路上形式的路程是全程的五分之四剩下路程中十分七是上坡路,其余的是下 数学 2020-04-11 …
修一条4000米的路,甲队独修8小时完成,乙队独修10小时完成.A甲乙合修多少小时修完这条路的80 数学 2020-04-26 …
一条长100米的路,一边每隔10米安一路灯（两端都安）,另一边两端空5米再每隔10米安一路灯.两边 数学 2020-04-26 …
小明从A地到B地,已行的路程超过中点3/2（二分之三）,剩下的路程是全程的2/5（二分之五）.已行 政治 2020-04-27 …
A市在B市的12km的位置,给B市发货的车以40km/时送货,以60km/时返回A市,往返1时10 数学 2020-04-27 …
小明从家到学校有两条一样长的路，一条是平路，另一条是一半上坡路、一半下坡路．小明上学走两条路所用的 数学 2020-05-13 …
“甲、乙两城市间的路程”跟“甲、乙两城市间的距离”相比，（）A．一样B．路程小于距离C．路程大于距 其他 2020-05-14 …
汽车与路面的动摩擦因数为μ，公路某转弯处半径为R（设最大静摩擦力等于滑动摩擦力），问：（1）若路面 物理 2020-05-16 …