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

admin2009-01-15 54

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

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

答案2

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

在事件处理的过程中，主要涉及到的3个对象分别是事件、【】和事件处理者。

下列关于AWT和Swing的比较叙述不正确的是

已知如下代码：　　booleanm=true；　　if(m==false)　　System.out.println("False")；　　else　　System.out.println("True")；　　执行结果是()。

下列()是创建一个标识有“关闭”按钮的语句。

结构化设计方法(SD)与结构化分析方法(SA)一样，遵循()模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

ava程序与数据库的连接机制是

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

按照软件测试的一般步骤，集成测试应在【】测试之后进行。

问题处理方案的正确而完整的描述称为【】。

现金流量表中，属于投资活动产生的现金流量的是()

下列关于当代文学史的叙述正确的一项是()

引起左心室前负荷加重的疾病是（）

男，56岁，因大量上消化道出血，血压降至10/5kPa，经输血补液血压升至正常，出血停止，但出现少尿，24小时尿量200ml，拟诊急性肾功能衰竭。哪项检查对确诊最有意义

安全阀应()安装在锅炉锅筒、集箱的最()位置。

个人(包括个体户和自然人)只要发生应税行为都应办理税务登记。()

秋天

你单位安排你去其他乡镇学习优秀的党建知识，学习中你发现该镇环境治理工作也做得很好。你要怎么安排好学习?

某软件产品注册版权后51年，原作者的______仍受到保护。

Arethereanyotherstudentsgoingtothepark______JackandJaneonSunday?

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

二级VB

NCRE全国计算机二级

在事件处理的过程中，主要涉及到的3个对象分别是事件、【】和事件处理者。

下列关于AWT和Swing的比较叙述不正确的是

已知如下代码： booleanm=true； if(m==false) System.out.println("False")； else System.out.println("True")； 执行结果是()。

下列()是创建一个标识有“关闭”按钮的语句。

结构化设计方法(SD)与结构化分析方法(SA)一样，遵循()模型，采用逐步求精技术，SD方法通常与SA相联，即依据数据流图设计程序的结构。

ava程序与数据库的连接机制是

设有栈S和队列Q，其初始状态为空，元素a1、a2、83、a4、85、86依次入栈，出栈的元素则进入队列Q，若6个元素出栈的顺序是g2、a4、83、86、s5、a1，则栈的容量至少是()

按照软件测试的一般步骤，集成测试应在【】测试之后进行。

问题处理方案的正确而完整的描述称为【】。

现金流量表中，属于投资活动产生的现金流量的是()

下列关于当代文学史的叙述正确的一项是()

引起左心室前负荷加重的疾病是（）

男，56岁，因大量上消化道出血，血压降至10/5kPa，经输血补液血压升至正常，出血停止，但出现少尿，24小时尿量200ml，拟诊急性肾功能衰竭。哪项检查对确诊最有意义

安全阀应()安装在锅炉锅筒、集箱的最()位置。

个人(包括个体户和自然人)只要发生应税行为都应办理税务登记。()

秋天

你单位安排你去其他乡镇学习优秀的党建知识，学习中你发现该镇环境治理工作也做得很好。你要怎么安排好学习?

某软件产品注册版权后51年，原作者的______仍受到保护。

Arethereanyotherstudentsgoingtothepark______JackandJaneonSunday?

已知如下代码：　　booleanm=true；　　if(m==false)　　System.out.println("False")；　　else　　System.out.println("True")；　　执行结果是()。