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

admin2020-01-17 62

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

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

答案B

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

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

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

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

专业知识

国家电网招聘

相关试题推荐

一位教师兴致勃勃地走进教室，突然发现黑板上画了一幅自己的画像，引起课堂上一阵骚动。下列处理方式，最恰当的一项是()。
教师赵某违反学校管理制度，被校长在全校教师会议上点名批评。赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应对王某追究()
在Windows的资源管理器中，选定多个不连续的文件方法是()。
教育行政部门未履行相应职责，对学生伤害事故的发生负有责任的，由有关部门对直接负责的主管人员和其他直接责任人员分别给予相应的()。
西方称之为“力学之父”，并提出“给我一个支点，我就能撬动整个地球”的名言的物理学家是()。
在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
有人说，经济领域与道德领域的规则不一样，经济领域强调的是“经济人”角色，以取得更大、更多利润为做事原则；而道德领域则要求奉献、利他、互助等。其实，经济领域固然有供求信号、等价交换、产权明晰、利润最大化等规则，但既然它是人们的社会活动，道德原则也会每时每刻渗
LAN交换机被认为是()。
电话机的基本组成部分有()。
公关礼仪是指公共关系工作人员在公共关系活动中遵循的礼貌礼节和行为规范。公关礼仪与礼仪密切相关，有着共同的原则：尊重、友好、谦虚、真诚，追求的都是一个和谐的人际环境，广交朋友，减少摩擦，增进友谊。根据上述定义，下列属于公关礼仪的范畴的是()。

随机试题

患者，男，56岁。患肝炎后肝硬化5年。腹泻3个月余，为消化不良便。消瘦、体重下降。肝脾不大，无移动性浊音。B超示肝右叶占位性病变，甲胎蛋白(－)。最可能的诊断是
根尖周炎的主要感染源来自
急性脊髓炎的可能诱因为
属于必需氨基酸的是
依据《货物和工程采购指南》的相关规定，适用于在现有货物或工程合同上续签增购或增建类似性质的货物或工程、工艺设计上有特殊要求等特殊情况的采购方式为()。
以下各项中，属于合同成立要件的是()
毫无疑问，电视节目主持人是当今社会颇具影响力的人群之一。借助大众传媒的影响，主持人成为公众人物。他们的角色因此不同于普通人，而是集社会角色、媒介角色及个人角色于一体的特殊角色。选择了这一职业，不仅仅意味着选择了鲜花和掌声，财富和荣耀，更意味着选择了媒体和社
战略评价中定量评价标准可以选用的指标包括()。[2012年11月四级真题]
根据下表，完成下面问题。
根据所给图形的既有规律，选出一个最合理的答案：

最新回复(0)

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

专业知识

国家电网招聘

一位教师兴致勃勃地走进教室，突然发现黑板上画了一幅自己的画像，引起课堂上一阵骚动。下列处理方式，最恰当的一项是()。

教师赵某违反学校管理制度，被校长在全校教师会议上点名批评。赵某的丈夫王某听说后，不辨是非，在校长下班的路上将其打成重伤，情节严重。依法应对王某追究()

在Windows的资源管理器中，选定多个不连续的文件方法是()。

教育行政部门未履行相应职责，对学生伤害事故的发生负有责任的，由有关部门对直接负责的主管人员和其他直接责任人员分别给予相应的()。

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

在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。

LAN交换机被认为是()。

电话机的基本组成部分有()。

患者，男，56岁。患肝炎后肝硬化5年。腹泻3个月余，为消化不良便。消瘦、体重下降。肝脾不大，无移动性浊音。B超示肝右叶占位性病变，甲胎蛋白(－)。最可能的诊断是

根尖周炎的主要感染源来自

急性脊髓炎的可能诱因为

属于必需氨基酸的是

依据《货物和工程采购指南》的相关规定，适用于在现有货物或工程合同上续签增购或增建类似性质的货物或工程、工艺设计上有特殊要求等特殊情况的采购方式为()。

以下各项中，属于合同成立要件的是()

战略评价中定量评价标准可以选用的指标包括()。[2012年11月四级真题]

根据下表，完成下面问题。

根据所给图形的既有规律，选出一个最合理的答案：