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

admin2020-01-17 40

问题设一组权值集合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

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

专业知识

国家电网招聘

相关试题推荐

(2017年真题)某幼儿园聘用了曾经有过犯罪记录的宋某作为工作人员，依据《幼儿园工作规程》的规定，该幼儿园的做法()。
(2016年真题)阅读下面的材料，根据要求作文。常言道：“上山容易，下山难。”这句话是说，上山虽然费力，但不容易发生危险；下山虽然省力，但却容易失足跌下山。其实，这简单的话语蕴含着丰富的人生哲理。要求：用规范的现代汉语写作。自定立意，自
有些被宣称为“清热下火”的凉茶，其实连茶的远亲都算不上，它们不是普通的“茶叶”，只是含些中草药提取液。从现代医学角度看，人体的许多症状跟中医所说的“热”、“火”类似，而这些症状，有许多是会自然减退的，不管喝凉茶还是白水，一段时间后都会减轻。另一方面，住理论
()是世界上第一个测定子午线长度的人。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。
下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
我们不必对留守儿童进行严重程度的划分，不必纠结到底是城市留守儿童问题更严重还是农村留守儿童问题更严重。当我们讲儿童是花朵时，并非普遍意义上的________概念，而是指向每一个儿童。这提醒我们，对城市留守儿童和农村留守儿童，务必同样重视，同样对待。填入画横

随机试题

假膜性炎的主要渗出物是()。
治疗肝性脑病患者，用于恢复脑部的神经递质的是
根据我国相关文件的规定，施工质量验收的基本单元是()。
对于重复保险合同，我国采用()进行赔偿。
有一批50件的产品送检，其中包含3个不合格品，若采用(5，1)抽样方案时的接收概率是()。
代理人在代理权限内，以（）的名义实施民事法律行为。
第一段[]处恰当的措辞是()。下列理解，不符合文意的一项是()。
下面是唐代诗人刘皂的七绝《渡桑乾》，末句表达的是一种十分微妙复杂的感情，最能表达这种感情的诗句是：客舍并州已十霜，归心日夜忆咸阳。无端更渡桑乾水，______。
我国是一个多民族国家，在社会主义时期处理民族问题的基本原则有()
Whatdidthemangivethewoman?

最新回复(0)

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

专业知识

国家电网招聘

(2017年真题)某幼儿园聘用了曾经有过犯罪记录的宋某作为工作人员，依据《幼儿园工作规程》的规定，该幼儿园的做法()。

()是世界上第一个测定子午线长度的人。

由于同一宗房地产在不同的时间价值会有所不同，所以，估价通常只是对估价对象在某个特定时间的价值做出估计，这个时间被称为估价时点。根据这段文字，下列说法一定错误的是()。

声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。

在Excel默认状态下，要在单元格中完整输入数字字符串070615，下列输入序列正确的是()。

下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念

假膜性炎的主要渗出物是()。

治疗肝性脑病患者，用于恢复脑部的神经递质的是

根据我国相关文件的规定，施工质量验收的基本单元是()。

对于重复保险合同，我国采用()进行赔偿。

有一批50件的产品送检，其中包含3个不合格品，若采用(5，1)抽样方案时的接收概率是()。

代理人在代理权限内，以（）的名义实施民事法律行为。

第一段[]处恰当的措辞是()。下列理解，不符合文意的一项是()。

下面是唐代诗人刘皂的七绝《渡桑乾》，末句表达的是一种十分微妙复杂的感情，最能表达这种感情的诗句是：客舍并州已十霜，归心日夜忆咸阳。无端更渡桑乾水，______。

我国是一个多民族国家，在社会主义时期处理民族问题的基本原则有()

Whatdidthemangivethewoman?