早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
由分别带权9,2,3,5,6的五个叶子结点生成的哈夫曼树,该树的带权路径长度为A.50B.60C.55D.65
题目
由分别带权9，2，3，5，6的五个叶子结点生成的哈夫曼树，该树的带权路径长度为
A．50
B．60
C．55
D．65
参考答案
正确答案：C
解析：带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。
解析：带权路径长度最小的二叉树叫哈夫曼树。先由哈夫曼算法生成哈夫曼树，有上述数据组成哈夫曼树，计算其带权路径(2+3)*3+(5+9+6)*2=55，所以本题正确答案为选项C。
看了由分别带权9,2,3,5,6的...的网友还看了以下：
初中化学因为磷燃烧能产生白烟,所以可用于制作烟幕弹.磷燃烧生成的五氧化二磷有毒,为什么还能当烟幕弹 化学 2020-04-07 …
某化学兴趣小组为了测定空气中氧气的含量，改进了教材中的实验，进行了如下探究活动：查阅资料红磷燃烧生 化学 2020-04-07 …
初三化学问题在红磷燃烧测6氧气含量的实验中,红磷燃烧生成的是五氧化二磷.书上说生成物五氧化二磷是气 化学 2020-04-08 …
从化学方程式4P+5O2点燃.2P2O5中总结的以下信息：①参加反应的物质是磷和氧气②反应条件是点 化学 2020-04-11 …
A,B两种不同类型的烃具有相同的相对分子质量且分子式不同.A烃燃烧生成二氧化碳量是等物质量的乙烯燃 化学 2020-04-25 …
据报道：研究人员破解了北京及华北地区雾霾主要成分硫酸盐的形成之谜，发现在大气细颗粒物吸附的水分中N 化学 2020-05-17 …
因为在生成路由表的过程中,OSPF协议需要进行复杂的SPF算法来计算网络拓扑结构,所以相对距离矢量路 计算机类考试 2020-05-31 …
将浓硫酸加水为什么会产生白雾是硫酸小液滴?白磷燃烧生成白烟是因为生成了五氧化二磷 化学 2020-07-02 …
我国锑的蕴藏量占世界第一位．某课题组电解三氯化锑水溶液，利用阳极生成的五氯化锑作为浸出剂，对辉锑矿（ 化学 2020-11-01 …
下列有关物质燃烧现象的叙述中，正确的是（）A．铁丝在空气中燃烧：火星四射，生成一种黑色固体B．红磷在 化学 2021-02-02 …