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

admin2020-01-17 62

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

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

专业知识

国家电网招聘

相关试题推荐

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()
对教师来说，承认学生间的差异，因材施教，发展学生的强势智能，这就是()的表现。
某矿山发生了一起严重的安全事故。关于事故原因，甲乙丙丁四位负责人有如下断定：甲：如果造成事故的直接原因是设备故障，那么肯定有人违反操作规程乙：确实有人违反操作规程，但造成事故的直接原因不是设备故障丙：造成事故的直接原因确实是设备故障，但并
对于课堂上有可能引发争议的问题，高老师总是事先进行试验，检验各种假设，并请教相关学者，这突出体现了高老师具有()。
在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。
____________。大数据将不断成为各类机构，尤其是企业的重要资产，成为提升机构和公司竞争力的有力武器。企业将更加钟情于用户数据，充分利用客户与其在线产品或服务交互产生的数据，并从中获取价值。填入画横线部分最恰当的一项是：
在整个“庄园会晤”期间，奥巴马没有使用“中美新型大国关系”这一表述，而是说中美要开启“新型合作模式”，有关学者表示。奥巴马不用“中美新型大国关系”这个表述并不奇怪。一方面，他不希望给外界造成中美两国“平起平坐”的印象，美国也不会真正给予中国“平等”地位，同
在配置帧中继子接口时，可配的子接口类型有()。
一个XML格式的数据文件在大数据结构类型中属于()。
海明码是一种()。

随机试题

肺动脉狭窄最常见的畸形为
下列溶血性贫血是由于红细胞膜异常所致
关于绞釉描述哪项是正确的
某企业向银行借贷一笔资金，按月计息，月利率为1.2%，则年名义利率和年实际利率分别为(　　)。
股票内在价值的计算方法模型包括()
用词义的门类比较接近的词为对的是()。
()直接反映潜在的劳动结果，是劳动的固化和凝结的指标体系。
每个学生在所属的班集体中都有一定的权利和义务，都能找到适合自己的角色与活动，因此，班集体有利于训练学生的()。
多媒体通信中不同类型的数据对于通信网络的性能和服务有不同的要求。未压缩语音数据的传输要求通信带宽一般要达到______。
A、Patients’practice.B、Advicefromexperts.C、Recognitionbygovernment.D、Suggestionsfromhospital.C采访者提到：Recognitionbygov

最新回复(0)

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

专业知识

国家电网招聘

x变量与y变量的相关系数y=一0．85。这说明随着x变量的增大，y变量()

对教师来说，承认学生间的差异，因材施教，发展学生的强势智能，这就是()的表现。

对于课堂上有可能引发争议的问题，高老师总是事先进行试验，检验各种假设，并请教相关学者，这突出体现了高老师具有()。

在Windows/XP的应用程序窗口中，前面标有“√”标记的菜单项表示()。

在配置帧中继子接口时，可配的子接口类型有()。

一个XML格式的数据文件在大数据结构类型中属于()。

海明码是一种()。

肺动脉狭窄最常见的畸形为

下列溶血性贫血是由于红细胞膜异常所致

关于绞釉描述哪项是正确的

某企业向银行借贷一笔资金，按月计息，月利率为1.2%，则年名义利率和年实际利率分别为( )。

股票内在价值的计算方法模型包括()

用词义的门类比较接近的词为对的是()。

()直接反映潜在的劳动结果，是劳动的固化和凝结的指标体系。

每个学生在所属的班集体中都有一定的权利和义务，都能找到适合自己的角色与活动，因此，班集体有利于训练学生的()。

多媒体通信中不同类型的数据对于通信网络的性能和服务有不同的要求。未压缩语音数据的传输要求通信带宽一般要达到______。

A、Patients’practice.B、Advicefromexperts.C、Recognitionbygovernment.D、Suggestionsfromhospital.C采访者提到：Recognitionbygov

某企业向银行借贷一笔资金，按月计息，月利率为1.2%，则年名义利率和年实际利率分别为(　　)。