早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
对于给出的一组权w=(10,12,16,21,30},通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为A.89B
题目
对于给出的一组权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。
解析：根据具有最小带权外部路径长度的扩充二叉树的算法，它的长度为：2×16+2×21+2×30+10×3+3×12＝200。
看了对于给出的一组权w=(10,1...的网友还看了以下：
3度20分----秒25有4分之1=----度----分18.4度与18度24分大小关系27度54 数学 2020-04-07 …
如何根据当地纬经度计算当地时间中午12：00整太阳所在的方位?比如北京在东经116.4度,北纬39 其他 2020-06-04 …
呋喃甲醛制备呋喃甲酸和呋喃甲醇,为什么要用冰水浴?也就是为什么反应要求8~12度之间 化学 2020-07-15 …
大头119.48,小头98.5,度数12度,求锥度的高已知大头75,度数60度,长度15,求小头是 数学 2020-07-18 …
百分比转换角度,应该怎么换算?比如说,长45米,那么它的坡度是百分之22,以多年经验来看,应该在1 数学 2020-08-02 …
一个直径250mm的灯罩,内有一个光通量1250lm的白炽灯,设灯罩光透比0.6,求灯罩外表面亮度( 物理 2020-12-20 …
锥度怎么计算已自小端尺寸为70,长度为35,角度为12度怎么计算求公式 其他 2020-12-20 …
中国超级计算机神威“太湖之光”，峰值计算速度达每秒12.5亿亿次，为世界首台每秒超10亿亿次运算的计 数学 2020-12-21 …
夜间比白天低多少度可以用负数表示吗夜晚是-2度,白天12度,夜间比白天低多少度怎么算,是否可以-2- 数学 2021-01-12 …
气象小组的同学统计了若干天的平均温度是16度，事后复查发现，计算温度时将某一天气温的21度误作12度 数学 2021-01-14 …