首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。
admin
2020-01-17
47
问题
设一组权值集合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
专业知识
国家电网招聘
相关试题推荐
某集团公司有四个部门,分别生产冰箱、彩电、电脑和手机。根据前三个季度的数据统计,四个部门经理对2013年全年的赢利情况作了如下预测:冰箱部门经理:今年手机部门会赢利。彩电部门经理:如果冰箱部门今年没赢利,那么彩电部门就不会赢利。
理想主义的师德观的基本内涵是指以()为基点来协调个人与集体关系的行为方式。
某幼儿园利用本园师资开设了多种兴趣班,以培养幼儿的专项技能,并以此为由向幼儿家长另外收取大量的培训费用。该幼儿园的做法()。
找规律填数字是一项很有趣的活动,特别锻炼观察和思考能力。下列选项中,填入数列“2、3、7、22、()、3411”空缺处的数字,正确的是()。
由8、8、11、13、17、18这6个数组成的一组数据的中数(或称中位数)是()。
①弹性分析方法是众多分析方法中研究产业吸纳能力的基本方法②由此可以看出,文化创意产业弹性系数最大,对就业的吸纳能力最强,这和北京市不断调整经济结构、充分利用文化资源优势以及对文化创意产业的重视程度相关③北京文化创意产业开辟了大量的就业空间,为各层次的人
共享单车并不仅仅是一辆自行车,其背后有卫星定位系统、移动支付、大数据等诸多科技成果支撑。中国创业者在全球率先将这些科技元素结合到一起,开发出共享单车模式,最近已开始进军新加坡、英国等海外市场。有专家在谈到这个现象时说:“中国正在进入一个新的创新时代。”他认
接入网用户网络接口有()。
在中断响应过程中,CPU保护程序计数器的主要目的是()。
能使作业平均周转时间最小的作业调度算法是()。
随机试题
与六味地黄丸和金匮肾气丸两方主治均不吻合的病证是
氨基酸的主要作用不包括
在盐酸溶液中,与硫氰酸铵试液反应,生成红色产物在盐酸溶液中,与氯化钡溶液反应,形成白色浑浊液
在中医五行学说中临床应用中属于五行相克规律治则的是()。
患者,女性,48岁。因上消化道出血伴休克紧急入院抢救,欠妥的护理措施是()
首先是给老王打分,老王家庭比较困难,苗经理想到自己也曾经困难过,而且老王是部门内两位副经理中工作年限较长的一位,多年来对部门各项工作的安排都积极拥护,尽管不少工作差强人意,但苗经理仍然把他评为:优秀。然后是给小赵打分,虽说小赵的各项工作干得不错,但小赵年初
为了确定T公司2008年度所有发出的原材料是否均经正确的计价,注册会计师需要考虑各种因素对相关样本量的影响并侧重考虑对样本量影响最大的因素。在以下各种因素中,与样本量成同向变动关系且对样本量影响最小的因素是()。
下列关于数据仓库中的数据描述,正确的有()。
判断以下电视剧场景,符合史实的是:
使教会学校世俗化迈出了重要一步的是()
最新回复
(
0
)