首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。
admin
2015-12-30
34
问题
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。
选项
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
答案
A
解析
哈夫曼树为带权路径长度最小的二叉树，不一定是完全二叉树。哈夫曼树中没有度为1的结点，B正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树，C正确；哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和，其权值不小于其左、右子树根结点的权值，在与结点P的左、右子树根结点处于同—层的结点中，若存在权值大于结点P权值的结点Q，那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。综上可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。
转载请注明原文地址:https://jikaoti.com/ti/AXfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
欧洲历史上第一部系统完备的法典是()。
晚清时期下列武装力量出现的先后顺序是()。
浑天说的代表人物是()，他鉴于东汉地震频繁，创造了候风地动仪，以测定地震的方位。
论述魏晋南北朝历史更替的线索．并评价这个时期的政权情况。(东北师范大学2013年历史学综合真题)
1947年，苏联一些农村的干部和群众，为了调动广大群众生产积极性，在管理制度方面进行改革，其主要措施是()。
“改土归流”政策的根本目的是()。
阅读材料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为仁，以神
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
虚拟存储器技术是基于程序的()特性。
某图形显示器的分辨率为640×480，刷新频率为50Hz，且假定水平回扫期和垂直回扫期各占水平扫描周期和垂直扫描周期的20％，试计算图形显示器的行频、水平扫描周期、每个像素的读出时间和视频带宽。若分辨率提高到1024×768，刷新频率提高到60Hz，再次计
随机试题
仪表着陆系统通常由()组成。
Afteradayofworkandplay,thebodyneedstorest.Sleepisnecessaryforgoodhealth.Duringthistime,thebodyrecoversfr
A．中央型多见B．周围型多见C．弥漫型多见D．由嗜银细胞发生E．由上皮化生恶变而来(1993年)细支气管肺泡细胞癌
A．肺炎B．肺不张C．肺间质病变D．胸腔积液系统性红斑狼疮患者肺受累最常表现为
A．输尿管B．膀胱底和尿道C．子宫颈D．泌尿生殖膈E．直肠阴道后方邻
下列程序文件中，()不是标准要求必须编制的。
罪责刑相适应原则是我国刑法的基本原则之一，其含义是()。
下列行政机关履行的职能，不属于经济职能的是：
推动经济持续健康发展，必须健全城乡发展一体化体制机制。推动城乡发展一体化是统筹城乡发展、缩小城乡差距的客观要求，是强农惠农富农政策和实践发展的必然趋势。健全城乡发展一体化体制机制，要求()
A、Itsuitshim.B、Itlooksridiculous.C、Itlooksold.D、It’sgettingworse.A信息明示题。女士最后说自己的丈夫就秃顶，但她认为秃顶很适合她丈夫(suitshim)，所以A正确
最新回复
(
0
)
