首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
admin
2020-01-17
49
问题
设一组权值集合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
专业知识
国家电网招聘
相关试题推荐
《教师法》第三十七条规定教师体罚学生,经教育不改的,由所在学校、其他教育机构或者教育行政部门给予行政处分或者()。
越来越多的人处于亚健康状态,究其原因竟是睡得不好。睡眠时间太少会引发种种不适,甚至导致疾病。研究指出:每晚睡眠不足四小时的成年人,其死亡率比每晚能睡七八个小时的人要高180%。但是美国加利福尼亚大学的研究人员在对100多万人观察后得出结论,那些每天睡八小时
颜色是一个心理物理量,有些颜色会使人感到温暖,如红、橙、黄色,称之为暖色调,有些颜色使人感到清凉寒冷,如蓝、青、紫色,称之为冷色调。形成这一现象的主要原因是,在我们的记忆器官里贮存有这样的信息:橙红色的太阳和火焰是温暖的;冬天青灰色的天空是寒冷的,碧蓝的湖
某幼儿园为了提高幼儿的身体健康。科学化安排幼儿活动和锻炼时间。28名幼儿家长为了让孩子每天“多休息半小时”──实则是为了自己能多休息半个小时.拒绝将孩子在早上8点30以前送入幼儿园进行锻炼,要求取消早锻炼时间,并威胁退园……交涉未果后,幼儿园园长和教师每天
幼儿园应建立房屋、设备、消防、交通等安全防护和();建立食品、药物等管理制度和幼儿接送制度,防止发生各种意外事故。
下列不属于教育行政法规的文件是()。
在PowerPoint的幻灯片浏览视图中,用户不能进行的操作是()。
政策分析是依据一定的政策理论知识,运用各种分析方法和技术,帮助决策者制定和优化具体政策的过程。根据上述定义,下列叙述有误的是:
浓度为70%的酒精溶液500克与浓度为50%的酒精溶液300克,混合后所得到的酒精溶液的浓度是多少?
理想变压器既不消耗能量,也不储存能量,只是传输能量。()
随机试题
注册会计师在判断审计证据是否充分时,通常需要考虑的因素有()
背景:高新技术企业新建厂区里一栋8层框架结构办公楼工程,采用公开招标的方式选定A施工单位作为施32,总承包,双方按《建设工程施工合同(示范文本)》GF一2013-0201签订施工合同。施工合同中约定钢筋、水泥等主材由业主供应,其他结构材料及装饰装修材料均
世界上第一台电子计算机于1946年在英国诞生。()
基金托管人应履行的职责有()。
为满足个人生活需要而购买产品和服务的所有个人和家庭,称为()。
小丁智力年龄为10岁,实际年龄为8岁,其比率智商是()。
对常兴市23家老人院的一项评估显示,爱慈老人院在疾病治疗水平方面受到的评价相当低,而在其他不少方面评价不错。虽然各老人院的规模大致相当,但爱慈老人院医生与住院老人的比率在常兴市的老人院中几乎是最小的。因此,医生数量不足是造成爱慈老人院在疾病治疗水平方面评价
关于犯罪目的和犯罪动机的下列表述中,正确的是( )。
[*]
WhosignedtheGreatCharterin1215?
最新回复
(
0
)