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

admin2010-01-05 58

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}；

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、V2的定义是：intv1：longv2；下列调用语句中正确的是()。

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

执行下列语句段后，输出字符“木”的个数是()。for(inti=50；i>1；i一=2)cout

层次型、网状型和关系型数据库划分原则是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

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

Access的报表对象的数据源可以设置为______。

哈弗系统()

韦斯特马克征见于

产生作用最快的给药途径是

男性，38岁，上腹部疼痛6年，多发生于餐前半小时，伴有反酸、嗳气，服用抗酸剂后疼痛可缓解。腹部检查最有诊断价值的体征是

发口服药不符合要求的是（　　）。【历年考试真题】

苏联教育家维果茨基提出的“最近发展区”是指()

连续执行以下命令之后，最后一条命令的输出结果是()。SETEXACTOFFX=“A”?IIF(X=“A”，X一“BCD”，X+“BCD”)@A@A@B@BCD@C@ABCD@D@ABCD(21)

Educationistooimportanttotake【C1】,whenpeopletakeanythingforseriously,theyput【C2】blinderswhichcause

Firstimpressionsareoftenlastingones.Ifyouare【C1】______positivelywithinthecriticalfirstfourminutes,thepersonyou’

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

二级Access

NCRE全国计算机二级

已知二叉树后序遍历序列是CDABE，中序遍历序列是CADEB，它的前序遍历序列是()。

有如下类定义：classMyClass{Intvalue；public；MyClass(intn)：value(n){}intgerValueoconst{returnvalue；}}；

要定义整型数组x，使之包括初值为0的三个元素，下列语句中错误的是()。

已知函数f的原型是voidf(int*a，long&b)；，变量v1、V2的定义是：intv1：longv2；下列调用语句中正确的是()。

要利用C++流进行文件操作，必须在程序中包含的头文件是()。

执行下列语句段后，输出字符“木”的个数是()。for(inti=50；i>1；i一=2)cout

层次型、网状型和关系型数据库划分原则是()。

数据库设计中，用E—R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。

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

Access的报表对象的数据源可以设置为______。

哈弗系统()

韦斯特马克征见于

产生作用最快的给药途径是

男性，38岁，上腹部疼痛6年，多发生于餐前半小时，伴有反酸、嗳气，服用抗酸剂后疼痛可缓解。腹部检查最有诊断价值的体征是

发口服药不符合要求的是（ ）。【历年考试真题】

苏联教育家维果茨基提出的“最近发展区”是指()

连续执行以下命令之后，最后一条命令的输出结果是()。SETEXACTOFFX=“A”?IIF(X=“A”，X一“BCD”，X+“BCD”)@A@A@B@BCD@C@ABCD@D@ABCD(21)

Educationistooimportanttotake【C1】______,whenpeopletakeanythingforseriously,theyput【C2】______blinderswhichcause

Firstimpressionsareoftenlastingones.Ifyouare【C1】______positivelywithinthecriticalfirstfourminutes,thepersonyou’

发口服药不符合要求的是（　　）。【历年考试真题】

Educationistooimportanttotake【C1】,whenpeopletakeanythingforseriously,theyput【C2】blinderswhichcause