首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是_______。
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是_______。
admin
2015-12-30
44
问题
对n(n≥2)个权值均不相同的字符构造哈夫曼树。下列关于该哈夫曼树的叙述中,错误的是_______。
选项
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
答案
A
解析
哈夫曼树为带权路径长度最小的二叉树,不一定是完全二叉树。哈夫曼树中没有度为1的结点,B正确;构造哈夫曼树时,最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树,C正确;哈夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和,其权值不小于其左、右子树根结点的权值,在与结点P的左、右子树根结点处于同—层的结点中,若存在权值大于结点P权值的结点Q,那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。综上可知,哈夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。
转载请注明原文地址:https://kaotiyun.com/show/8BRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在1875年宪法中关于法国立法权的叙述,不正确的是()。
以下关于玛雅天文学成就的叙述,正确的是()。①玛雅人创造的“玛雅历”是一种太阳历。②玛雅人的历法,与宗教祭祀有着密切联系。③奇钦.伊查天文观象台是玛雅天文学的伟大成就。④玛雅人的历法中,采用了12进位法。
格拉古兄弟改革
系统总结了6世纪以前黄河中下游地区农牧业生产经验的著作是()。
二战期间,下列四次战役的时间先后顺序是()①莫斯科战役②诺曼底登陆③不列颠之战④阿拉曼战役
武昌起义后,全国革命形势发展的同时也潜伏着失败的危机,这主要是由于()。
17世纪英国资产阶级革命中,曾利用了古老文件同专制王权作斗争,这一古老文件是()。
(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
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,最后一个结点下标为k(起
某计算机字长16位,采用16位定长指令字结构,部分数据通路结构如下图所示。图中所有控制信号为1时表示有效、为0时表示无效。例如控制信号MDRinE为1表示允许数据从DB打入MDR,MDRin为1表示允许数据从内总线打入MDR。假设MAR的输出一直处于使能状
随机试题
建设工程合同+商品房买卖+不动产物权变动+代理(本题有超纲内容,供考生参考)房产开发商甲与建筑施工企业乙签订建筑工程施工合同。合同约定:建筑工程完成时,甲与乙按6:4比例分配房屋。房屋建成后,甲以工程逾期完工构成违约为由起诉乙,要求乙支付违约金300万元;
《资治通鉴》的史书体裁是()。
不属于非特异性感染病原体的是
关于正偏态分布资料的描述,说法错误的是
平面滑动时,滑动面的倾角β与滑动面的摩擦角φ的关系为:
对于复合层涂层防腐蚀施工.涂底漆前应对()等特殊部位加以保护。
通过“招、拍、挂”程序承受土地使用权的应按()计征契税。
本题为选做题,请在Ⅰ、Ⅱ两道试题中选取其中一道作答,若两题都回答,只按第Ⅰ道试题的成绩记入总分。选做题Ⅰ:阅读材料:材料1在去年美国攻打伊拉克引发国际社会严重分歧以来,法国积极拉拢北京,有更深一层的战略意义。事实上,中、法关系一开始就建
编写如下程序:PrivateSubCommand1_Click() DimiAsInteger,jAsInteger n=InputBox("输入一个大于1的正整数") Fori=2Ton Forj=2To
软件设计中划分模块的一个准则是()。
最新回复
(
0
)