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

admin2020-01-17 43

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

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

专业知识

国家电网招聘

相关试题推荐

王祁咏竹诗“叶垂千口剑，干耸万条枪”，可谓深得古诗对仗和中国传统语言意境之美，但聪明的苏东坡却以一句戏评曲终奏雅：诗是好诗，但竹子太差，十根才一叶耳!金岳霖少年时就发现传统谚语“金钱如粪土，朋友值千金”实在有违逻辑，照此推理便是朋友如粪上。或许我们的传统文
王老师对教学勤勤恳恳，每次上课都不辞辛苦地从上课讲到下课，可是教学效果一直不理想。王老师最应该反思的是()。
王老师由于住房分配和职称评定问题对校领导有意见，总觉得校领导故意针对他，因此他课上总是带着情绪。关于王老师的行为，下列说法错误的是()。
Internet上每一台计算机都有一个被分配的“地址”，Internet“地址”的英文缩写是()。
在Word环境下，关于剪切和复制功能叙述不正确的是()。
中国的传统节日形式多样，内容丰富，是中华民族悠久历史文化的一个组成部分。火把节是以下哪个民族的传统节日?()
黄金分割是由公元前6世纪古希腊的数学家毕达哥拉斯发现的，被公认为是最能引起美感的比例。其比例是()。
秦始皇陵兵马俑所属的艺术类型是()。
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。填入画横线部分最恰当的一项是：
国产三绕组变压器的一般类型有()。

随机试题

男性患者，65岁，间歇性全程无痛肉眼血尿1个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。应采取何种治疗措施
下列各项，不属于肺痨主症的是
《道路交通安全法》规定，抢救受伤人员的抢救费用超过保险公司责任限额的，未参加机动车第三者责任强制保险或者肇事后逃逸的，由()先行垫付部分或者全部抢救费用。
下列对于胸大肌的表述正确的是()。
某学校一位实习老师，教数学。他上课很有趣，但对学生很严格，如果有上黑板演示题目做不出题，就会骂人。最严重的一次是，一个学习不好的男同学被教了好几次还做不对，他一怒之下就把人家的头往黑板上撞，用非常粗俗的话骂他。那个男生受不了这样的刺激，最后厌学，不肯再读书
【伊达尔哥】北京大学2002年世界通史真题
现在可以使用()来编写Web页面。
设f(x)在[0，1]上可导，f(0)=0，｜f’(x)｜≤｜f(x)｜．证明：f(x)≡0，x∈[0，1]．
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”、“tScore”和表对象“tTemp”。请按以下要求完成设计。创建一个选择查询，查找并显示没有摄影爱好的学生的“学号”、“姓名”、
定义了二维数组A(1to6,6)，则该数组的元素个数为()。

最新回复(0)

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

专业知识

国家电网招聘

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

王老师由于住房分配和职称评定问题对校领导有意见，总觉得校领导故意针对他，因此他课上总是带着情绪。关于王老师的行为，下列说法错误的是()。

Internet上每一台计算机都有一个被分配的“地址”，Internet“地址”的英文缩写是()。

在Word环境下，关于剪切和复制功能叙述不正确的是()。

中国的传统节日形式多样，内容丰富，是中华民族悠久历史文化的一个组成部分。火把节是以下哪个民族的传统节日?()

黄金分割是由公元前6世纪古希腊的数学家毕达哥拉斯发现的，被公认为是最能引起美感的比例。其比例是()。

秦始皇陵兵马俑所属的艺术类型是()。

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

男性患者，65岁，间歇性全程无痛肉眼血尿1个月。膀胱镜检发现左输尿管口喷血。IVP示左肾盂充盈缺损。应采取何种治疗措施

下列各项，不属于肺痨主症的是

《道路交通安全法》规定，抢救受伤人员的抢救费用超过保险公司责任限额的，未参加机动车第三者责任强制保险或者肇事后逃逸的，由()先行垫付部分或者全部抢救费用。

下列对于胸大肌的表述正确的是()。

【伊达尔哥】北京大学2002年世界通史真题

现在可以使用()来编写Web页面。

设f(x)在[0，1]上可导，f(0)=0，｜f’(x)｜≤｜f(x)｜．证明：f(x)≡0，x∈[0，1]．

定义了二维数组A(1to6,6)，则该数组的元素个数为()。