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

admin2015-12-30 73

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

下列不是战国时代魏国李悝变法的内容的是()

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

我国最早的人工大运河邗沟是由()修建的。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

为网络中的计算机和用户提供服务的计算机称之为网络（　）。

27岁女性患者，因尿频、尿急，腰酸2天而就诊。无发热。体检耻骨弓上区有压痛。尿白细胞10～15个/HP，红细胞6个/HP，血白细胞8．8×109/L，清洁中段尿培养为大肠埃希菌106/ml。其最可能的诊断是

刚性基础的计算中不包括下列哪项?

后张法孔道留设的方法有()。

固结灌浆孔应按分序加密的原则进行，浆液浓度应()。

()属于会计工作岗位。

学生把“干燥”写成“干躁”，把“急躁”写成“急燥”，老师就教学生“干燥防失火，急躁必跺足”。从此以后，学生对这两个字苒也不混淆了。下列叙述正确的是()。

以下各项关于规避风险的陈述，除了()外都是正确的。

BythetimeIreachthetopofthemountain,I______(已上气不接下气).

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

计算机408

学硕统考专业

下列不是战国时代魏国李悝变法的内容的是()

巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。

我国最早的人工大运河邗沟是由()修建的。

(1)所有事件的最早发生时间如下：Ve(1)=0Ve(2)==5Ve(3)=6Ve(4)=max{ve(2)+3，ve(3)+6}=12Ve(5)=max{ve(3)+3，ve(4)+3}=15Ve(6)=ve(4)+4=16Ve(7)=ve

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

为网络中的计算机和用户提供服务的计算机称之为网络（ ）。

27岁女性患者，因尿频、尿急，腰酸2天而就诊。无发热。体检耻骨弓上区有压痛。尿白细胞10～15个/HP，红细胞6个/HP，血白细胞8．8×109/L，清洁中段尿培养为大肠埃希菌106/ml。其最可能的诊断是

刚性基础的计算中不包括下列哪项?

后张法孔道留设的方法有()。

固结灌浆孔应按分序加密的原则进行，浆液浓度应()。

()属于会计工作岗位。

学生把“干燥”写成“干躁”，把“急躁”写成“急燥”，老师就教学生“干燥防失火，急躁必跺足”。从此以后，学生对这两个字苒也不混淆了。下列叙述正确的是()。

以下各项关于规避风险的陈述，除了()外都是正确的。

BythetimeIreachthetopofthemountain,I______(已上气不接下气).

为网络中的计算机和用户提供服务的计算机称之为网络（　）。