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

admin2013-04-26 112

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

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

答案A

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

以下关于埃赫那吞改革失败的原因，分析不正确的是()

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

在新民主主义向社会主义过渡时期，经济上处于领导地位的是()。

19世纪末20世纪初，在外国侵华势力中占主要地位的是()。

概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

保温层物质的传热系数越小越好。

用修订Ashworth痉挛量表评定时，肌张力严重增高，则级别为

患儿女，9岁。右上中切牙萌出已经两年，两侧侧切牙萌出正常，左上乳中切牙不松动，唇侧牙龈肿胀，质硬。X线片显示左上乳中切牙根尖部有不规则阻射团块，左上中切牙高位，根尖近闭合。最可能的临床诊断是

下列有关中外合资经营企业与中外合作经营企业共同特点的表述中，符合外商投资企业法律制度规定的是()。

在许多犹太人家里，当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩去舔，其用意：读书是的。填人横线处最恰当的一项是()。

[*]

_____________不属于系统总线。

Bothresearchandpracticalexperiencehaveshownthat______(均衡的饮食对健康是必不可少的)．

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

计算机408

学硕统考专业

以下关于埃赫那吞改革失败的原因，分析不正确的是()

郡县制度在春秋战国时代是政治变革中最显著的一个方面，下列选项中，对郡县制度表述错误的是()

德国法西斯能够通过合法方式夺取政权，主要原因有()。①垄断资产阶级要求建立极权统治②纳粹党利用了人民对现状的不满③骗人的宣传欺骗了社会的信任④通过国会纵火案打击了共产党

在新民主主义向社会主义过渡时期，经济上处于领导地位的是()。

19世纪末20世纪初，在外国侵华势力中占主要地位的是()。

概述20世纪初欧洲在世界优势地位的主要表现，并分析第一次世界大战对这种优势地位的影响。

比较工业革命和第二次工业革命，分析英、法、德、美工业革命的过程和特点。

周人重视婚姻，对婚礼尤为讲究。周代的婚礼有六项程序，即：①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()

就绪队列中有n个进程等待使用一个CPU，那么，如果采用不同的调用算法，就有()种调度顺序。

相对于单一内核结构，采用微内核结构设计实现操作系统具有诸多好处，但是，()并不是微内核的优势。

保温层物质的传热系数越小越好。

用修订Ashworth痉挛量表评定时，肌张力严重增高，则级别为

患儿女，9岁。右上中切牙萌出已经两年，两侧侧切牙萌出正常，左上乳中切牙不松动，唇侧牙龈肿胀，质硬。X线片显示左上乳中切牙根尖部有不规则阻射团块，左上中切牙高位，根尖近闭合。最可能的临床诊断是

下列有关中外合资经营企业与中外合作经营企业共同特点的表述中，符合外商投资企业法律制度规定的是()。

在许多犹太人家里，当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩去舔，其用意__________：读书是__________的。填人横线处最恰当的一项是()。

[*]

_____________不属于系统总线。

Bothresearchandpracticalexperiencehaveshownthat______(均衡的饮食对健康是必不可少的)．

在许多犹太人家里，当小孩稍微懂事时，大人就会翻开一本书，涂一点蜂蜜在上面，叫小孩去舔，其用意：读书是的。填人横线处最恰当的一项是()。