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

admin2020-01-17 69

问题设一组权值集合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

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

专业知识

国家电网招聘

相关试题推荐

全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约，构成一个有机整体，其中起统帅和灵魂作用的是()。
在一节美术课上，老师让学生们把自己的梦想画出来。等大家都画完后，老师指着墙角的一片区域说：“下面我们请最可爱乖巧的女生展示一下她的作品。”这时，坐在墙角的一个学生站起来，刚要举起自己的作品时，老师说：“青青，老师说的不是你，应该是小文同学最可爱乖巧。”老师
按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。
材料：　　放学后，魏老师在整理玩具的时候，发现一个小的芭比娃娃不见了，她想起白天只有晨晨玩过，猜测可能是她拿走了。第二天，魏老师注意观察晨晨，果然发现她的小书包里有娃娃的头发摔了出来。但是魏老师并没有批评她，而是将这件事以故事的形式讲给了孩子们，之后又特
WPS、Word等文字处理软件属于()。
幼儿教师的教育活动过程不仅仅是智力活动的过程，也是教师与幼儿进行情感交流的过程。教师应高度重视其素质对幼儿的重要影响，发扬积极情感，克服不良情感，从而促进幼儿身心健康发展。以“如何增进教师与幼儿的情感”为题写一篇文章。要求：条理清晰，观点正确，800字
在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：
稳定的排序方法是：
无损耗传输线的特点有()。
设某无向完全图中有n个顶点，则该无向完全图中有()条边。

随机试题

药物牙膏必须
1mol刚性双原子分子理想气体，当温度为T时，其内能为()。
砌体结构相关的温度应力问题，以下论述不妥的是(　　)。
用人单位每月要求劳动者延长工作时间最长()。
由承包人供应的(　　)在使用前，承包人应按照工程师的要求进行检验或试验，不合格的不得使用，检验或试验费用由承包人承担。
在个人住房贷款业务中，贷款审批环节的主要业务风险控制点不包括()。
如果出现下列()情况，注册会计师无需将统计抽样用于控制测试，便可直接作出拒绝信赖内部控制的决定。
和平犹如空气和阳光，受益而不觉，失之则难存，没有和平，发展就无从谈起。国家无论大小、强弱、贫富，都应该做和平的维护者和促进者。这表明()。
根据下列材料回答下列题。2009年末，云南省共有金融企业法人单位414个。其中，银行业占48.1%，证券业占1.7%，保险业占22.7%，其他金融活动业占27.5%。金融企业就业人员13.96万人。其中，银行业占62.4%，证券业占1.4%，保险业
Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

最新回复(0)

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

专业知识

国家电网招聘

全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约，构成一个有机整体，其中起统帅和灵魂作用的是()。

按照给出图形的逻辑特点，下列选项中，填入空白处最恰当的是()。

WPS、Word等文字处理软件属于()。

在计算机语言中有一种逻辑运算，如果两个数同一位上都是0时，其和为0；一个为0，一个为1或两个都是1时，其和为1。那么：

稳定的排序方法是：

无损耗传输线的特点有()。

设某无向完全图中有n个顶点，则该无向完全图中有()条边。

药物牙膏必须

1mol刚性双原子分子理想气体，当温度为T时，其内能为()。

砌体结构相关的温度应力问题，以下论述不妥的是( )。

用人单位每月要求劳动者延长工作时间最长()。

由承包人供应的( )在使用前，承包人应按照工程师的要求进行检验或试验，不合格的不得使用，检验或试验费用由承包人承担。

在个人住房贷款业务中，贷款审批环节的主要业务风险控制点不包括()。

如果出现下列()情况，注册会计师无需将统计抽样用于控制测试，便可直接作出拒绝信赖内部控制的决定。

和平犹如空气和阳光，受益而不觉，失之则难存，没有和平，发展就无从谈起。国家无论大小、强弱、贫富，都应该做和平的维护者和促进者。这表明()。

根据下列材料回答下列题。2009年末，云南省共有金融企业法人单位414个。其中，银行业占48.1%，证券业占1.7%，保险业占22.7%，其他金融活动业占27.5%。金融企业就业人员13.96万人。其中，银行业占62.4%，证券业占1.4%，保险业

Amongtheraftofbooks,articles,jokes,romanticcomedies,self-helpguidesandotherwritingsdiscussingmarriage,somefamil

砌体结构相关的温度应力问题，以下论述不妥的是(　　)。

由承包人供应的(　　)在使用前，承包人应按照工程师的要求进行检验或试验，不合格的不得使用，检验或试验费用由承包人承担。