早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->

对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为A.89B

题目

对于给出的一组权w={10,12,16,21,30},通过哈夫曼算法求出的扩充二叉树的带权外部路径长度为

A.89

B.189

C.200

D.300

参考答案
正确答案:C
解析:根据条件构造哈夫曼树如下:

树的带权路径长度为WPL=30×2+(10/12)×3+(16+21)×2=200。
看了对于给出的一组权w={10,1...的网友还看了以下:

一根桥桩全长12米,打入河底部分为2又5分之4米,露出水面部分比打入河底部分多10分之7米.请问水深 数学 2020-03-30 …

一根水泥桥桩全长12,打入河底部分5分之12米,露出水面部分比打入河底部分多10分之3米,水深多少? 数学 2020-03-30 …

求随机抽取10个同学中至少有2个同学在同一月份出生的概率求随机抽取10个同学中至少有2个同学在同一 数学 2020-06-07 …

特别是有效地址范围的解答?分配一个C类地址,192.168.10.0/24,按照要求各部分配IP地 数学 2020-06-08 …

在英国2002年10月12日被写成10/12/2002,而在美国,同一天被写成12/10/2002 数学 2020-07-26 …

有一水池,池底有泉水不断涌出.用10部抽水机20小时可以把水抽干,用15部相同的抽水机10小时可以把 数学 2020-11-08 …

衡阳市的自来水收费标准如表所示,某户1月份用水x吨用水量不超过12吨部分超过12吨不超过18吨部分超 数学 2020-11-12 …

衡阳市的自来水收费标准如表所示,某户1月份用水x吨用水量不超过12吨部分超过12吨不超过18吨部分超 其他 2020-11-12 …

衡阳市的自来水收费标准如表所示,某户1月份用水x吨用水量不超过12吨部分超过12吨不超过18吨部分超 其他 2020-11-12 …

见补充,这题要了我此号全部心血去栽培,别辜负我啊小虫从出发点爬路,向右为正,向左为负,路程依次为(单 数学 2020-12-14 …