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

admin2013-05-12 51

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

对查询功能的叙述中正确的是______。

以下描述不符合Access特点和功能的是______。

下列不属于查询的三种视图的是______。

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

对于建立良好的程序设计风格，下面有关数据说明描述错误的是()。

使用VBA的逻辑值进行算术运算时，True值被处理为()。(2004年9月)

设有以下窗体单击事件过程：privateSubForm_Click()a=1Fori=lTO3SelectCaseiCase1，3a=a+1

数据管理技术的发展是与计算机技术及其应用的发展联系在一起的，经历了由低级到高级的发展过程。分布式数据库、面向对象数据库等新型数据库是属于()。

从通信录表中查询姓名为张三的nickname字段和email字段的语句【】。

在Access2000中，在“查询”特殊运算符Like中，其中可以用来通配任何单个字符的通配符是______。

与放射物质无关的肿瘤是()

男性，44岁，发作性心慌、心悸2天。心电图诊断为心房扑动，心房率320次／分，心室率160次／分，呈2：1下传。下列哪项治疗措施是最有效的

不符合系膜增生性肾小球肾炎的描述是

下列是软膏油脂类基质的是

公路隧道的日常保养及维修工作，主要内容有()。

企业的应付账款确实无法支付的，报经批准后，转作()。

下列词语中，加下划线字的注音全都正确的一组是()

计算=__________．

下列关于条件语句IF—ENDIF的说话不正确的是______。