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

admin2017-11-18 90

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

Access字段名不能包含的字符是()。

下列关于操作查询的叙述中，错误的是()。

在窗体中有一个标签Lbl和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click（）a="

下列叙述中正确的是(　　)。

下列关于宏的叙述中，错误的是()。

设栈的存储空间为s(1：m)，初始状态为top＝m＋1。经过一系列入栈与退栈操作后，top＝m。现又在栈中退出一个元素后，栈顶指针top值为()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。

下列选项中不属于结构化程序设计原则的是()。

精馏时，饱和液体进料，其精、提馏段操作线交点为(xF1，xF2)。()

有关坏死性巩膜炎的描述中，错误的是

完成模型设计后，常用填倒凹法去除基牙上不利倒凹，若填倒凹的石膏过多，义齿戴入虽容易，但可能造成

子宫内膜癌最常见的且预后较好的病理类型是

《建筑法》规定，中止施工满()个月的工程恢复施工前，建设单位应当报发证机关核验施工许可证。

一人有两种以上违反治安管理行为的，分别决定，合并执行。但行政拘留合并不超过30日。()

应收账款周转率提高则意味着企业()。

下列关于BGP协议的描述中，错误的是()。

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

二级MS Office高级应用

NCRE全国计算机二级

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

Access字段名不能包含的字符是()。

下列关于操作查询的叙述中，错误的是()。

在窗体中有一个标签Lbl和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click（）a="

下列叙述中正确的是( )。

下列关于宏的叙述中，错误的是()。

设栈的存储空间为s(1：m)，初始状态为top＝m＋1。经过一系列入栈与退栈操作后，top＝m。现又在栈中退出一个元素后，栈顶指针top值为()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为()。

在进行逻辑设计时，将E－R图中实体之间联系转换为关系数据库的()。

下列选项中不属于结构化程序设计原则的是()。

精馏时，饱和液体进料，其精、提馏段操作线交点为(xF1，xF2)。()

有关坏死性巩膜炎的描述中，错误的是

完成模型设计后，常用填倒凹法去除基牙上不利倒凹，若填倒凹的石膏过多，义齿戴入虽容易，但可能造成

子宫内膜癌最常见的且预后较好的病理类型是

《建筑法》规定，中止施工满()个月的工程恢复施工前，建设单位应当报发证机关核验施工许可证。

一人有两种以上违反治安管理行为的，分别决定，合并执行。但行政拘留合并不超过30日。()

应收账款周转率提高则意味着企业()。

下列关于BGP协议的描述中，错误的是()。

下列叙述中正确的是(　　)。