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

admin2020-01-17 44

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

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

专业知识

国家电网招聘

相关试题推荐

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到2020年，我国教育改革和发展的战略目标是“两基本、一进入”，即()。
在我国，第一次从法律角度确认了教师职业的专业地位的文什是()。
中文工具书的排检方法主要有字顺法、分类法、时序法、()和主题法。
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
幼儿园的王老师因为生活压力大、工资待遇低的问题感觉非常烦躁，她将这种情绪发泄到了幼儿园的小朋友身上，表现为经常地嘲讽、挖苦孩子们。王老师的表现反映了保健实践过程中教师职业道德存在的()问题。
下列叙述正确的是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。将选项中的数字填入“1、2、4、10、42、()、17726”空缺处，正确的是()。
任何一个国家的城市系统里都有不同的层次。一个城市总会有富人、穷人的区别，总会有不同的教育、文化等群体，“平等”应主要体现为身份之间的流动性，而不是一刀切。别说是在中国，即使是在一些很发达的国家，“现代大都市”也并非没有贫民窟、贫民区，整齐划一的城市必定是主
在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。
网络尤其是微博等传播渠道加快了信息传播的速度，很多信息省去了求证环节就被_____发布了出去，为流言的传播提供了便利。但是，这些方便快捷的传播渠道，也可以为传播权威信息所用，公开透明的传播渠道，本身也有_____功能，也可以大大缩短流言的生命期。填入画横

随机试题

刮宫过度引起的闭经是药物抑制综合征属于
A．减压作用增强B．巨幼红细胞症C．抗凝作用下降D．高钾血症E．肾毒性增加庆大霉素合用呋塞米产生的相互作用可能导致
()是转移支付。
网络计划检查的主要内容包括()。
用鼠标单击窗口的“关闭”按钮后，对应的程序将(　　)。
正当防卫与紧急避险的区别是()。
利率期限结构[浙江财经大学2011研；安徽大学2011研；中国科学技术大学2013研；中国社会科学院2014研；华南理工大学2015研；四川大学2016研]
有些低碳经济是绿色经济，因此低碳经济都是高技术经济。以下哪项如果为真，最能反驳上述论证?
设，其中f，g均可微，则
A、thetouristsaremuchricherthanthemselvesB、thetouristsarerobbedC、thetouristsdonotenjoylocalcustomsandhabitsD、

最新回复(0)

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

专业知识

国家电网招聘

《国家中长期教育改革和发展规划纲要(2010—2020年)》提出，到2020年，我国教育改革和发展的战略目标是“两基本、一进入”，即()。

在我国，第一次从法律角度确认了教师职业的专业地位的文什是()。

中文工具书的排检方法主要有字顺法、分类法、时序法、()和主题法。

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

幼儿园的王老师因为生活压力大、工资待遇低的问题感觉非常烦躁，她将这种情绪发泄到了幼儿园的小朋友身上，表现为经常地嘲讽、挖苦孩子们。王老师的表现反映了保健实践过程中教师职业道德存在的()问题。

下列叙述正确的是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。将选项中的数字填入“1、2、4、10、42、()、17726”空缺处，正确的是()。

在WindOWS操作系统桌面上有一个任务栏，通常在任务上有一个“En”图标，以下有关“En”说法正确的是()。

刮宫过度引起的闭经是药物抑制综合征属于

A．减压作用增强B．巨幼红细胞症C．抗凝作用下降D．高钾血症E．肾毒性增加庆大霉素合用呋塞米产生的相互作用可能导致

()是转移支付。

网络计划检查的主要内容包括()。

用鼠标单击窗口的“关闭”按钮后，对应的程序将( )。

正当防卫与紧急避险的区别是()。

利率期限结构[浙江财经大学2011研；安徽大学2011研；中国科学技术大学2013研；中国社会科学院2014研；华南理工大学2015研；四川大学2016研]

有些低碳经济是绿色经济，因此低碳经济都是高技术经济。以下哪项如果为真，最能反驳上述论证?

设，其中f，g均可微，则

A、thetouristsaremuchricherthanthemselvesB、thetouristsarerobbedC、thetouristsdonotenjoylocalcustomsandhabitsD、

用鼠标单击窗口的“关闭”按钮后，对应的程序将(　　)。