由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2020-01-17 42

问题由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

选项 A、53
B、71
C、48
D、24

答案B

解析根据题干描述，可画出哈夫曼树如下．

则兵带杈路径长度=(6+8+11)×2+(2+5)×3=71。

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

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

专业知识

国家电网招聘

相关试题推荐

在教育法律关系中学生()。
教师劳动的()是指教师在教育教学过程中耗费劳动而产生的满足社会需要的意义和作用。
日本电器20世纪80年代在我国十分畅销。进入90年代以来，人民币对西方主要货币(包括日元)汇率不断下调，这样会使进入我国市场的日本电器人民币价格上升。然而，日产电器在中国的销量却并未因此下降。以下哪项最能解释日产电器销量居高不下的原因?()
语言与语言的碰撞和融合是文化交往的一部分。现今世界，这种交往正在变得更频繁、更迅捷，然而从一种语言本身来看，它总是既要保持过去的精华，又要吸收外来因素，否则无法传达新的现实。在这段话里，“语言与语言的碰撞和融合”是指()
决定国际间资本流动的主要因素是各国的：
科学家在地面实验室的实验表明，一些小分子物质经紫外线照射可以生成氨基酸。光谱分析表明，星际空间存在着这样的小分子物质。科学家还利用卫星进行了有关实验，这样的小分子物质在太阳紫外线的照射下生成了氨基酸等大分子。因此，一些科学家认为彗星在空间运行时会吸附上这些
深度为k的满二叉树有()个节点。
下列设备不是输入设备的是：
2017年1－5月，固定传统长途电话和移动电话长途通话时长加起来平均每个月约为多少亿分钟?
国产三绕组变压器的一般类型有()。

随机试题

下列哪一项不属于上市公司信息披露的内容()
孕妇过度通气的主要原因是（）
人体不同部位诊断用超声照射强度规定(ISPTA，美国FDA)，下列哪个部位不宜超过20mW／cm2
下列哪个症状属于交感神经节后纤维的兴奋症状
急性心肌梗死患者，血压80／50mmHg，中心静脉压4cm水柱，尿少，可能的诊断是
如图所示，图示多跨静定梁的支座反力为()。
符合资本化条件的资产在购建或者生产过程中发生因可预见的不可抗力因素而发生中断，且中断时间连续超过3个月的，中断期间所发生的借款费用，应当计入当期损益，直至购建或者生产活动重新开始。()
与“空调：压缩机”这组词逻辑关系最为相近的一项是（）。
香蕉水作为油性涂料、油漆等建筑材料的溶剂和稀释剂，常用于家庭和办公室装修，下列关于香蕉水的说法正确的是：()
Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.

最新回复(0)

由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

专业知识

国家电网招聘

在教育法律关系中学生()。

教师劳动的()是指教师在教育教学过程中耗费劳动而产生的满足社会需要的意义和作用。

决定国际间资本流动的主要因素是各国的：

深度为k的满二叉树有()个节点。

下列设备不是输入设备的是：

2017年1－5月，固定传统长途电话和移动电话长途通话时长加起来平均每个月约为多少亿分钟?

国产三绕组变压器的一般类型有()。

下列哪一项不属于上市公司信息披露的内容()

孕妇过度通气的主要原因是（）

人体不同部位诊断用超声照射强度规定(ISPTA，美国FDA)，下列哪个部位不宜超过20mW／cm2

下列哪个症状属于交感神经节后纤维的兴奋症状

急性心肌梗死患者，血压80／50mmHg，中心静脉压4cm水柱，尿少，可能的诊断是

如图所示，图示多跨静定梁的支座反力为()。

符合资本化条件的资产在购建或者生产过程中发生因可预见的不可抗力因素而发生中断，且中断时间连续超过3个月的，中断期间所发生的借款费用，应当计入当期损益，直至购建或者生产活动重新开始。()

与“空调：压缩机”这组词逻辑关系最为相近的一项是（）。

香蕉水作为油性涂料、油漆等建筑材料的溶剂和稀释剂，常用于家庭和办公室装修，下列关于香蕉水的说法正确的是：()

Lifeisdifficult.Itisagreattruthbecauseoncewetrulyunderstandandacceptit,thenlifeisnolongerdifficult.