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

admin2010-03-22 80

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于new和delete运算符的叙述中，错误的是()。

下列代码段中声明了3个类:classPerson{};classStudent:pubhcPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

主报表是基于______创建的报表。

下列选项中，属于构成商业秘密条件的是()。

在一场篮球赛中，知道篮球比赛规则或在什么情况下罚球3次，涉及的是()。

格赛尔为了说明成熟对个体发展的决定作用，进行了著名的“双生子爬梯”的实验。()

教育具有相对独立性。()

下列关于信息文稿的写作的说法错误的是()。

需求价格弹性[中南财经政法大学806经济学2008、2012研；武汉大学819宏微观经济学2009研；中央财经大学803经济学综合2013研；中国人民大学834经济学2017研]

Hairdresser:Howwouldyouliketodoyourhairtoday?Thesamestyleasusual?Mrs.Lee:Ihaveaspecialpartytoattendtonig

foodchain

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】______liveandworkinNewYork

HowdidthetravellerhearaboutNewYork?Fromthefiat,thetravellercouldseethe______.

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

二级Access

NCRE全国计算机二级

下列关于new和delete运算符的叙述中，错误的是()。

下列代码段中声明了3个类:classPerson{};classStudent:pubhcPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是()。

请打开考生文件夹下的解决方案文件proj3，本题创建一个小型字符串类，字符串长度不超过100。程序文件包括proj3.h、proj3.cpp、writeToFile.obj。补充完成重载赋值运算符函数，完成深复制功能。屏幕上输出的正确结果应该是:

请打开考生文件夹下的解决方案文件proj2，此工程包含有一个源程序文件proj2．cpp，其中定义了Stack类和ArrayStack类。Stack是一个用于表示数据结构“栈”的类，栈中的元素是字符型数据。Stack为抽象类，它只定义了栈的用户接

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为( )。

将E－R图转换为关系模式时，实体和联系都可以表示为( )。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

主报表是基于______创建的报表。

下列选项中，属于构成商业秘密条件的是()。

在一场篮球赛中，知道篮球比赛规则或在什么情况下罚球3次，涉及的是()。

格赛尔为了说明成熟对个体发展的决定作用，进行了著名的“双生子爬梯”的实验。()

教育具有相对独立性。()

下列关于信息文稿的写作的说法错误的是()。

需求价格弹性[中南财经政法大学806经济学2008、2012研；武汉大学819宏微观经济学2009研；中央财经大学803经济学综合2013研；中国人民大学834经济学2017研]

Hairdresser:Howwouldyouliketodoyourhairtoday?Thesamestyleasusual?Mrs.Lee:Ihaveaspecialpartytoattendtonig

foodchain

Thissummerthecity’sDepartmentofTransportationstartsanewbike-shareprogram.People【K1】______liveandworkinNewYork

HowdidthetravellerhearaboutNewYork?Fromthefiat,thetravellercouldseethe______.

有两个关系R，S如下：由关系R通过运算得到关系S，则所使用的运算为(　　)。

将E－R图转换为关系模式时，实体和联系都可以表示为(　　)。