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

admin2010-01-05 76

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下类定义：classMyClass{public：private：intdata；}；若要为MyClass类重载流输入运算符“>>”，使得程序中可以“cin>>obj；”的形式改

定义如下枚举类型enum{Monday，Tuesday，Wednesday，Thrusday，Friday=2}；则下列语句正确的是()。

有如下类声明：classWhat{intn;public:doubled;private:charc;};类What的公有数据成员和私有数

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

设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为()。

有如下两个类定义：classXX{private:doublex1;protected:doublex2;public:

若MyTemp是一个只有一个虚拟类型参数的类模板，且有如下语句序列MyTempp1;MyTempp2;MyTempp3[4];编译系统在处理上面的语句序列时，所生成的模板MyTemp的实例的个数是

在C++语言系统中，用于输出数据所使用的标识符cout是

负责数据库中查询操作的数据库语言是()。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

肺动脉栓塞导致的休克不正确的是

A.主动脉瓣狭窄B.二尖瓣狭窄C.二尖瓣关闭不全D.主动脉瓣关闭不全E.肺动脉瓣狭窄Austin-Flint杂音见于

根据税收法律制度的规定，下列各项中，规定了比例税率和定额税率两种税率形式的税种是()。

下列各项中，属于集权决策的缺点有()。

战略性策划的主要过程是：需求评估→()→预测→设计可行的战略→选择机构的战略→将战略转变为服务方案目标→方案发展→评估。

衡量人眼对光刺激时间分辨能力的指标是()

关于被保护访问控制符protected修饰的成员变量，下面说法正确的是()。

5WeekstoaStress-FreeLife[A]Whowillyoubethisyear?Willyoubeabetter,wiserversionofyourselfbythetimethe