首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
admin
2020-01-17
26
问题
设一组权值集合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://jikaoti.com/ti/txp9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
“春蚕到死丝方尽,蜡炬成灰泪始干”,体现在教师职业道德规范中,就是()
苹果中含有增强记忆力的微量元素是()。
下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。
某幼儿园利用本园师资开设了多种兴趣班,以培养幼儿的专项技能,并以此为由向幼儿家长另外收取大量的培训费用。该幼儿园的做法()。
按照给出图形的逻辑特点,下列选项中,填入空白处最恰当的是()。
在Excel工作表的单元格中,如想输人数字字符串070615,则应输入()。
两个数各加2的比为3:2,各减4的比为2:1,则这两个数各是多少?
一个栈的输入序列为12345,则下列序列中不可能是栈的输出序列的是:
程序计数器PC在()中。
随机试题
A灭菌剂或物理、化学灭菌方法B应用灭菌剂或高效消毒剂C应用物理灭菌方法D杀灭结核杆菌的消毒剂或中、低效消毒剂E杀灭细菌繁殖体的消毒剂穿过皮肤或黏膜进入无菌的组织或器官内部的器材
患者男,44岁。车祸后L8水平以下保留运动功能,但脐以下大部分关键肌肌力小于Ⅲ级。患者ASIA脊髓损伤分级为
A.降低或减少劳动者接触职业性有害因素水平B.通过健康监护,早期发现职业损害C.对职业病患者进行及时的治疗和处理D.建立和健全组织领导机构E.引进先进的设备与工艺三级预防包括
下列关于翼下颌间隙感染的说法,错误的是
患者男,60岁。因COPD急性发作入院治疗,给予抗感染、补液、对症治疗,日输液量1000ml。今晨输液过程中,突然出现胸闷、胸骨后疼痛,继之呼吸困难、严重发绀,主诉有濒死感,听诊心前区可闻及响亮、持续的“水泡声”。护士提供的恰当的护理措施是
《中华人民共和国航道法》第三十三条规定与航道有关的工程建设活动损坏航道的,()应当予以修复或者依法赔偿。
某单位生产过程中,有如下具体安排,其中符合我国《劳动法》劳动保护规定情况的有()。
商业银行申请代销业务资格时应满足的条件之一是公司及其主要分支机构负责基金代销业务的部门取得基金从业资格的人员不低于该部门员工人数的1/2。()
甲、乙、丙三人投资设立一家有限合伙企业,甲为普通合伙人,乙和丙为有限合伙人,下列财产中,可以作为乙的出资方式的有()。
某普通合伙企业的合伙人包括有限责任公司甲、乙,自然人丙、丁。根据合伙企业法律制度的规定,下列情形中,属于当然退伙事由的是()。(2014年)
最新回复
(
0
)