关于完全二叉树，下列说法错误的是( )。

admin2017-11-18 89

问题关于完全二叉树，下列说法错误的是( )。

选项 A、除最后一层外，每一层节点数都达到最大个数，且最后一层节点都集中在最左侧
B、满二叉树是一种特殊的完全二叉树
C、完全二叉树度为1的节点最多只有1个
D、完全二叉树采用顺序存储方式存储的话，会造成存储空间浪费

答案D

解析本题考查对完全二叉树性质的了解。完全二叉树是除了最后一层，其余所有层的节点数达到最大值，且最后一层的节点都集中在该层最左边；满二叉树是所有层的节点数都达到最大值，也就是说最后一层的节点数是满的；根据定义满二叉树一定是完全二叉树，而完全二叉树可能是也可能不是满二叉树，完全二叉树只有倒数第二层可能有度为1的节点，同时最后一层的节点都集中在最左侧，因此度为1的节点只能有1个或者0个。如果按先上后下先左后右的顺序给完全二叉树的节点编序号，序号是连续的，因此完全二叉树是可以使用顺序存储方式存储，而且不浪费空间。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

关于完全二叉树，下列说法错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列关于对象“更新前”事件的叙述中，正确的是()。

下列关于软件工程的描述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

结构化程序所要求的基本结构不包括(　　)。

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。

带链的栈与顺序存储的栈相比，其优点是()。

面向对象方法中，继承是指()。

十进制数121转换成二进制整数是

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）

林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是

根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。

在计数抽样检验中，常用的计算接收概率的方法有()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

java语言中【】是所有类的根。

关于完全二叉树，下列说法错误的是( )。

二级MS Office高级应用

NCRE全国计算机二级

下列关于对象“更新前”事件的叙述中，正确的是()。

下列关于软件工程的描述中正确的是

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

结构化程序所要求的基本结构不包括( )。

若表中已经有字段“终止日期”和“起始日期”，在查询设计视图中的字段栏中要添加一个用于显示的字段“时间长度”，则应在字段栏中填写的表达式是()。

带链的栈与顺序存储的栈相比，其优点是()。

面向对象方法中，继承是指()。

十进制数121转换成二进制整数是

在冯.诺依曼型体系结构的计算机中引进了两个重要概念，一个是二进制，另外一个是()。

抒发了对为革命而牺牲的女友的怀念和崇敬之情的作品是（）

林某，女，4岁，哭后青紫2年。查体：胸骨左缘第3—4肋间响亮收缩期杂音，传导广泛。检查：心脏x线片可见肺门舞蹈征。可能的诊断是

根据压力容器的分类，第三类压力容器其中包括易燃或毒性程度为中度危害介质，且pV乘积大于等于0.5MPa·m3的()。

在计数抽样检验中，常用的计算接收概率的方法有()。

殷老师特别喜欢学习，不仅上班的时候积极听老教师的课，而且在业余时间自修研究生课程，还潜心研究教学法。她虽然很年轻，但是已经连续三年当选教学能手了。这体现了殷老师()。

从2008年开始，我国公民每年可以享受的带薪法定节假日为10天。()

java语言中【】是所有类的根。

结构化程序所要求的基本结构不包括(　　)。