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

admin2010-03-22 58

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于类模板的模板参数的叙述中，错误的是()。

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

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

下面对软件特点描述错误的是

下列程序的运行结果是()。#includeclassA{inta；pubhc：A(){a=0；}A(intaa){a=aa；cout

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只

软件工程概念的出现源自【】。

氧乙炔切割工艺方法不适用于铸铁、高铬钢和铬镍不锈钢的切割，因为它们的燃点熔点，熔融氧化物的流动性。

有关胸壁良性肿瘤的声像图表现，正确的是

午时茶适用于

A、维生素B6B、维生素AC、维生素B1D、维生素CE、维生素B2结构中含全反式多烯侧链的是（）。

关于投资活动的现金流量来源于()账户的变化。

下列各项中，不应计入财务费用的是()。

我国可观赏到“日月并升”奇观的地点很少，集中在浙东和苏南太湖东侧。()

设二阶常系数齐次线性微分方程以y1=e2x，y2=2e—x一3e2x为特解，求该微分方程．

下列关于数据库设计的叙述中，正确的是(　　)。

A、Heneedstoinquireaboutanewproduct.B、Heknowsitisa24-hourservice.C、Hethinkshecangethisdataback.D、Hehasa

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

二级Access

NCRE全国计算机二级

下列关于类模板的模板参数的叙述中，错误的是()。

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

使用VC++6．0打开考生文件夹下的源程序文件1．cpp，该程序运行时有错，请改正其中的错误，使程序正常运行，并使程序输出的结果为TC1TC2注意：不要改动main函数，不能增加或删除行，也不能更改程序的结构，错误的语句在／

下面对软件特点描述错误的是

下列程序的运行结果是()。#includeclassA{inta；pubhc：A(){a=0；}A(intaa){a=aa；cout

在类的定义中，用于为对象分配内存空间，对类的数据成员进行初始化并执行其他内部管理操作的函数是()。

设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于

使用VC6打开考生文件夹下的源程序文件modi2．cpp。请完成函数fun(inti)，实现以下功能：当i等于5时，则打印如下内容。###############注意：不能修改程序的其他部分，只

软件工程概念的出现源自【】。

氧乙炔切割工艺方法不适用于铸铁、高铬钢和铬镍不锈钢的切割，因为它们的燃点________熔点，熔融氧化物的流动性________。

有关胸壁良性肿瘤的声像图表现，正确的是

午时茶适用于

A、维生素B6B、维生素AC、维生素B1D、维生素CE、维生素B2结构中含全反式多烯侧链的是（）。

关于投资活动的现金流量来源于()账户的变化。

下列各项中，不应计入财务费用的是()。

我国可观赏到“日月并升”奇观的地点很少，集中在浙东和苏南太湖东侧。()

设二阶常系数齐次线性微分方程以y1=e2x，y2=2e—x一3e2x为特解，求该微分方程．

下列关于数据库设计的叙述中，正确的是( )。

A、Heneedstoinquireaboutanewproduct.B、Heknowsitisa24-hourservice.C、Hethinkshecangethisdataback.D、Hehasa

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

氧乙炔切割工艺方法不适用于铸铁、高铬钢和铬镍不锈钢的切割，因为它们的燃点熔点，熔融氧化物的流动性。

下列关于数据库设计的叙述中，正确的是(　　)。