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

admin2015-12-30 69

问题对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

学硕统考专业

下列关于基督教的叙述，不正确的是()。

文艺复兴时期，系统提出了国家主权理论的政治思想家是()。

简述两德统一的过程。(南京大学1999年世界近现代史真题)

试述欧洲中世纪的行会及其历史作用。

明朝灭亡后，以下南明小朝廷存在的先后顺序是()。①绍武政权②永历政权③隆武政权④弘光政权

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

Tearsineyes,shefoundhiscatseriously（wound）________.

消除滚珠丝杠螺母机构轴向间隙和预紧调整的机构有哪几种形式?

肺实变时触诊可出现

施工安全事故处理的依据不包括()。

股票投资占基金资产净值的比例如发生少量的变动，意味着基金经理进行了增仓或减仓操作。()

下列法律事实中,属于法律行为的是()。

在北半球，摩擦层中风随高度变化的特点是（）。

对传统美德的继承，不仅要有形式上的继承，更要实质性的继承，去糟粕取精华。()

下列类中属于字节输入抽象类的是()。