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

admin2020-01-17 59

问题设一组权值集合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年真题)下列选项中与“三角形—几何图形”逻辑相同的是()。，
下列关于信息检索的作用，说法错误的是()。
阅读下列材料，回答问题。李梅幼师毕业后，应聘到某幼儿园工作。该幼儿园每周六、周日都不放假，没有暑假，寒假也只有一个星期。老师是一个人带一个班，从来没有时间进行业务学习。李梅和她的同事曾多次提出，老师应该享有一定的假期，也希望能有一些学习的机会。园
阅读下列材料，回答问题。班里新转来一位贫困学生，由于遭遇了种种生活的变故而悲观消极，不认真学习，不愿意和同学交往，不信任老师。苏老师细心地观察这位新同学，主动和他交流，但没能使他有所改变。一天早上，苏老师发现学校新栽下的小树需要护理，就请这位同学
每个人最大的成长空间在其最强的优势领域。一个人才的奇迹都是在最适合自己的岗位上和最能发挥自己优势的领域中创造出来的。使用人才应当唯器是适，用其所长，各得其宜。大才大用，中才中用。小才小用。这段话的主旨是()。
科学研究发现，植物对触摸做出反应是因为它们认为自己正在遭受风的打击，因此“觉得”必须提高强度防止风的破坏。每天只要对植物的茎进行几秒钟的抚摸和敲击就可使植物枝干的密度加强。在植物被触摸不到30分钟后，植物的基因便可生成使其体内钙含量提高的茎蛋白。钙的增加相
将以下图形序列中的哪两个调换位置之后，可以呈现出一定的规律性?()

随机试题

无限长直螺线管单位长度的匝数为n，通过螺线管的电流强度随时间的变化关系为I=I0eαt(SI)，式中I0、α为常量，且α>0。一个由弹性导线制作的单匝圆形线圈置于螺线管内(如图所示)，线圈平面始终保持与磁场垂直且圆心一直位于螺线管轴线上。设圆形线圈面
孙某、张某、李某三人合伙做水果批发生意，孙某只出钱，张某不出资只负责收购水果，李某出资且负责卖水果，赚到钱三人平均分配。三人生意渐渐做大，王某提出以一辆卡车入伙，张某和李某同意，孙某不同意，但张某、李某仍与王某达成协议，并约定赚了钱王某提一成后，张某、李某
行业经济活动是()分析的主要对象之一。
在合规管理制度中，()制度是防范洗钱活动的基础性工作。
以下关于非居民企业承包工程作业和提供劳务所得采用核定征收办法表述错误的是()。
给定资料1．每年一进入4月，很多人就开始期待新的全民阅读调查数据。近几年，在4月23日世界读书日前夕公布的这组数据，总能挑动国人的神经。2016年4月l8日．在第十三次全国国民阅读调查成果发布会上，中国新闻出版研究院院长魏玉山给出的上百个统计
简述骨关节病的主要病理特点。
比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：
在数据访问页的工具箱中，要在数据访问页中插入一个包含超级链按地址的图像，应该选择的图标是______。
【说明】假设你是公司的后勤人员，写信预定火车票。【内容】1.数量：5张火车票；2.日期：7月20日星期天；3.时间：下午5:00；4.要求：非吸烟车厢，从合肥到杭州；5.随函附：250元支票，一个贴好邮票、写好地址的信封。【Wor

最新回复(0)

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

专业知识

国家电网招聘

我国多年来重视中小学教师职业道德规范建设，对中小学教师的职业道德规范提出了很多要求。改革开放后最早颁布成文的中小学教师职业道德规范性文件是()

国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。

(2016年真题)下列选项中与“三角形—几何图形”逻辑相同的是()。，

下列关于信息检索的作用，说法错误的是()。

将以下图形序列中的哪两个调换位置之后，可以呈现出一定的规律性?()

行业经济活动是()分析的主要对象之一。

在合规管理制度中，()制度是防范洗钱活动的基础性工作。

以下关于非居民企业承包工程作业和提供劳务所得采用核定征收办法表述错误的是()。

简述骨关节病的主要病理特点。

比较直接插入排序、起泡排序、简单选择排序、快速排序、堆排序、2一路归并排序和基数排序的算法性能，并填写下表：

在数据访问页的工具箱中，要在数据访问页中插入一个包含超级链按地址的图像，应该选择的图标是______。

【说明】假设你是公司的后勤人员，写信预定火车票。【内容】1.数量：5张火车票；2.日期：7月20日星期天；3.时间：下午5:00；4.要求：非吸烟车厢，从合肥到杭州；5.随函附：250元支票，一个贴好邮票、写好地址的信封。【Wor