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

admin2013-02-04 87

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

为窗体上的控件设置Tab键顺序时，应设置控件属性表的哪一项标签的“Tab键次序”选项()。

数据流的类型有【】和事务型。

阅读程序：a=1:b=1DoPrinta,ba=a+b:b=a+bIfa＞20ThenExitDoLoop程序中的Do...Loop循环的循环体执行【】次

设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则X的值是()。

对待排序文件的初始状态不作任何要求的排序方法有()。

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

某二叉树中度为2的结点有18个，则该二叉树中有【】叶子结点。

下列不属于组织与管理方面的战略决策内容的是()

Youwillrealizeyourdream______.

指出下列不正确的是

水体的富营养化现象是由于()大量繁殖引起的。

新的劳动地域分工其典型表现类型是，高附加价值的金融、贸易公司总部职能集中于()，办公职能和研究开发职能集中在()，而生产部门则广泛分布在()。

根据会计法律制度的有关规定，会计人员在办理会计工作交接手续中发现“白条顶库”现象时，应采取的做法是()。

当今，健康的最大杀手是生活压力，科学健康的心理_才能更好地放松身体，才能抵御各种身体和心理疾病的_。依次填入画横线部分最恰当的一项是()。

Digitaltechnologiesreallybegantotakeformwhen______.Theauthorimpliesthatexcitementoverthedigitalrevolutionmay

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

二级Access

NCRE全国计算机二级

在面向对象方法中，一个对象请求另一个对象为其服务的方式是通过发送______。

软件设计包括软件的结构、数据接口和过程设计，其中软件的过程设计是指______。

对于长度为n的线性表，若进行顺序查找，则时间复杂度为【】。

为窗体上的控件设置Tab键顺序时，应设置控件属性表的哪一项标签的“Tab键次序”选项()。

数据流的类型有【】和事务型。

阅读程序：a=1:b=1DoPrinta,ba=a+b:b=a+bIfa＞20ThenExitDoLoop程序中的Do...Loop循环的循环体执行【】次

设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则X的值是()。

对待排序文件的初始状态不作任何要求的排序方法有()。

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

某二叉树中度为2的结点有18个，则该二叉树中有【】叶子结点。

下列不属于组织与管理方面的战略决策内容的是()

Youwillrealizeyourdream______.

指出下列不正确的是

水体的富营养化现象是由于()大量繁殖引起的。

新的劳动地域分工其典型表现类型是，高附加价值的金融、贸易公司总部职能集中于()，办公职能和研究开发职能集中在()，而生产部门则广泛分布在()。

根据会计法律制度的有关规定，会计人员在办理会计工作交接手续中发现“白条顶库”现象时，应采取的做法是()。

当今，健康的最大杀手是生活压力，科学健康的心理_______才能更好地放松身体，才能抵御各种身体和心理疾病的_______。依次填入画横线部分最恰当的一项是()。

Digitaltechnologiesreallybegantotakeformwhen______.Theauthorimpliesthatexcitementoverthedigitalrevolutionmay

当今，健康的最大杀手是生活压力，科学健康的心理_才能更好地放松身体，才能抵御各种身体和心理疾病的_。依次填入画横线部分最恰当的一项是()。