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

admin2010-01-05 24

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

有如下语句序列：ifstreaminffie(’’DATA．DAT’’)；if(infile．good())cout＜＜’’A’’；else{tout＜＜’’B’’；ofstreamoutfile(’’

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

在下列字符中，不允许作为C++标识符的是()。

设有如下关系表：则下列操作正确的是()。

从工程管理角度看，软件设计一般分为两步完成，它们是

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入”Ilovethisgame”时，str中的字符串是()。

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

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

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

斜Y坡口焊接裂纹试验时，焊后试件需放置()后，才能做裂纹检验。

肋膈隐窝()

普济消毒饮中配伍升麻、柴胡的用意是

租售期延长会增加房地产开发项目的融资成本和管理费用等项支出，特别是在贷款利率较高的情况下，会给开发商带来沉重的财务负担。()

由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。

土方工程施工定位桩采用(　　)进行检查。

领导让你负责一项工作。需要其他两个部门的配合。但是这两个部门和你所在部门关系不太融洽。你怎么处理?

1，2，7，2，5，16，2，3，(　)

函数z=x2+y2在条件=1下的极值为()．

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

二级Access

NCRE全国计算机二级

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

有如下语句序列：ifstreaminffie(’’DATA．DAT’’)；if(infile．good())cout＜＜’’A’’；else{tout＜＜’’B’’；ofstreamoutfile(’’

下列控制格式输入输出的操作符中，能够设置浮点数精度的是()。

在下列字符中，不允许作为C++标识符的是()。

设有如下关系表：则下列操作正确的是()。

从工程管理角度看，软件设计一般分为两步完成，它们是

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入”Ilovethisgame”时，str中的字符串是()。

if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式，下列表述中错误的是()。

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

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

斜Y坡口焊接裂纹试验时，焊后试件需放置()后，才能做裂纹检验。

肋膈隐窝()

普济消毒饮中配伍升麻、柴胡的用意是

租售期延长会增加房地产开发项目的融资成本和管理费用等项支出，特别是在贷款利率较高的情况下，会给开发商带来沉重的财务负担。()

由建设单位主持，检查施工合同的执行情况，评价工程质量是否符合技术标准及设计要求，是否可以移交下一阶段施工称为()。

土方工程施工定位桩采用( )进行检查。

领导让你负责一项工作。需要其他两个部门的配合。但是这两个部门和你所在部门关系不太融洽。你怎么处理?

1，2，7，2，5，16，2，3，( )

函数z=x2+y2在条件=1下的极值为()．

土方工程施工定位桩采用(　　)进行检查。

1，2，7，2，5，16，2，3，(　)