首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
admin
2013-04-26
68
问题
对n(n≥2)个权值均不相同的字符构造成赫夫曼树。下列关于该赫夫曼树的叙述中，错误的是____。
选项
A、该树一定是一棵完全二叉树
B、树中一定没有度为1的结点
C、树中两个权值最小的结点一定是兄弟结点
D、树中任一非叶结点的权值一定不小于下一层任一结点的权值
答案
A
解析
考查赫夫曼树的特性。赫夫曼树为带权路径长度最小的二叉树，不一定是完全二又树。赫夫曼树中没有度为1的结点，B正确；构造赫夫曼树时，最先选取两个权值最小的结点作为左、右子树构造一棵新的二叉树，C正确：赫夫曼树中任一非叶结点P的权值为其左、右子树根结点权值之和，其权值不小于其左、右子树根结点的权值，在与结点P的左、右子树根结点处于同一层的结点中，若存在权值大于结点P权值的结点O，那么结点Q的兄弟结点中权值较小的一个应该与结点P作为左、右子树构造新的二叉树。综上可知，赫夫曼树中任一非叶结点的权值一定不小于下一层任一结点的权值。
转载请注明原文地址:https://kaotiyun.com/show/w5xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
下列属于明太祖采取的措施的是()。
为了防止谷贱伤农的现象，()向汉文帝提出了入粟拜爵的建议，准许富人买粟输边，按所输多少授予爵位。这一办法的实行，使农民的处境有所改善。
新中国成立以后至今经历的历史发展阶段有()。
希拉克略王朝的军区制改革的内容和意义。
1901年6月，发表《立宪法议》，首先提出君主立宪要求的是()。
美洲是一块古老的大陆，长期以来与世隔绝。把它与世界开始联系起来的重大转折时刻是()
中国共产党七届三中全会以后进行的工商业合理调整，核心内容是调整()。
巴黎和会上，英国既与法国联合抵制美国称霸世界，又与美国联合反对法国过分削弱德国的要求，英国这样做的目的是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
对下列4个序列用快速排序方法进行排序，以序列的第1个元素为基准进行划分。在第1趟划分过程中，元素移动次数最多的是()。
随机试题
为了文件的保密，可以用_______的方法使文件的内容对其他主体无意义。
A．体重超过同性别、同身高正常儿均值20%～29%B．体重超过同性别、同身高正常儿均值30%～39%C．体重超过同性别、同身高正常儿均值40%～59%D．体重超过同性别、同身高正常儿均值60%以上E．体重超过同性别、同身高正常儿均值20%以上
老年抑郁症的临床诊断常依据
A．中央型多见B．周围型多见C．弥漫型多见D．嗜银细胞发生E．由上皮化生恶变而来鳞状细胞癌
根据技能的定义，下列属于技能的是()。
周老师在讲授正方形和长方形的知识点时，先让学生观察书本、课桌、墙面，朗读正方形、长方形的概念，然后再列举出一些错误的例子，指导学生自主发现在判断正方形、长方形时易犯的错误，并表扬能说清楚错误原因的学生。周老师运用的教学方法主要是()。
古代两河流域最具代表性的文学作品是()。
表达式"12"+"3"+45的值是【】。
在面向对象方法中，类之间共享属性和操作的机制称为()。
ThehousingmarketisexpectedtobebusierthanusualthiswinterassomehomebuyersrushtoactbeforetheFederalReservera
最新回复
(
0
)
