首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下面关于哈夫曼树的叙述中，正确的是(58)。
下面关于哈夫曼树的叙述中，正确的是(58)。
admin
2021-01-13
49
问题
下面关于哈夫曼树的叙述中，正确的是(58)。
选项
A、哈夫曼树一定是完全二叉树
B、哈夫曼树一定是平衡二叉树
C、哈夫曼树中权值最小的两个节点互为兄弟节点
D、哈夫曼树中左孩子节点小于父节点、右孩子节点大于父节点
答案
C
解析
哈夫曼树即最优二叉树，是一类带权路径长度的最短的树。树的带权路径为书中所有叶子节点的带权路径长度之和，记为：
其中，n为带权叶子节点的数目，w
k
为叶子节点的权值，l
k
为叶子节点到根的路径长度。则哈夫曼树是指权值为w
1
、w
2
、…、w
n
的n个叶子节点的二叉树中带权路径长度最小的二叉树。哈夫曼树与完全二叉树、平衡二叉树之间没有必然的联系。选项A、B中的说法是错误的。在哈夫曼树的构建中，由哈夫曼树
转载请注明原文地址:https://kaotiyun.com/show/6HCZ777K
本试题收录于：
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
请认真阅读以下关于电子政务信息整合的叙述，根据要求回答问题1～问题4。[说明]公共服务、社会监督和宏观调控是我国政府的3个主要职能。实施电子政务建设，可以改善政府的公共服务质量，提高社会监管的效率和准确性，加强宏观经济调控的科学性。
图7-10中只有一个外部实体E1。使用[说明]中的词语，给出E1的名称。使用[说明]中的词语，给出图7-11中的数据存储D1～D4的名称。
阅读下列函数说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE一网
阅读下列算法说明和流程图，根据要求回答问题1～问题3。[说明]某机器上需要处理n个作业job1，job2，…，jobn，其中：(1)每个作业jobi(1≤i≤n)的编号为i，jobi有一个收益值P[i]和最后期限值d[i]；
阅读以下某房屋租赁服务系统的技术说明和数据流图，根据要求回答问题1～问题4。[说明]某房屋租赁公司欲建立一个房屋租赁服务系统，统一管理房主和租赁者的信息，从而快速地提供租赁服务。该系统具有以下功能。(1)登记房主信息：对于每名房主，
阅读下列说明和C程序，将应填入(n)处的字句写在对应栏中。[说明]借助一个栈结构，可实现二叉树的非递归遍历算法。InOrderTraverse数实现中序非递归遍历，遍历过程如下：若不是空树，根节点入栈，进入左子树；若已
阅读以下说明和C代码，将应填入(n)处的字句写在对应栏内。[说明]函数combine(a，b，c)是计算两个整数的组合数。由于计算结果可能超出10ng整型的可表示范围，故采用数组方式存储，例如：k位长整数m用数组c[]存储结构如下：m=
阅读下列说明和图，回答问题1到问题3，将解答填入答题纸的对应栏内。【说明】目前大多数操作系统都采用虚拟存储技术，这样可在较小的可用内存中执行较大的用户程序，可在内存中容纳更多程序并发执行。引入虚拟存储技术，其基本思想是利用大容量的外存来扩充内存，产生一
多媒体技术的关键在于解决动态图像和声音的存储与传输问题。若不经压缩，以 VGA640×480点阵存储一幅256色的彩色图像大约需(56)MB存储空间，以9600bit/s的速度传输这幅图像大约需(57)秒，按我国电视PAL标准每秒25幅，一张650MB的光
在网络安全中，中断攻击者通过破坏网络系统的资源来进行攻击，破坏了信息的(36)。窃取是对(37)的攻击。DoS攻击破坏了信息的(38)。
随机试题
下列做法中，能够提高财政自身管理和运营效率的有()。
民事诉讼中，当事人不服地方人民法院第一审裁定的，有权在裁定书送达之日起()向上一级人民法院提起上诉。
实验室检查证实单纯疱疹病毒性角膜炎的金标准是
下列有关系统性硬化症的说法，哪一项是错误的
目标评价的常用分析方法包括目标树法、层次分析法等，国际上通常采用()。
案例五：张鹏和李平是同在北京工作的好友，两家居住在同一个居民楼。目前两家都打算额外购置一处房产，价格在50万元左右。张鹏夫妇皆为公务员，每月都按时缴纳住房公积金，张鹏的太太预计在退休年龄内可缴存住房公积金15万元，张鹏离法定退休年龄还剩30年，其名下现有的
为提高闲置资金的使用率，甲公司20×8年度进行了以下投资：(2009年)(1)1月1日，购入乙公司于当日归行且可上市交易的债券100万张，支付价款9500万元，另支付手续费90．12万元。该债券期限为5年，每张面值为100元，票面年利率为6％，于每年12
根据下面材料回答问题。2013年某省全部工业增加值13194．8亿元，比上年增长9．4％。规模以上工业增加值11711．1亿元，增长5．8％。在规模以上工业中，国有及国有控股企业增加值增长3．2％，集体企业下降0．2％．股份制企业增长11．2％，外商及港
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
Mr.Smith,apassengeronthetranscontinentaltrain,appearedbeforethejudge.Apoliceofficerclaimedhehadattemptedto【
最新回复
(
0
)
