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

admin2010-01-05 37

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关虚函数的表述中，错误的是

运算符重载时不需要保持的性质是()。

Sample是一个类，执行下面语句后，调用Sample类的构造函数的次数是()。Samplea[2]，*P=newSample；

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。

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

若有定义语句“inti=2，j=3；”，则表达式i／j的结果是()。

在软件开发中，需求分析阶段产生的主要文档是()。

有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。

下列字符串中不能作为C++标识符使用的是()。

设序列长度为n，在最坏情况下，时间复杂度为O(log2n)的算法是

试述坏死的结局。

补体系统在激活后可以

(2008)关于20世纪前期国外发展的卫星城镇，以下叙述哪项有误?

对教师而言，教学运行的基本环节是()。

【2014河南洛阳】主张教育的根本目的在于使受教育者掌握社会知识和规范的是()。

统计显示，在汽车事故中，装有安全气囊的汽车比例高于未安装气囊的汽车，因此，在汽车中安装安全气囊，并不能使车主更安全。以下哪项最为恰当地指出了上述论证的漏洞?

设A为n阶可逆矩阵，α为n维列向量，b为常数，记分块矩阵P＝其中A*是A的伴随矩阵，E为n阶单位矩阵．(1)计算并化简PQ；(2)证明矩阵Q可逆的充分必要条件是αTA-1α≠b．

So-called"identitytheft"occurswhenapersonpretendstobesomeoneelse(saythatvictimisyou)andafinancialinstitutiono

TheAmericanpassionforspeedyhasnowhitthefoodbusiness.【76】______Manyrestaurants,inparticularlythegreatchain