对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。

admin2015-12-30 51

问题对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。

选项 A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值

答案A

解析哈夫曼树为带权路径长度最小的二叉树，不一定是完全二叉树。哈夫曼树中没有度为1的结点，B正确；构造哈夫曼树时，最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树，C正确；哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和，其权值不小于其左、右子树根结点的权值，在与结点P的左、右子树根结点处于同—层的结点中，若存在权值大于结点P权值的结点Q，那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。综上可知，哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中，错误的是_______。

计算机408

学硕统考专业

关于前期罗马帝国时期的经济状况的叙述，不正确的是()。

一战期间，中国民族资本主义迅速发展的主要作用是()。

中共七届三中全会以后进行的工商业合理调整，其核心内容是调整()。

前期罗马帝国时期，关于罗马东方行省的传统手工业产品的叙述，不正确的是()。

试结合新民主主义革命不同历史时期的历史实际，阐述中国共产党在处理同资产阶级复杂关系问题上的做法、结果及其历史经验。

对苏联高度集中的体制的客观评价是()。①基本上适应苏联当时的生产力发展水平②这种体制有严重缺点和弊端③后来这种体制阻碍了苏联国民经济的发展④这种体制在历史上起过积极的作崩

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

由元素序列(27，16，75，38，51)构造平衡二叉树，则首次出现的最小不平衡子树的根(即离插入结点最近且平衡因子的绝对值为2的结点)是()。

16位真彩色显示器可显示的颜色种数为()。

下列行为中，属于投标人相互串通投标的有()。

醛固酮的主要作用是

健康幼儿的呼吸次数是

赵先生，46岁，肺癌晚期患者，该患者脾气暴躁，经常无故指责医护人员，打骂家属，赵先生的心理反应属于()。

下列各项中，有关纳税人销售应税消费品而发生纳税义务的时间表述正确的有()。

以下关于银行卡交易的规定，正确的是()。

长江后浪推前浪，一代更比一代强。下列与题干论证方法相同的是()。

You’llfindthatthecommunityhas______greatchangessinceyouwereherelasttime.