由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

admin2020-01-17 24

问题由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

选项 A、53
B、71
C、48
D、24

答案B

解析根据题干描述，可画出哈夫曼树如下．

则兵带杈路径长度=(6+8+11)×2+(2+5)×3=71。

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

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

专业知识

国家电网招聘

相关试题推荐

某班主任经常私拆学生的信件，目的是检查学生是否有不良行为，掌握学生思想现状，班主任的做法()。
“统筹方法，是一种安排工作进程的数学方法。”这句话使用的说明方法是()。
教师成长的起始阶段是()。
幼儿园教育应以()为基本的活动方式。
这种基于网络的信息流却有着自身的致命缺陷，那就是确保信息的真实性存在难度。由于缺乏相应的监督机制与过滤程序，任何人、任何团体只要具备了自主意识和网络条件，都可以成为信息流的制造者，甚至可以引导信息流的价值取向和未来走势。以上陈述直接支持的观点是()。
验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。
小刘在一个BBS中看到一篇有关今年高考的帖子，他也想发表一下自己的观点，可BBS网页上却说他没有跟帖的权限，原因是()。
某幼儿园为了提高幼儿的身体健康。科学化安排幼儿活动和锻炼时间。28名幼儿家长为了让孩子每天“多休息半小时”──实则是为了自己能多休息半个小时．拒绝将孩子在早上8点30以前送入幼儿园进行锻炼，要求取消早锻炼时间，并威胁退园……交涉未果后，幼儿园园长和教师每天
以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。
书架上有207本教科书，按照“2本数学书、3本物理书、4本英语书、5本语文书、2本数学书、3本物理书……”的顺序循环从左至右排列，那么书架最右边一本是什么书?

随机试题

心电图S-T段代表：()
先天性外耳道闭锁是源于
某一级施工企业以总价合同形式承包了某市高新技术开发区的两幢科研楼，结构方案为大柱网框架轻墙体系，采用预应力大跨度叠合楼板，墙体采用内浇外砌，窗户采用单框双玻璃空腹钢窗，面积利用率为87%，单方造价为1200元/m2。该施工企业为控制工程造价和进一步
建筑工程施工现场临时消防车通道的设置要求是什么?
根据《物权法》的规定，下列各项中，担保物权已经设立的有()。
在()之后，秦着手进行统一战争。[2015年北京真题]
《国家级公益林管理办法》指出，国家级公益林管理遵循()的原则。
依据我国刑事诉讼法的规定，不服判决的上诉和抗诉期限为()。
现在，我们已经处在新的历史起点，正在进行具有许多新的历史特点的伟大斗争，包括()
设有表示公司和员工及雇佣的三张表，员工可在多家公司兼职：公司C(公司号，公司名，地址，注册资本，法人代表，员工数)员工S(员工号，姓名，性别，年龄，学历)雇佣E(公司号，员工号，工资，工作起始时间)其中表C的键为公司号，表S的键为员工号，则表E的键

最新回复(0)

由权值分别为11、8、6、2、5的叶节点生成一棵哈夫曼树，它的带权路径长度为( )。

专业知识

国家电网招聘

某班主任经常私拆学生的信件，目的是检查学生是否有不良行为，掌握学生思想现状，班主任的做法()。

“统筹方法，是一种安排工作进程的数学方法。”这句话使用的说明方法是()。

教师成长的起始阶段是()。

幼儿园教育应以()为基本的活动方式。

验钞机是现在生活中，尤其是现金流通量比较大的银行必不可少的设备，可大大减轻工作人员的繁重任务。请问验钞机能够检验钞票的真伪利用的是()。

小刘在一个BBS中看到一篇有关今年高考的帖子，他也想发表一下自己的观点，可BBS网页上却说他没有跟帖的权限，原因是()。

以下中国历史上著名历史事件按发生先后顺序排序，完全正确的是()。

书架上有207本教科书，按照“2本数学书、3本物理书、4本英语书、5本语文书、2本数学书、3本物理书……”的顺序循环从左至右排列，那么书架最右边一本是什么书?

心电图S-T段代表：()

先天性外耳道闭锁是源于

建筑工程施工现场临时消防车通道的设置要求是什么?

根据《物权法》的规定，下列各项中，担保物权已经设立的有()。

在()之后，秦着手进行统一战争。[2015年北京真题]

《国家级公益林管理办法》指出，国家级公益林管理遵循()的原则。

依据我国刑事诉讼法的规定，不服判决的上诉和抗诉期限为()。

现在，我们已经处在新的历史起点，正在进行具有许多新的历史特点的伟大斗争，包括()