早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
给出一组权值W={5,10,13,17,23},利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。A.156B.
题目
给出一组权值W={5，10，13，17，23}，利用霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A．156
B．151
C．158
D．68
参考答案
正确答案：B
解析：第一次由元素5和10组合成一个结点15，第二次由13与15组合成新结点28，第三次17与23组合成新结点40，最后28与40组合成68，因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
解析：第一次由元素5和10组合成一个结点15，第二次由13与15组合成新结点28，第三次17与23组合成新结点40，最后28与40组合成68，因此带权路径长度=(5/10)×3+2× (13+17+23)-151。
看了给出一组权值W={5,10,1...的网友还看了以下：
讲解一下它的加密或解密运算方式,回答正确直接给分{0,0,0,26,0,4,17,0,118,13 其他 2020-05-17 …
代位求偿权仅仅是求偿权利的代位,也称请求权的代位,即保险人获得的是向( )求偿的权利。 职业资格考试 2020-05-22 …
一个初中的二次函数的题!大家进来看看好吗已知某二次函数,当X=1/2时,函数有最值25.若函数图像 数学 2020-05-23 …
票据的权利包括( )。A.付款请求权B.追索权C.请求赔偿权D.票据返还请求权 职业技能鉴定 2020-06-07 …
求权为2,3,5,7,8的最优二叉树T并求它的权W 数学 2020-06-17 …
百分比递减和的算法第一个数是44从第二个数开始递减前一个的11%然后递减13次求13次的和类似44 数学 2020-07-17 …
下列说法中正确的有（）①近似数0.505与近似数5.05×104的有效数字一样②用四舍五入法求0. 其他 2020-07-31 …
求解二元二次方程组求x^2+y^2=13,xy=6的实数解? 数学 2020-08-03 …
分数连乘二分之一×八分之三×13二十六分之十一×13×四四分之十三九分之五×五分之三×八分之七8×无 数学 2020-12-09 …
三角形ABC的面积是30,内角A、B、C所对的边分别为a、b、c,cosA=12/13三角形ABC的 数学 2021-02-07 …