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

admin2017-11-18 83

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

选项 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全国计算机二级

在VBA中定义了二维数组B(4，1to5)，则该数组的元素个数为()。

VBA表达式17mod3的运算结果是

在Access中，可用于设计输入界面的对象是(　　)。

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

软件需求分析阶段的主要任务是

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

在数据库系统的内部结构体系中，索引属于()。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

下列关于计算机病毒的叙述中，正确的是()。

一个测验要能实际测出其所要测量的特性或功能的程度，这是对测量工具要求中的()

生长轨迹现象主要受哪一因素的影响

老年人的动脉管壁硬化，大动脉的弹性阻力作用减弱，因此()

防雷保护装置中，利用建筑物钢筋混凝土立柱中的一对钢筋作()。明装的接闪器和引下线应由()组成。

3.在使用倒扣价格方法即：与该货物进口的同时或者大约同时，将该进口货物、相同或者类似进口货物在第一级销售环节销售给无特殊关系买方最大销售总量的单位价格，但应当扣除下列()。

1960年8月提出对国民经济实行“调整、巩固、充实、提高”方针的是()。

你是新毕业的大学生，被安排到涉密岗位上班。工作第一天网上流传了一份机密资料，与你单位掌握的机密信息类似。有人怀疑是你和你的领导泄露的。你该怎么办?

18世纪的产业革命开启了人类社会工业化历程。许多国家通过工业化，极大地促进了经济增长，同时也产生了环境污染等生态问题。有学者据此把工业化比喻为一把双刃剑。从唯物辩证法看，工业化与环境污染之间的联系

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______.tothinkinab

Ican’tbelievethekindofrubbishthatsomepeoplecallart.Yesterday,mygirlfrienddraggedmetoamodernart【C6】______to

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中定义了二维数组B(4，1to5)，则该数组的元素个数为()。

VBA表达式17mod3的运算结果是

在Access中，可用于设计输入界面的对象是( )。

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

软件需求分析阶段的主要任务是

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

在数据库系统的内部结构体系中，索引属于()。

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

下列关于计算机病毒的叙述中，正确的是()。

一个测验要能实际测出其所要测量的特性或功能的程度，这是对测量工具要求中的()

生长轨迹现象主要受哪一因素的影响

老年人的动脉管壁硬化，大动脉的弹性阻力作用减弱，因此()

防雷保护装置中，利用建筑物钢筋混凝土立柱中的一对钢筋作()。明装的接闪器和引下线应由()组成。

3.在使用倒扣价格方法即：与该货物进口的同时或者大约同时，将该进口货物、相同或者类似进口货物在第一级销售环节销售给无特殊关系买方最大销售总量的单位价格，但应当扣除下列()。

1960年8月提出对国民经济实行“调整、巩固、充实、提高”方针的是()。

你是新毕业的大学生，被安排到涉密岗位上班。工作第一天网上流传了一份机密资料，与你单位掌握的机密信息类似。有人怀疑是你和你的领导泄露的。你该怎么办?

18世纪的产业革命开启了人类社会工业化历程。许多国家通过工业化，极大地促进了经济增长，同时也产生了环境污染等生态问题。有学者据此把工业化比喻为一把双刃剑。从唯物辩证法看，工业化与环境污染之间的联系

Humansareuniqueintheextenttowhichtheycanreflectonthemselvesandothers.Humansareableto【C1】______.tothinkinab

Ican’tbelievethekindofrubbishthatsomepeoplecallart.Yesterday,mygirlfrienddraggedmetoamodernart【C6】______to

在Access中，可用于设计输入界面的对象是(　　)。