设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

admin2020-01-17 22

问题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

选项 A、20
B、40
C、30
D、45

答案D

解析在构造哈夫曼树时，每次从节点中选取权值最小的两个节点，构成一棵新的树，直至所有节点都并入同一棵树中。根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。

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

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

专业知识

国家电网招聘

相关试题推荐

苹果中含有增强记忆力的微量元素是()。
教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()
1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。
材料：在全社会关心并期待文化事业的发展与繁荣的情况下，文化事业有可能出现很好的态势，产生无愧于伟大时代与悠久历史传统的文化瑰宝，也有可能稀里糊涂地、或抱着侥幸心理装模作样地打造文化泡沫。什么是文化瑰宝?要看为我们的受众提供了什么样的路径、启迪、精神享受
徐老师经常根据本班学生的学习特点创新教学方式，改变教学内容。校方认为这样不易于学校统一测试学生的学业水平，便强制要求徐老师放弃创新，按部就班地进行授课。学校的行为()。
阅读下面的材料，按要求作文。为激励子女经常探望父母长辈，苏州一家护理院推出了“奖孝金”管理制度。子女两个月内到护理院探望父母长辈超过30次，就可获200元现金抵用券。制度推出一段时间后，子女探望老人的次数明显增加，探望的人数也暴涨。综合上述材料所引发的
制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。
尽管大家开始抵制珍稀动物的皮草产品，但仍有家居制造商将珍稀动物的皮毛用于家居饰品。几年前专家发明了一种新的高仿合成皮草，受到了家居制造商广泛的好评。但从最近几年的统计数据看，各地为获取皮毛而对珍稀动物进行捕杀的活动并没有减少。以下哪一项正确，最有助于对“
移动通信一般使用甚高频(VHF)传输。()
进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。

随机试题

为了鉴别小原始粒细胞白血病与急淋，下列首选试验是
甲的行为应当如何定性?()
总价合同的特点有()。
根据我国《公司法》的规定，我国的上市公司是指其股票在证券交易所上市交易的有限责任公司。()
压路机的滚筒是圆柱形，长是1．5m，滚筒的半径是0．54m。如果滚筒每分钟转动16周，则压路机每分钟可压路面约()m2。
下列动物如果只能归属为一种门类，并且满足以下条件：①如果动物B是鸟，那么动物A不是哺乳动物。②或者动物C是哺乳动物，或者动物A是哺乳动物。③如果动物B不是鸟，那么动物D不是鱼。④或者动物D是鱼，或者动物E不是昆虫。⑤如果动物E不是昆虫，那么动物B
在近代中国，帝国主义列强之所以不能灭亡和瓜分中国的根本原因是()
数据库表的索引共有()种。
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。为整个演示文稿应用“凤舞九天”主题，全部幻灯片切换方案为“华丽型”、“库”，效果选项为“自左侧”。
Afteryearsofdithering(徘徊犹豫),Americaissetforpatentreform.OnSeptember6thabillproposingtochangethesystempassed

最新回复(0)

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

专业知识

国家电网招聘

苹果中含有增强记忆力的微量元素是()。

教师要适应时代发展需要，拓宽知识视野，更新知识结构不断提高专业素养和教育教学水平，就必须()

1938年，德国人()在用慢中子轰击铀核时，首次发现了原子核的裂变现象，并放出新的中子。

徐老师经常根据本班学生的学习特点创新教学方式，改变教学内容。校方认为这样不易于学校统一测试学生的学业水平，便强制要求徐老师放弃创新，按部就班地进行授课。学校的行为()。

制作一个主题为《节约水资源》的多媒体课件，首先需要进行()。

移动通信一般使用甚高频(VHF)传输。()

进程调度的关键问题，一是选择合理的()，二是选择恰当的调度时机。

为了鉴别小原始粒细胞白血病与急淋，下列首选试验是

甲的行为应当如何定性?()

总价合同的特点有()。

根据我国《公司法》的规定，我国的上市公司是指其股票在证券交易所上市交易的有限责任公司。()

压路机的滚筒是圆柱形，长是1．5m，滚筒的半径是0．54m。如果滚筒每分钟转动16周，则压路机每分钟可压路面约()m2。

在近代中国，帝国主义列强之所以不能灭亡和瓜分中国的根本原因是()

数据库表的索引共有()种。

打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。为整个演示文稿应用“凤舞九天”主题，全部幻灯片切换方案为“华丽型”、“库”，效果选项为“自左侧”。

Afteryearsofdithering(徘徊犹豫),Americaissetforpatentreform.OnSeptember6thabillproposingtochangethesystempassed