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

admin2010-04-27 66

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

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

答案B

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，菜单程序文件的默认扩展名是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

下列叙述中正确的是

用DIMENSION命令定义数组后，数组各元素的值是

说明数组后，数组元素的初值是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。

基于VisualFoxPro基类生成一个表单对象的语句是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

结构化程序设计中，下面对goto语句使用描述正确的是

以下关于关系的说法正确的是

正常胃液显微镜检查不能见到

急性阑尾炎最常见的并发症是

CMBD范本规定的合同争端第一处理方案的处理方式有()。

随着行业营销费用的增加，刺激消费的力度加大，市场需求一般会随之增大，但当营销费用超过一定水平后，就不能进一步促进需求，市场需求达到极限值，这个极限值被叫做()。

巴黎画派

融合牙(fusedteeth)

设inta＝10，b＝11，c＝12;，表达式(a＋b)＜c&&＝＝c的值是

Drivingcars,trucksandmotorcyclesisanimportantpartofourlives.Wedoiteverydaytogettowork,toschoolortofrien

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

二级公共基础

NCRE全国计算机二级

在VisualFoxPro中，菜单程序文件的默认扩展名是( )。

下列数据结构中，属于非线性结构的是( )。

下列叙述中正确的是

用DIMENSION命令定义数组后，数组各元素的值是

说明数组后，数组元素的初值是( )。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。

基于VisualFoxPro基类生成一个表单对象的语句是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

结构化程序设计中，下面对goto语句使用描述正确的是

以下关于关系的说法正确的是

正常胃液显微镜检查不能见到

急性阑尾炎最常见的并发症是

CMBD范本规定的合同争端第一处理方案的处理方式有()。

随着行业营销费用的增加，刺激消费的力度加大，市场需求一般会随之增大，但当营销费用超过一定水平后，就不能进一步促进需求，市场需求达到极限值，这个极限值被叫做()。

巴黎画派

融合牙(fusedteeth)

设inta＝10，b＝11，c＝12;，表达式(a＋b)＜c&&＝＝c的值是

Drivingcars,trucksandmotorcyclesisanimportantpartofourlives.Wedoiteverydaytogettowork,toschoolortofrien

在VisualFoxPro中，菜单程序文件的默认扩展名是(　　)。

下列数据结构中，属于非线性结构的是(　　)。

说明数组后，数组元素的初值是(　　)。

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是(　　)。