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

admin2020-01-17 68

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

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

专业知识

国家电网招聘

相关试题推荐

月月每天很喜欢喝水，经常去厕所，为了整齐划一，李老师安排学生在规定的时间内统一便溺。李老师的做法()。
当前教师队伍中存在着以教谋私，热衷于“有偿家教”的现象，这实际上违背了()。
为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当各自履行自己的职责，为学校教育的发展服务。据此，下列说法错误的是()。
找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。
声音的存储和播放技术广泛应用于现代生活的许多领域，成为宣传报道、科技研究和艺术创作的重要手段。下列人物中，最早制造商用留声机的是()。
在“拍皮球”活动中，小班幼儿哲哲在练习拍皮球一段时间后还是不能连续拍。下午，肖老师当着哲哲的面对家长说：“别的小朋友都能连着拍皮球了，就哲哲还不会，哲哲回家后要多加练习。”肖老师的做法()。
蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。
一棵树上的苹果熟了。因为太高，踮起脚都够不着，只好搬来木梯，就在我伸手欲摘的一瞬，苹果突然落了下来，摔在地上，成了一团果泥。这便是生活中所谓的无奈——眼看到手，却又失去。但不算白费力，至少，我知道了这只苹果不属于我。如果这时从木梯上下来，再去摘其他树上的也
A、 B、 C、 D、 D加数构成公比为的等比数列，首项为，项数为10，根据等比数列求和公式，所求之和为。故本题选D。
进程与程序之间有着密切联系，但又是不同的概念，二者的本质区别是()。

随机试题

某公司2012年末的流动资产合计为8000万元，其中包括存货2000万元，流动负债合计为5000万元，则该公司2012年末的速动比率为()。
判断计算机系统是否已受到病毒的侵袭时，除了通过观察异常外，也可以根据计算机病毒的()、程序特征信息、病毒特征及传播方式、文件长度变化等编制病毒检测程序。
若要求从键盘输入含有空格字符的字符串，应使用函数【】
从主动脉弓的凸侧发出三根上行较大的动脉，所谓“三根毛”，自右向左分别是
对人际传播中有关谈话的技巧描述不正确的是
怎样理解非正式群体以及非正式群体对班集体的影响?
下列是急性出血坏死性胰腺炎的局部并发症的是()。
马克.吐温听牧师演讲时，最初感觉牧师讲得好，打算捐款；10分钟后，牧师还没讲完，他不耐烦了，决定只捐些零钱；又过了10分钟，牧师还没有讲完，他决定不捐了。在牧师终于结束演讲开始募捐时，过于气愤的马克.吐温不仅分文未捐，还从盘子里偷了2元钱。而这种由于刺激过
2017年1月印发的《关于创新政府配置资源方式的指导意见》强调，要遵循“问题导向、分类施策”“提高效率、促进公平”()“依法依规、创新监管”四个基本原则，创新政府配置资源方式。
在命令窗口中创建的变量或数组被自动地赋予______属性

最新回复(0)

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

专业知识

国家电网招聘

月月每天很喜欢喝水，经常去厕所，为了整齐划一，李老师安排学生在规定的时间内统一便溺。李老师的做法()。

当前教师队伍中存在着以教谋私，热衷于“有偿家教”的现象，这实际上违背了()。

为保障教师完成教育教学任务，各级人民政府、教育行政部门、有关部门、学校和其他教育机构应当各自履行自己的职责，为学校教育的发展服务。据此，下列说法错误的是()。

找规律填数字是一项很有趣的活动，特别锻炼观察和思考能力。下列选项中，填入数列“12、31、88、259、()、2311”空缺处的数字，正确的是()。

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

在“拍皮球”活动中，小班幼儿哲哲在练习拍皮球一段时间后还是不能连续拍。下午，肖老师当着哲哲的面对家长说：“别的小朋友都能连着拍皮球了，就哲哲还不会，哲哲回家后要多加练习。”肖老师的做法()。

蔬菜是人类不可缺少的食物，它富含人体需要的维生素、矿物质及消化系统所必需的粗纤维等。下列说法中错误的是()。

A、 B、 C、 D、 D加数构成公比为的等比数列，首项为，项数为10，根据等比数列求和公式，所求之和为。故本题选D。

进程与程序之间有着密切联系，但又是不同的概念，二者的本质区别是()。

某公司2012年末的流动资产合计为8000万元，其中包括存货2000万元，流动负债合计为5000万元，则该公司2012年末的速动比率为()。

判断计算机系统是否已受到病毒的侵袭时，除了通过观察异常外，也可以根据计算机病毒的()、程序特征信息、病毒特征及传播方式、文件长度变化等编制病毒检测程序。

若要求从键盘输入含有空格字符的字符串，应使用函数【】

从主动脉弓的凸侧发出三根上行较大的动脉，所谓“三根毛”，自右向左分别是

对人际传播中有关谈话的技巧描述不正确的是

怎样理解非正式群体以及非正式群体对班集体的影响?

下列是急性出血坏死性胰腺炎的局部并发症的是()。

2017年1月印发的《关于创新政府配置资源方式的指导意见》强调，要遵循“问题导向、分类施策”“提高效率、促进公平”()“依法依规、创新监管”四个基本原则，创新政府配置资源方式。

在命令窗口中创建的变量或数组被自动地赋予______属性