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

admin2010-01-05 60

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

对于一个类定义，下列叙述中错误的是()。

有如下程序：#inc1ude＜iostream＞#inc1ude＜cmath＞usingstd::cout;c1assPoint{public:frienddoubledistance

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列有关运算符重载的叙述中，正确的是()。

有三个关系R、S和T如下:由关系R和s通过运算得到关系T，则所使用的运算为()。

下列说法中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥error后添

在金融监管体制类型中，在一个国家只设立一家金融监管机关对金融实施监管，称为()

工程资料管理系统软件可以实现下列（）操作。

根据《企业所得税法》规定，下列各项中，纳税人在计算企业所得税所得额时准予扣除的是()。

世界上最早使用麻醉剂的是我国古代的()。

胡蜂在本能的作用下____地营造自己的生活、生育中心，它的巢是一个_的纸房子。蔡伦如果在改进造纸术之前目睹过胡蜂的建筑过程而受到启发，无疑便是世界上最早的仿生学家了。依次填入画横线部分最恰当的一项是()。

What’sthebestwaytotravelinmostcities?

A、Alargeschoolcrestonthefront.B、Asmallschoolcrestontheback.C、Aschoolcrestonboththefrontandtheback.D、Nos

LearntoBehaveWhenLostintheWoodsLionsandtigersandbears,oh,my!ItcanhappentoevenanEagleScout:Thetraild

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

二级Access

NCRE全国计算机二级

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

对于一个类定义，下列叙述中错误的是()。

有如下程序：#inc1ude＜iostream＞#inc1ude＜cmath＞usingstd::cout;c1assPoint{public:frienddoubledistance

假定下列语句都是程序运行后首次执行的输出语句，其中输出结果与另外三条语句不同的语句是()。

下列数据结构中，能够按照“先进后出”原则存取数据的是()。

下列有关运算符重载的叙述中，正确的是()。

有三个关系R、S和T如下:由关系R和s通过运算得到关系T，则所使用的运算为()。

下列说法中错误的是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********error********后添

在金融监管体制类型中，在一个国家只设立一家金融监管机关对金融实施监管，称为()

工程资料管理系统软件可以实现下列（）操作。

根据《企业所得税法》规定，下列各项中，纳税人在计算企业所得税所得额时准予扣除的是()。

世界上最早使用麻醉剂的是我国古代的()。

What’sthebestwaytotravelinmostcities?

A、Alargeschoolcrestonthefront.B、Asmallschoolcrestontheback.C、Aschoolcrestonboththefrontandtheback.D、Nos

LearntoBehaveWhenLostintheWoodsLionsandtigersandbears,oh,my!ItcanhappentoevenanEagleScout:Thetraild

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥error后添