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

admin2020-01-17 41

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

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

专业知识

国家电网招聘

相关试题推荐

20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功
我国传统表示次序的“天干”共有几个字?()
郑和七下西洋是中国航海史上的壮举，加强了中国与世界其他国家的联系，也显示了中国明代高超的造船技术和航海技术。下列选项中，郑和下西洋到达的最远地方是()。
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字填人数列“1，3，7，13，23，()，()，107”，空缺处正确的是()。
在有关邻居关系的故事中，张老师让儿童对邻居王阿姨的心理状态进行分析，问：“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的______训练技术()
2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：
一棵树上的苹果熟了。因为太高，踮起脚都够不着，只好搬来木梯，就在我伸手欲摘的一瞬，苹果突然落了下来，摔在地上，成了一团果泥。这便是生活中所谓的无奈——眼看到手，却又失去。但不算白费力，至少，我知道了这只苹果不属于我。如果这时从木梯上下来，再去摘其他树上的也
指令系统中采用不同寻址方式的目的是：
在出现帧中继交换方式以前，一般局域网之间的互连是采用()。

随机试题

焊接接头冷却到()时，产生的焊接裂纹属于冷裂纹。
Ontheanniversaryoftheartist’sbirth,VanGogh’sSunflowerswas【21】forjustunder￡25millionatthefineartauctioneers(拍
TheManBookerPrizeforFictionisawardedeveryyearforanovelwrittenbyawriterfromtheCommonwealthortheRepublicof
休克抑制期的微循环改变是
急性胰腺炎发作尿蛋粉酶开始升高的时间是
中友公司计划购买一台设备，价值为120万元，使用寿命5年，直线法计提折旧，期末无残值，使用该设备每年给企业带来销售收入180万元，付现成本86万元，若企业适用的所得税税率为33%，则该项目的现值指数为()。(已知企业的资金成本为12%，5年期年
下列打印机中，打印效果最佳的一种是：
在理想的内容体系中，最为核心的是
按如下要求完成综合应用(所有控件的属性必须在表单设计器的属性窗口中设置)：(1)根据"项目信息"、"零件信息"和"使用零件"3个表建立一个查询(注意表之间的连接字段)，该查询包括项目号、项目名、零件名称和数量4个字段，并要求先按项目号升序排列，项目号相同
InTheArtofChoosing,SheenaIyengar,abusinessprofessoratColumbiaUniversityandaleadingexpertondecisionmaking,tel

最新回复(0)

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

专业知识

国家电网招聘

20世60年代，我国科学技术事业的主要成就是()。①万吨水压机研制成功②原子弹爆炸成功③人工合成牛胰岛素结晶成功④氢弹爆炸成功

我国传统表示次序的“天干”共有几个字?()

郑和七下西洋是中国航海史上的壮举，加强了中国与世界其他国家的联系，也显示了中国明代高超的造船技术和航海技术。下列选项中，郑和下西洋到达的最远地方是()。

找规律填数字是一种很有趣的游戏，特别锻炼观察和思考能力，下列各组数字填人数列“1，3，7，13，23，()，()，107”，空缺处正确的是()。

在有关邻居关系的故事中，张老师让儿童对邻居王阿姨的心理状态进行分析，问：“王阿姨心里是怎么想的?有什么感觉?”张老师运用了移情法中的______训练技术()

2016年9月15日晚22点04分，我国自主研发的“天宫二号”空间实验室成功奔赴浩瀚太空。众多外媒对此高度关注，并纷纷予以积极评价，称这_____着中国正式步入世界航天科技强国行列。填入画横线部分最恰当的一项是：

指令系统中采用不同寻址方式的目的是：

在出现帧中继交换方式以前，一般局域网之间的互连是采用()。

焊接接头冷却到()时，产生的焊接裂纹属于冷裂纹。

Ontheanniversaryoftheartist’sbirth,VanGogh’sSunflowerswas【21】forjustunder￡25millionatthefineartauctioneers(拍

TheManBookerPrizeforFictionisawardedeveryyearforanovelwrittenbyawriterfromtheCommonwealthortheRepublicof

休克抑制期的微循环改变是

急性胰腺炎发作尿蛋粉酶开始升高的时间是

下列打印机中，打印效果最佳的一种是：

在理想的内容体系中，最为核心的是

InTheArtofChoosing,SheenaIyengar,abusinessprofessoratColumbiaUniversityandaleadingexpertondecisionmaking,tel