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

admin2020-01-17 68

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

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

专业知识

国家电网招聘

相关试题推荐

在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白，他们的行为不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
(2019年真题)材料：哲学的根本特征在于它是思想的一种元思想。元(meta)的意思是在人类各种思想观念后面所进行的更进一步的反思性思想或者奠基性的思想。哲学到底有什么用处?别的思想方法有什么用，我们都很清楚：科学方法能够发现自然规律，
“育人为本”思想应用到教学上要求教师要()。
材料：柯老师班上的幼儿寒寒性格比较内向，不喜欢和其他小朋友交流，经常自己一个人玩。在一次数学活动上，柯老师引导幼儿学习5以内的数物对应，并结合幼儿的生活设计了“为家人买小蛋糕”的游戏环节。游戏中寒寒拿了数字5，却买了4个蛋糕。孩子们讨论的时候说：“寒寒
所谓为人师表，是指教师要在各方面都应成为学生和社会上人们效仿的表率、榜样和楷模。这一含义是由()决定的。
研究表明，大脑具有自我修复的潜能，继续______这方面的研究，有望最终确认哪些信号可用来促进神经源性反应的______，而以______神经发生(即神经元的生成和更新)现象为目标，或可成为一种促进神经元再生的有效治疗方法。填入画横线部分最恰当的一项是：
深度为k的满二叉树有()个节点。
A、 B、 C、 D、 C方法一，从每行来看，按照26个英文字母的排序，第一行每两个字母之间间隔一个字母：第二行每两个字母之间间隔两个字母；第三行每两个字母之间应间隔三个字母，故本题选C。方法二，此题也可从每
平衡节点一般只设置一个。()
用节点法求图示电路中的电流I为()。

随机试题

属于剂量限制体系防护基本原则内容的是
消费者在购买，使用非处方药时，执业药师应
患者，女性，48岁。护士为其测量脉搏时发现，每隔2个正常搏动后出现1次期前收缩，称为
下列各项中不应计入关税完税价格的是()。
海南四大南药包括()。
对于一个单位来说，相对于内部提升而言，外部招聘的优点是()。
七月革命
提取练习范式具体可分为()
WhatdoesTonydo?
Supposethatyourolltheweighted6-sideddiefromexample4.4.5twice.Whatistheprobabilitythatthefirstrollwillbean

最新回复(0)

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

专业知识

国家电网招聘

“育人为本”思想应用到教学上要求教师要()。

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

深度为k的满二叉树有()个节点。

A、 B、 C、 D、 C方法一，从每行来看，按照26个英文字母的排序，第一行每两个字母之间间隔一个字母：第二行每两个字母之间间隔两个字母；第三行每两个字母之间应间隔三个字母，故本题选C。方法二，此题也可从每

平衡节点一般只设置一个。()

用节点法求图示电路中的电流I为()。

属于剂量限制体系防护基本原则内容的是

消费者在购买，使用非处方药时，执业药师应

患者，女性，48岁。护士为其测量脉搏时发现，每隔2个正常搏动后出现1次期前收缩，称为

下列各项中不应计入关税完税价格的是()。

海南四大南药包括()。

对于一个单位来说，相对于内部提升而言，外部招聘的优点是()。

七月革命

提取练习范式具体可分为()

WhatdoesTonydo?

Supposethatyourolltheweighted6-sideddiefromexample4.4.5twice.Whatistheprobabilitythatthefirstrollwillbean