设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

admin2020-01-17 52

问题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

选项 A、20
B、40
C、30
D、45

答案D

解析在构造哈夫曼树时，每次从节点中选取权值最小的两个节点，构成一棵新的树，直至所有节点都并入同一棵树中。根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。

转载请注明原文地址:https://kaotiyun.com/show/ATYv777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。
阅读下面的材料，根据要求写作。　　幼儿教师的教育活动过程不仅仪是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。　　以“如何增进教师与幼儿的情感”为题写一篇
学生小涛经常旷课，不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。
木星上的知识之光之前我们曾提到，小孩子的感知机制和物理学家抽象的思维飞跃有异曲同工之妙，下面就用一个具体的例子来说明这一点。1610年，伽利略把他刚刚制作出来的第一架望远镜对准了满天繁星。值得一提的是，那时候行星和恒星的区别还远不像现在
各种形式的“大学排行榜”对于中国大学的发展是弊大于利的。排名很多时候只是一个数字，而数字是十分容易造假的。如果以为读书人都是讲仁义、礼仪、诚信的好人，那是______了造假的巨大收益，而高估了道德的______。填入画横线部分最恰当的一项是：
在一个知识共享的时代，一个人已经不可能在与世隔绝的真空中写作。人们在网上发表文章、表达观点，多多少少会借鉴其他人的成果。把所有人的“认知盈余”集合起来，甚至有可能化平庸为神奇，这是共享时代的魅力。但共享绝不是抄袭的借口，借鉴同样有其边界，越出底线的借鉴就变
热极限对应的传输功率为()。
进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。
帧中继所提供的服务属于__________复用，是在X．25基础上简化了__________。()

随机试题

氧气自动切割的必要条件之一是燃点要高于熔点。()
科斯定律的理论前提是
呼吸衰竭的血气诊断标准是
企业法律顾问的工作原则是()
某高速公路工程全长160km，跨甲、乙两省市，划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段，并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式，画出监理组织结构图，并分析该组织模式的优缺点。
以下不属于员工动态特征的是()。
女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18.6×109/L，中性粒细胞占90％，动脉血气：pH7.29，PaCO280mmHg，PaO247mmHg，BE-3.5mmol/L引起
二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。
交管局要求司机在通过某特定路段时，在白天也要像晚上一样使用大灯，结果发现这条路上的年事故发生率比从前降低了15％。他们得出结论说：如果在全市范围内都推行该项规定会同样地降低事故发生率。以下哪项如果为真．最能支持上述论证的结论?
在TCP/IP网络中，主机A和主机B通过一路由器互联，提供两主机应用层之间通信的层是(248)，提供机器之间通信的层是(249)，具有IP层和网络接口层的设备是(250)；在A与路由器和路由器与B使用不同物理网络的情况下，主机A和路由器之间传送的数据帧与路

最新回复(0)

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

专业知识

国家电网招聘

《教师法》第三十七条规定教师体罚学生，经教育不改的，由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。

在PowerPoint中，要插入一个在每张幻灯片中都在相同位置显示的小图片，应进行的设置是()。

学生小涛经常旷课，不遵守学校的管理制度。学校对小涛进行教育的恰当方式是()。

热极限对应的传输功率为()。

进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。

帧中继所提供的服务属于__________复用，是在X．25基础上简化了__________。()

氧气自动切割的必要条件之一是燃点要高于熔点。()

科斯定律的理论前提是

呼吸衰竭的血气诊断标准是

企业法律顾问的工作原则是()

某高速公路工程全长160km，跨甲、乙两省市，划分为甲1、甲2、甲3和乙1、乙2、五个施工合同段，并相应设置现场监理机构。请按照监理规范的要求选择适当的监理组织形式，画出监理组织结构图，并分析该组织模式的优缺点。

以下不属于员工动态特征的是()。

女性，80岁。慢性咳嗽咳痰20余年，冬季加重。近5年活动后气促。1周前感冒后痰多，气促加剧。近2天嗜睡。血白细胞18.6×109/L，中性粒细胞占90％，动脉血气：pH7.29，PaCO280mmHg，PaO247mmHg，BE-3.5mmol/L引起

二战后世界经济走向统一的过程中，仍然存在着多样性，出现了“两种体系、三种国家”，下列不属于社会主义国家经济类型的是()。

帧中继所提供的服务属于复用，是在X．25基础上简化了。()