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

admin2010-01-05 42

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

下列控制对齐方式的操作符中，错误的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

控件的类型可以分为：结合型、非结合型与计算型。结合型控件主要用于显示、输入、更新数据库中的字段：非结合型控件______；计算型控件用表达式作为数据源。

在数据库系统中，数据的最小访同单位是______。

医师执业要求不包括()。

公安民警要努力拓宽沟通渠道，创新交流模式，营造警民合作的良好气氛，下列属于警民新的交流模式的是()。

下列古代著名战役与成语对应正确的是：

男，40岁。吸烟史20年，每日2～3包。近日咳嗽加重，X线显示左上肺阴影。支气管镜黏膜活检，可见鳞状上皮。此种病理变化属于

设α1，α2，α3是3维向量空间R3的基，则从基α1，α2／2，α3／3到α1＋α2，α2＋α3，α3＋α1的过渡矩阵为()．

第三方库Beauifulsoup4的功能是()。

Didyoudothattoirritateher?

•Youwillhearfiveshortrecordings.Eachspeakerissayinganad.•Foreachrecording,decidewhichthespeakeristalkingabo

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

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

二级Access

NCRE全国计算机二级

要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。

若目前D盘根目录下并不存在test．txt文件，则下列打开文件方式不会自动创建test．txt文件的是()。

有如下定义：inta[5]={1，3，5，7，9)，*p=a；下列表达式中不能得到数值5的是()。

下列控制对齐方式的操作符中，错误的是()。

下列关于类、对象、属性和方法的叙述中，错误的是()。

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是( )。

若目前D盘根目录下并不存在test.txt文件，则下列打开文件方式不会自动创建test.txt文件的是

设计报表时，将各种类型的文本和______敢在报表“设计”窗体中的各个区域内。

控件的类型可以分为：结合型、非结合型与计算型。结合型控件主要用于显示、输入、更新数据库中的字段：非结合型控件______；计算型控件用表达式作为数据源。

在数据库系统中，数据的最小访同单位是______。

医师执业要求不包括()。

公安民警要努力拓宽沟通渠道，创新交流模式，营造警民合作的良好气氛，下列属于警民新的交流模式的是()。

下列古代著名战役与成语对应正确的是：

男，40岁。吸烟史20年，每日2～3包。近日咳嗽加重，X线显示左上肺阴影。支气管镜黏膜活检，可见鳞状上皮。此种病理变化属于

设α1，α2，α3是3维向量空间R3的基，则从基α1，α2／2，α3／3到α1＋α2，α2＋α3，α3＋α1的过渡矩阵为()．

第三方库Beauifulsoup4的功能是()。

Didyoudothattoirritateher?

•Youwillhearfiveshortrecordings.Eachspeakerissayinganad.•Foreachrecording,decidewhichthespeakeristalkingabo

Forthispart,youareallowed30minutestowriteashortessay.Youshouldstartyouressaywithabriefdescriptionofthepi

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是(　　)。