设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

admin2020-01-17 76

问题设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

选项 A、219
B、129
C、189
D、229

答案D

解析根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=17×2+16×2+15×3+14×3+9×3+6×4+3×5+2×5=229。

转载请注明原文地址:https://kaotiyun.com/show/9Kev777K

本试题收录于：专业知识题库国家电网招聘分类

专业知识

国家电网招聘

相关试题推荐

下列对哲学家及其思想的认定不正确的是（）。
(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。
以下各选项中加下划线的语词表达集合概念的是()。
阅读下列材料，回答问题。教师上拼音课时，请孩子们起来背诵辅音字母。这时候，幼儿纷纷举手要求回答。教师看到孩子们的积极反应很高兴，请了很多小朋友站起来背诵。这时候听课老师发现班里最淘气的小木头哭了。听课老师很纳闷，心想：小木头这是怎么了?怎么哭了呢
所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。
大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。
为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。
在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。
有粗细不同的两支蜡烛，细蜡烛的长度是粗蜡烛长度的2倍，点完细蜡烛需要1小时，点完粗蜡烛需要2小时。有一次停电，将这样的两支蜡烛同时点燃，来电时，发现两支蜡烛所剩长度一样。则此次停电共停了：
一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

随机试题

(1999)室外受雨淋的钢筋混凝土构件如出现裂缝时，下列规定何者是正确的?
根据《测绘资质管理规定》，申请单位符合法定条件的，测绘资质审批机关应当作出拟批准的书面决定，向社会公示()个工作日。
进口货物分设特惠税率、协定税率、最惠国税率、普通税率、暂定税率等。其中最惠国税率是最低的税率。()
2013年度国家最高科学技术奖获得者是()。
手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。
一、注意事项1．申论考试是对应试者阅读理解能力、综合分析能力、提出和解决问题能力、文字表达能力的测试。2．作答参考时限：阅读材料40分钟，答卷110分钟。3．仔细阅读给定材料，按照后面提出的申论要求依次作答。二、给定资料1
结合宪法、法制史、刑法等部门法，论述尊重保障人权是现在法治的核心。要求：观点明确，说理充分，条理清晰，语言规范、流畅。
国家生存与发展的安全保障是()
HowmanyusersofsharedbikesdidChinahavein2016?
A、I’mlookingforagiftformyfather.B、Youcandoitrightnow.C、I’drathernot.D、Thankyouverymuch.A本题的考点是对服务行业里服务生招呼顾

最新回复(0)

设一组权值集合W={15，3，14，2，6，9，16，17}，要求根据这一权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。

专业知识

国家电网招聘

下列对哲学家及其思想的认定不正确的是（）。

(2016年真题)幼儿园拟派工作多年，任劳任怨的胡老师去外地参加理论研修班，胡老师对园长说“年轻人喜欢玩，让她们去吧而且照顾小孩子，都是些穿衣吃饭的琐事，耐心点就行，不需要太多的理论”这表明胡老师()。

以下各选项中加下划线的语词表达集合概念的是()。

所谓为人师表是指教师要在各方面都成为学生和社会上人们效法的表率、榜样和楷模。这一涵义是由()决定的。

大型纪录片《厉害了，我的国》记录了“蛟龙”下海、“墨子”升空等一个个生动的中国故事。其中“蛟龙”指的是()。

为帮助幼儿掌握正确的洗手顺序和方法，王老师自编了儿歌：清清水，哗啦啦，卷卷袖子洗手啦，先洗小手心，再搓小手背，个个手指都洗到，人人夸我讲卫生。他还引导幼儿边唱边练。下列说法与该教师的做法无关的是()。

在记叙文中，把事件的结局或某个最重要、最突出的片断提到文章的前边，然后再从事件的开头按事情原来的发展顺序进行叙述的方法是()。

有粗细不同的两支蜡烛，细蜡烛的长度是粗蜡烛长度的2倍，点完细蜡烛需要1小时，点完粗蜡烛需要2小时。有一次停电，将这样的两支蜡烛同时点燃，来电时，发现两支蜡烛所剩长度一样。则此次停电共停了：

一阶电路的瞬态过程是电路变量由初始值按指数规律趋向新的稳态值，趋向新稳态值的速度与电路结构无关。()

(1999)室外受雨淋的钢筋混凝土构件如出现裂缝时，下列规定何者是正确的?

根据《测绘资质管理规定》，申请单位符合法定条件的，测绘资质审批机关应当作出拟批准的书面决定，向社会公示()个工作日。

进口货物分设特惠税率、协定税率、最惠国税率、普通税率、暂定税率等。其中最惠国税率是最低的税率。()

2013年度国家最高科学技术奖获得者是()。

手机的无线充电技术日趋成熟，方便了我们的生活。下列关于无线充电技术的说法不正确的是()。

结合宪法、法制史、刑法等部门法，论述尊重保障人权是现在法治的核心。要求：观点明确，说理充分，条理清晰，语言规范、流畅。

国家生存与发展的安全保障是()

HowmanyusersofsharedbikesdidChinahavein2016?

A、I’mlookingforagiftformyfather.B、Youcandoitrightnow.C、I’drathernot.D、Thankyouverymuch.A本题的考点是对服务行业里服务生招呼顾