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

admin2020-01-17 47

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

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

专业知识

国家电网招聘

相关试题推荐

在英国的家庭中，绝对看不到对孩子没有理由的娇宠，犯错误的孩子会受到纠正甚至惩罚。家长们往往在尊重孩子独立人格的前提下，对孩子进行严格的管束，为的是让孩子明白，他们的行为不是没有边际的，不可以为所欲为。英国的法律明确规定允许家长体罚孩子。对这段文字理解不准确
迟老师编写的校本教材出现了不少错误，遭到同事的质疑，迟老帅说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。
继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：
下列关于党的重要思想，按提出时间先后顺序排列正确的是：①社会主义市场经济理论②“三个代表”重要思想③社会主义本质理论④构建社会主义和谐社会理念
一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：
以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。
转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()
如图所示电路中，根据节点分析法求得U=()。

随机试题

注册会计师在对存货实施监盘程序时，发现被审计单位有一批未入账的外购商品。注册会计师针对管理层对存货账户相关认定的审计目标是（）
发生在口腔正中线的非牙源性发育性囊肿是
胃液中不含的成分是
A．蜂蜡B．羊毛脂C．甘油明胶D．半合成脂肪酸甘油酯E．凡士林栓剂水溶性基质
公平理论是()提出来的。
甲公司设有运输和修理两个辅助生产车间，采用直接分配法分配辅助生产成本。运输车间的成本按运输公里比例分配，修理车间的成本按修理工时比例分配。该公司2007年2月有关辅助生产成本资料如下：(1)运输车间本月共发生成本22500元，提供运输劳务5000公
以下哪部是我国古代的地理学巨著。()
美国纸浆的出口量今年会显著上升，出口量上升的原因在于美元的贬值使得日本和西欧的造纸商从美国购买纸浆比从其他渠道购买便宜。下面哪项是为得出以上结论所作的假设?
尊敬的普利茨克部长、弗罗曼大使，女士们、先生们：非常高兴出席今天的论坛。首先，我谨代表中国政府，对论坛的举办表示热烈的祝贺，对论坛的组织者表示衷心的感谢。同时对为中美旅游合作做出贡献的各界人士致以崇高的敬意。中美旅游合作论坛是本届商贸联
A、DeputySecretary.B、Foreignminister.C、Countrycommissioner.D、Stategovernor.C短文说她首先做过行政长官，然后当上了德克萨斯州财政部长，故C正确。①根据各选项可知问题与

最新回复(0)

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

专业知识

国家电网招聘

迟老师编写的校本教材出现了不少错误，遭到同事的质疑，迟老帅说：“这不过是一本校本教材而已，没必要那么认真。”迟老师的做法()。

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

网络信息资源是指以()形式记录的，以()形式表达的，分布式存储在网络计算机的磁介质、光介质以及各类通信介质上，并通过计算机()方式进行传递的信息内容的集合。

继续教育是指针对专业技术人员进行的以更新、补充、拓宽专业知识和培养、提高业务能力为目的的非学历教育。根据上述定义，下列各项中属于继续教育的是：

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

一个栈的输入序列为12345，则下列序列中不可能是栈的输出序列的是：

以下关于二叉树的描述中，正确的是：(1)只有一个节点的二叉树的度为0；(2)二叉树的度为2；(3)二叉树的左右子树可任意交换；(4)深度为K的完全二叉树的节点个数小于或等于深度相同的满二叉树。

转移阻抗是在经网络等效变换消去除短路点和电源节点后，所得网络中电源节点与短路点之间的连接阻抗。()

如图所示电路中，根据节点分析法求得U=()。

注册会计师在对存货实施监盘程序时，发现被审计单位有一批未入账的外购商品。注册会计师针对管理层对存货账户相关认定的审计目标是（）

发生在口腔正中线的非牙源性发育性囊肿是

胃液中不含的成分是

A．蜂蜡B．羊毛脂C．甘油明胶D．半合成脂肪酸甘油酯E．凡士林栓剂水溶性基质

公平理论是()提出来的。

以下哪部是我国古代的地理学巨著。()

美国纸浆的出口量今年会显著上升，出口量上升的原因在于美元的贬值使得日本和西欧的造纸商从美国购买纸浆比从其他渠道购买便宜。下面哪项是为得出以上结论所作的假设?

A、DeputySecretary.B、Foreignminister.C、Countrycommissioner.D、Stategovernor.C短文说她首先做过行政长官，然后当上了德克萨斯州财政部长，故C正确。①根据各选项可知问题与