下面关于完全二叉树的叙述中，错误的是______。

admin2013-05-12 23

问题下面关于完全二叉树的叙述中，错误的是______。

选项 A、除了最后一层外，每一层上的结点数均达到最大值
B、可能缺少若干个左右叶子结点
C、完全二叉树一般不是满二叉树
D、具有结点的完全二叉树的深度为[log₂n]+1

答案2

解析这里考察完全二叉树与满二叉树的定义及二叉树的性质。满二叉树指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉树。因此选项A是正确的，而选项B是错误的。由定义可知，满二叉树肯定是完全二叉树，而完全二叉树一般不是满二叉树，因此选项C是正确的叙述。选项D即二叉树性质(5)，也是正确的。

转载请注明原文地址:https://jikaoti.com/ti/mJV0FFFM

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下面关于完全二叉树的叙述中，错误的是______。

二级Access

NCRE全国计算机二级

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是(2004年9月)

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用______。

以下是一个竞赛评分程序8位评委，去掉一个最高分和一个最低分，计算平均分(设满分为10分)，请填空补充完整。PrivateSubForm_Click()DimMaxasInteger，MinasIntegerDimiaSI

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字：一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。

SQL的基本命令中，插入数据命令所用到的语句是()。

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

如果要在已创建的“计算机图书查询”查询中查找书籍分类编号为1(文学类)和书籍编号为9(计算机图书类)的所有书籍，则应该在“分类编号”字段下方的准则框中输入如下的查询条件()。

以下数据结构中不属于线性数据结构的是()。

如果要引用宏组中的宏名，采用的语法是【】。

设y=x+ln(x+)，则y’’=______．

患者，女，48岁。反复黏液脓血便6年，考虑的疾病是

口腔颌面部发育畸形最常见的是

下列属于疱疹性口炎的中医病因的是

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是(　　)。

贷款定价中的风险成本一般是指()

下列可以在审计报告强调事项段中提及对应数据的情形是()。

下列关于我国金融行业的主要专业监督机构及其监管范围对应正确的有()。

【《自由大宪章》】南京师范大学2013年历史学综合真题；河北师范大学2013年世界史真题；天津师范大学2015年世界史真题；吉林大学2015年历史学基础真题；四川大学2017年世界通史真题

Wherewillthewomango?

下面关于完全二叉树的叙述中，错误的是______。

二级Access

NCRE全国计算机二级

在课程表中要查找课程名称中包含“计算机”的课程，对应“课程名称”字段的正确准则表达式是(2004年9月)

如果在窗体上输入的数据总是取自于查询或取自某固定内容的数据，或者某一个表中记录的数据，可以使用______。

以下是一个竞赛评分程序8位评委，去掉一个最高分和一个最低分，计算平均分(设满分为10分)，请填空补充完整。PrivateSubForm_Click()DimMaxasInteger，MinasIntegerDimiaSI

一个学生关系模式为(学号，姓名，班级号，……)，其中学号为关键字：一个班级关系模式为(班级号，专业，教室，……)，其中班级号为关键字；则学生关系模式中的外关键字为【】。

SQL的基本命令中，插入数据命令所用到的语句是()。

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

如果要在已创建的“计算机图书查询”查询中查找书籍分类编号为1(文学类)和书籍编号为9(计算机图书类)的所有书籍，则应该在“分类编号”字段下方的准则框中输入如下的查询条件()。

以下数据结构中不属于线性数据结构的是()。

如果要引用宏组中的宏名，采用的语法是【】。

设y=x+ln(x+)，则y’’=______．

患者，女，48岁。反复黏液脓血便6年，考虑的疾病是

口腔颌面部发育畸形最常见的是

下列属于疱疹性口炎的中医病因的是

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是( )。

贷款定价中的风险成本一般是指()

下列可以在审计报告强调事项段中提及对应数据的情形是()。

下列关于我国金融行业的主要专业监督机构及其监管范围对应正确的有()。

【《自由大宪章》】南京师范大学2013年历史学综合真题；河北师范大学2013年世界史真题；天津师范大学2015年世界史真题；吉林大学2015年历史学基础真题；四川大学2017年世界通史真题

Wherewillthewomango?

下列机关中，只有在办理特定的刑事案件时，才成为刑事诉讼的国家专门机关的是(　　)。