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

admin2020-01-17 36

问题由权值分别为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

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

专业知识

国家电网招聘

相关试题推荐

教师在向小班幼儿描述常规时应避免使用否定性的语句，这是由于()。
阅读下列材料，回答问题。小孙在某幼儿园任教，先是因为住房问题与单位领导发生口角，后来又在职称评定时，因未过三分之二多数票而被否决。孙老师非常气愤，认为是领导有意整她，故到领导办公室大吵大闹。因倍感委屈，上课时控制不住自己而声泪俱下，无法继续上课，
王老师对教学勤勤恳恳，每次上课都不辞辛苦地从上课讲到下课，可是教学效果一直不理想。王老师最应该反思的是()。
下列关于我国近代前期科技的叙述，不正确的是()。
西方称之为“力学之父”，并提出“给我一个支点，我就能撬动整个地球”的名言的物理学家是()。
中国目前进行的改革意味着社会结构的重组与创新。经济的市场化与政治民主化是现代社会前进的两个车轮。但民主政治的发展不仅仅依托于民主体制的构建，还要立足于民主体制在文化上的认同。无此，民主政治既缺乏根源，又会出现操作失效的情况。因此()。
阅读下列短文。回答。三位高中生赵、钱、孙和三位初中生张、王、李参加一个课外学习小组。可选修的课程有：文学、经济、历史和物理。赵选修的是文学或经济；王选修物理；如果一门课程没有任何一个高中生选修，那么任何一个初中生也不
离婚双方因抚养未成年子女问题发生争执，达不成协议时，应当根据()的原则和双方具体情况判决。
虚拟局域网(VLAN)可以分成哪几种类型?
高频保护使用的频率，最低的是()。

随机试题

议会的议事规则。
以下有关像素和体素的表述正确的是
HBsAg阳性说明()
患者，女性，55岁。右侧肢体活动不利2天。既往风湿性心脏病史20年。CT平扫：脑桥左侧低密度灶，脑桥无明显变形。可行下列哪种检查进一步明确诊断
(2012年)两个同类型的电动机对某一点的噪声影响分别为65dB(A)和62dB(A)，请问两个电动机叠加影响的结果是：
关于消费税纳税义务的发生时间，下列表述不正确的是()。
近年来，基金数量和规模迅速增长，市场地位日趋重要，呈现出下列特点()
七堂伽蓝
林某曾经受过许某的羞辱，一直想报复许某。一天林某故意挑逗、引诱许某对其实施不法侵害，然后以正当防卫为借口，加害许某。林某的行为属于：
下列关于索引的叙述中，错误的是

最新回复(0)

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

专业知识

国家电网招聘

教师在向小班幼儿描述常规时应避免使用否定性的语句，这是由于()。

王老师对教学勤勤恳恳，每次上课都不辞辛苦地从上课讲到下课，可是教学效果一直不理想。王老师最应该反思的是()。

下列关于我国近代前期科技的叙述，不正确的是()。

西方称之为“力学之父”，并提出“给我一个支点，我就能撬动整个地球”的名言的物理学家是()。

离婚双方因抚养未成年子女问题发生争执，达不成协议时，应当根据()的原则和双方具体情况判决。

虚拟局域网(VLAN)可以分成哪几种类型?

高频保护使用的频率，最低的是()。

议会的议事规则。

以下有关像素和体素的表述正确的是

HBsAg阳性说明()

患者，女性，55岁。右侧肢体活动不利2天。既往风湿性心脏病史20年。CT平扫：脑桥左侧低密度灶，脑桥无明显变形。可行下列哪种检查进一步明确诊断

(2012年)两个同类型的电动机对某一点的噪声影响分别为65dB(A)和62dB(A)，请问两个电动机叠加影响的结果是：

关于消费税纳税义务的发生时间，下列表述不正确的是()。

近年来，基金数量和规模迅速增长，市场地位日趋重要，呈现出下列特点()

七堂伽蓝

林某曾经受过许某的羞辱，一直想报复许某。一天林某故意挑逗、引诱许某对其实施不法侵害，然后以正当防卫为借口，加害许某。林某的行为属于：

下列关于索引的叙述中，错误的是