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

admin2020-01-17 31

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

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

专业知识

国家电网招聘

相关试题推荐

小王在大学学习期间品学兼优，成绩一直名列前茅。毕业后，任教于某市一重点幼儿园。刚上班，她总是觉得自己的专业基础比较扎实，保育方法先进，吃老本足够了。前两学年还勉强适应保育要求，可是后来发现随着社会和家长对学前教育的关注，新的要求和理念越来越多，她的保育效果
幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。
国家实行()制度：中国公民凡遵守宪法和法律，热爱教育事业，具有良好的思想品德，具备本法规定的学历或者经国家教师资格考试合格，有教育教学能力，经认定合格的，可以取得教师资格。
()是世界上第一个测定子午线长度的人。
上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()
每个人最大的成长空间在其最强的优势领域。一个人才的奇迹都是在最适合自己的岗位上和最能发挥自己优势的领域中创造出来的。使用人才应当唯器是适，用其所长，各得其宜。大才大用，中才中用。小才小用。这段话的主旨是()。
将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百
材料：许老师针对幼儿的兴趣在班内开设了“和花儿一起唱”“小小建筑师”“环保小卫士”“科学小天地”等专栏，展示幼儿的作品以激励幼儿。同时，她为每一名幼儿建立了成长档案，记录他们的成长过程，深受家长的认同。班里有一位特殊的幼儿琳琳，她的爸爸是位戍边军人，常
马老师给孩子们上科学活动课，主题是“寻找有生命的物体”。马老师安排幼儿去校园里甚至校外的大自然里寻找有生命的物体，并做记录。走出课堂的孩子们显得很兴奋。不一会儿，一位小朋友大喊：“老师，我捉到一只蚂蚱。”其他人也围过来看。突然，一个幼儿说：“这是只公的。”

随机试题

电子仪表的优点是_______。
某设备购置于2010年．原始成本为42000元，假设2010年和2012年的物价指数分别为110％和160％，则2012年该设备的重置成本是()
下列试验中哪一项对诊断急性肝炎最敏感()
孕30～36周双顶径平均每周增长约
“虚”的病机概念，主要是指
A.血管紧张素转化酶 B.β-肾上腺素受体 C.羟甲戊二酰辅酶A还原酶 D.钙离子通道 E.钾离子通道硝苯地平的作用靶点是
下列关于借款需求的说法中，正确的是()。
设矩阵A的伴随矩阵且ABA一1=BA一1+3E，其中E为4阶单位矩阵，求矩阵B．
关于字典的描述，错误的是()。
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor

最新回复(0)

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

专业知识

国家电网招聘

幼儿园应制定合理的幼儿一日生活作息制度，正餐间隔时间不得少于()。

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

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

上课时遇到幼儿尿裤子这种情况，幼儿教师采取以下哪种做法最为恰当?()

将下列各项按所表示年龄大小顺序排列，正确的顺序应是()。①不惑②垂髫③花甲④加冠⑤而立⑥古稀⑦半百

电子仪表的优点是_______。

某设备购置于2010年．原始成本为42000元，假设2010年和2012年的物价指数分别为110％和160％，则2012年该设备的重置成本是()

下列试验中哪一项对诊断急性肝炎最敏感()

孕30～36周双顶径平均每周增长约

“虚”的病机概念，主要是指

A.血管紧张素转化酶 B.β-肾上腺素受体 C.羟甲戊二酰辅酶A还原酶 D.钙离子通道 E.钾离子通道硝苯地平的作用靶点是

下列关于借款需求的说法中，正确的是()。

设矩阵A的伴随矩阵且ABA一1=BA一1+3E，其中E为4阶单位矩阵，求矩阵B．

关于字典的描述，错误的是()。

Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor