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

admin2017-11-18 79

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

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

下列对于线性链表的描述中正确的是()。

可设置分组字段显示分组统计数据的报表是()。

在商场购物中，实体顾客和实体商品之间的联系是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

用树形结构表示实体之间联系的模型是()。

字长作为CPU的主要性能指标之一，主要表现在()。

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

提高财务杠杆会影响公司的业绩表现，因为()。

请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是___和。

非支付性电子商务是指

能屈肘关节的肌是

A、牙冠或牙根形成之后B、埋伏牙C、根尖肉芽肿D、牙板残余E、成釉器发育的早期；与下列囊肿发生有关的是角化囊肿

A．浅表性胃炎B．胃窦溃疡C．胃窦癌D．十二指肠球部溃疡E．胰源性溃疡毕Ⅰ式胃大部切除术适用于()

开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或渔业生产的，经县级以上人民政府批准，可以确定给开发单位或者个人长期使用，使用期限最长不得超过()年。

处于基坑降水阶段的工地，宜优先采用()作为混凝土搅拌用水、养护用水、冲洗用水和部分生活用水。

检查软件产品是否符合需求定义的过程称为______。

A、CameroonisinWestAfrica.B、Cameroonisdividedbythreereligionswhichcompetefortheloyaltyofthe8millionpeople.C、

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

二级MS Office高级应用

NCRE全国计算机二级

下列对于线性链表的描述中正确的是()。

可设置分组字段显示分组统计数据的报表是()。

在商场购物中，实体顾客和实体商品之间的联系是()。

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是( )。

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是()。

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

用树形结构表示实体之间联系的模型是()。

字长作为CPU的主要性能指标之一，主要表现在()。

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

提高财务杠杆会影响公司的业绩表现，因为()。

请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是___________和________。

非支付性电子商务是指

能屈肘关节的肌是

A、牙冠或牙根形成之后B、埋伏牙C、根尖肉芽肿D、牙板残余E、成釉器发育的早期；与下列囊肿发生有关的是角化囊肿

A．浅表性胃炎B．胃窦溃疡C．胃窦癌D．十二指肠球部溃疡E．胰源性溃疡毕Ⅰ式胃大部切除术适用于()

开发未确定土地使用权的国有荒山、荒地、荒滩从事种植业、林业、畜牧业或渔业生产的，经县级以上人民政府批准，可以确定给开发单位或者个人长期使用，使用期限最长不得超过()年。

处于基坑降水阶段的工地，宜优先采用()作为混凝土搅拌用水、养护用水、冲洗用水和部分生活用水。

检查软件产品是否符合需求定义的过程称为______。

A、CameroonisinWestAfrica.B、Cameroonisdividedbythreereligionswhichcompetefortheloyaltyofthe8millionpeople.C、

在学生表中要查找所有年龄小于20岁且姓王的男生，应采用的关系运算是(　　)。

请根据图示网络结构回答问题。如果图中防火墙FW为CiseoPIX525，并且部分内网需要访问外网，需要使用的两个配置命令依次是___和。