首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树,它的带权路径长度为( )。
由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树,它的带权路径长度为( )。
admin
2020-01-17
26
问题
由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树,它的带权路径长度为( )。
选项
A、53
B、71
C、48
D、24
答案
B
解析
根据题干描述,可画出哈夫曼树如下.
则兵带杈路径长度=(6+8+11)×2+(2+5)×3=71。
转载请注明原文地址:https://jikaoti.com/ti/EXp9FFFM
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
教师处理其与学生的关系时应遵循()的原则要求。
环境是一个复杂的大系统。一旦发生问题,再来治理,非但费事、费时、劳民伤财,而且,有些环境问题难以逆转,甚至是不可逆转。因而,“先发展,后治理”的观点不仅是片面的,而且是危险的。这段话主要支持了这样的一种观点()。
公达律师事务所以为案件的被告进行有效辩护而著称,成功率达90%以上。老余是一位以专门为离婚案件的当事人成功辩护而著称的律师。因此,老余不可能是公达律师事务所的成员。以下哪项最为确切地指出了上述论证的漏洞()
交通标志成为现代生活的一部分,在保证道路交通安全、顺畅方面有着重要作用,其可分为主标志和辅助标志两大类,主标志包括禁令标志、警告标志、指路标志、指示标志等。下列选项中表示“禁止驶入”的标志是()。
找规律填数字是一个很有趣的活动,特别锻炼观察和思考力,下列选项中,填入数列“1,3,5,9,17,31,57,()”空缺处的数字,正确的的是()。
所谓为人师表,是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
根据以下诗歌内容,按描述春、夏、秋、冬的顺序排列,正确的一项是()①墙角数枝梅,凌寒独自开。遥知不是雪,为有暗香来。②独在异乡为异客,每逢佳节倍思亲。遥知兄弟登高处,遍插茱萸少一人。③夜热依然午热同,开门小立月明中。竹深树密虫鸣处,时有微凉
太空经济是指太空探索和开发活动创造的产品、服务等,_____通信、金融、医疗、国防等领域,以及新兴的太空旅游等服务。太空经济与科技、社会进步和产业发展具有很强的性,太空活动的各项技术往往都具备向其他行业转化的潜能。填入画横线部分最恰当的一项是:
2016年,中国移动()关键技术与应用获得整个通信行业第一个国家科技进步奖。
对数字基带信号进行差分编码可以克服2PSK扣载波相位模糊带来的数字码反转。()
随机试题
写在嘉奖令正文最前面的部分应当是()
鉴定ABO亚型所需要的试剂红细胞不包括
A.热则寒之B.寒则热之C.阳病治阴D.阴病治阳E.阴中求阳适用于虚热证的治法是
图示桁架的所有杆件EA值均相同,哪一种桁架A点的竖向位移最小?
下列关于建筑工程费估算方法的说法,正确的是()
以下选项中,属于李白著名诗句的是()。
你单位决定组织一次公益活动,组织员工去公园捡垃圾,请问你怎么组织?
开放的社会流动机制是_________下层社会怨气的根本手段,但同时也意味着主流社会空间将面临巨大的风险。尤其是在身份制并未完全_______的今天,稍有不慎,来自下层的政治风险就会随之而来。依次填入画横线部分最恰当的一项是()。
下列情况下不属于刑法规定的立功表现的是()。
ActiveinOldAgeKeepsPeopleMobilePeopleover70whoaren’tactivearemorelikelytodevelopproblemswalkingorclimbi
最新回复
(
0
)