设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

admin2020-01-17 56

问题设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

选项 A、20
B、40
C、30
D、45

答案D

解析在构造哈夫曼树时，每次从节点中选取权值最小的两个节点，构成一棵新的树，直至所有节点都并入同一棵树中。根据题干描述，可画出哈夫曼树如下：

则其带权路径长度=(2+3)×3+6×2+(4+5)×2=415。

转载请注明原文地址:https://kaotiyun.com/show/ATYv777K

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

专业知识

国家电网招聘

相关试题推荐

在PowerP0int主窗口水平滚动条的左侧有五个显示方式切换按钮：“普通视图”“大纲视图”“幻灯片视图”“幻灯片放映”和()。
下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。
孙老师给小华写下了这样的评语：“填空题错了一道，其他题型全对，能够非常好地运用循环小数简便记法等知识，等级评定为优秀。”关于孙老师的做法，下列说法不正确的是()。
20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。
幼儿的德育结构不包括()。
公平正义不仅是一个主观认知的问题，也是一个客观的可选择性的问题；不仅是一个静态的问题，也是一个动态的过程。在认知问题上，我们需要通过媒体、舆论构建一个基本的社会认同。从客观的角度看，社会体制应该在某个时间和空间中尽可能满足绝大多数人的要求，即使当人们在这个
共享经济是指借助网络第三方平台，基于闲置资源使用权的暂时性转移，实现生产要素的社会化，提高存量资产的使用效率以创造更多价值，促进社会经济的可持续发展。根据上述定义，下列经济活动不属于共享经济的是：
指令系统中采用不同寻址方式的目的是：
负载上获得最大功率的条件是电源内阻等于负载电阻，获得的最大功率Pmax=()。
CPU中有若干寄存器，其中存放当前CPU所访问的主存单元地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存放由主存读出的数据或指令的寄存器分别是()。

随机试题

某小轿车生产企业为增值税一般纳税人，20l1年6月相关经营情况如下：(1)进口汽车发动机一批，关税完税价格300万元，进口关税税率假设为35％，海关已代征进口环节税金，企业从口岸运输到企业，支付运输企业运输费1万元(有符合规定的货物运输发票)，货已入库，
A．石胆酸B．强心苷元C．5-羟色胺D．L-3-甲基十五戊酮E．有机酸牛黄主要化学成分是()。
公路工程用碱性石料按SiO2含量划分应该小于45%。()
泥水式盾构掘进所用泥浆重要作用之一是稳定开挖面，其原理是：依靠泥浆压力在开挖面形成()，使开挖面土体强度得以提高，同时泥浆压力平衡开挖面土压和水压。
目前，一般纳税人生产经营机器、机车、汽车、轮船、锅炉等大型机械电子设备时，凡直接销售给使用单位的，应开具()发票。
抵债资产变现率的公式为()。
以房屋为载体、不可随意移动的附属设备和配套设施，如果单独记账，价值没有计入房产原值，可以不计算缴纳房产税。()
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：charc；piblic：Base(charn)：c(
A、 B、 C、 C问题以“Didn’tyousay…?”的形式，问对方是不是说过要从某项工作中退出。(C)回答说虽然说过，但现在又改变了想法，因此是正确答案。(A)中出现了与题中的quit意思相反的join，(B)
A、Heisusinghiscomputerforworkpurposes.B、Heoftenplaysgamesonhiscomputer.C、Hiscomputermakeshislifeeasier.D、Hi

最新回复(0)

设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为( )。

专业知识

国家电网招聘

在PowerP0int主窗口水平滚动条的左侧有五个显示方式切换按钮：“普通视图”“大纲视图”“幻灯片视图”“幻灯片放映”和()。

下列设置中，能使幻灯片中的标题、图片、文字等按要求顺序呈现的是()。

孙老师给小华写下了这样的评语：“填空题错了一道，其他题型全对，能够非常好地运用循环小数简便记法等知识，等级评定为优秀。”关于孙老师的做法，下列说法不正确的是()。

20世纪上半叶，发生了以()为核心的物理学革命，加上其后的宇宙大爆炸模型、DNA双螺旋结构、板块构造理论、计算机科学，这六大科学理论的突破，共同确立了现代科学体系的基本结构。

幼儿的德育结构不包括()。

共享经济是指借助网络第三方平台，基于闲置资源使用权的暂时性转移，实现生产要素的社会化，提高存量资产的使用效率以创造更多价值，促进社会经济的可持续发展。根据上述定义，下列经济活动不属于共享经济的是：

指令系统中采用不同寻址方式的目的是：

负载上获得最大功率的条件是电源内阻等于负载电阻，获得的最大功率Pmax=()。

CPU中有若干寄存器，其中存放当前CPU所访问的主存单元地址的寄存器、存放CPU将要执行的下一条指令地址的寄存器、存放由主存读出的数据或指令的寄存器分别是()。

A．石胆酸B．强心苷元C．5-羟色胺D．L-3-甲基十五戊酮E．有机酸牛黄主要化学成分是()。

公路工程用碱性石料按SiO2含量划分应该小于45%。()

泥水式盾构掘进所用泥浆重要作用之一是稳定开挖面，其原理是：依靠泥浆压力在开挖面形成()，使开挖面土体强度得以提高，同时泥浆压力平衡开挖面土压和水压。

目前，一般纳税人生产经营机器、机车、汽车、轮船、锅炉等大型机械电子设备时，凡直接销售给使用单位的，应开具()发票。

抵债资产变现率的公式为()。

以房屋为载体、不可随意移动的附属设备和配套设施，如果单独记账，价值没有计入房产原值，可以不计算缴纳房产税。()

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：charc；piblic：Base(charn)：c(

A、 B、 C、 C问题以“Didn’tyousay…?”的形式，问对方是不是说过要从某项工作中退出。(C)回答说虽然说过，但现在又改变了想法，因此是正确答案。(A)中出现了与题中的quit意思相反的join，(B)

A、Heisusinghiscomputerforworkpurposes.B、Heoftenplaysgamesonhiscomputer.C、Hiscomputermakeshislifeeasier.D、Hi