首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
admin
2020-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
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
全面发展的教育由德育、智育、体育、美育和劳动技术教育构成。它们相互依存、相互促进、相互制约,构成一个有机整体,其中起统帅和灵魂作用的是()。
在一节美术课上,老师让学生们把自己的梦想画出来。等大家都画完后,老师指着墙角的一片区域说:“下面我们请最可爱乖巧的女生展示一下她的作品。”这时,坐在墙角的一个学生站起来,刚要举起自己的作品时,老师说:“青青,老师说的不是你,应该是小文同学最可爱乖巧。”老师
按照给出图形的逻辑特点,下列选项中,填入空白处最恰当的是()。
材料: 放学后,魏老师在整理玩具的时候,发现一个小的芭比娃娃不见了,她想起白天只有晨晨玩过,猜测可能是她拿走了。第二天,魏老师注意观察晨晨,果然发现她的小书包里有娃娃的头发摔了出来。但是魏老师并没有批评她,而是将这件事以故事的形式讲给了孩子们,之后又特
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
)