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

admin2010-03-22 37

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有如下程序：#includevoidfun(int&x,int”{illtt=：x；x=y；y=t；)intmain(){inta[2]={23,42)；fun(a[1]，a[0])；

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

算法的有穷性是指()。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

窗体模块和报表模块都属于______。

某文本型字段的值只能是字母且不允许超过6个，则可将该字段的输入掩码属性定义为

下列关于急性HIV感染期实验室检查结果描述哪项是错误的

服用铁剂的最佳时间是（　　）。

妊娠合并病毒性肝炎，分娩期的处理哪项是错误的

一般只在屋外使用的高压设备是什么?

一般情况下，政策性贷款包括()。

如何评价维纳的归因理论?

A—taxationsystemB—taxationC—fiscalchargesD—pr0gressivetaxationE—graduatedtaxF—valueaddedtaxG—incometaxH—landtaxI

RobotCarstoDoBattleinDesertRaceWhen15competitorslinedupinNevadalastyearfortheU.S.DefenseDepartment’sfi

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

二级Access

NCRE全国计算机二级

有如下程序：#includevoidfun(int&x,int”{illtt=：x；x=y；y=t；)intmain(){inta[2]={23,42)；fun(a[1]，a[0])；

在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是

使用VC6打开考生文件夹下的源程序文件modi1．cpp，该程序运行时有错误，请改正程序中的错误，使得程序输出：10TestClass1注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误的语句在／／****

算法的有穷性是指()。

当派生类从一个基类保护继承时，基类中的一些成员在派生类中成为保护成员，这些成员在基类中原有的访问属性是

窗体模块和报表模块都属于______。

某文本型字段的值只能是字母且不允许超过6个，则可将该字段的输入掩码属性定义为

下列关于急性HIV感染期实验室检查结果描述哪项是错误的

服用铁剂的最佳时间是（ ）。

妊娠合并病毒性肝炎，分娩期的处理哪项是错误的

一般只在屋外使用的高压设备是什么?

一般情况下，政策性贷款包括()。

如何评价维纳的归因理论?

A—taxationsystemB—taxationC—fiscalchargesD—pr0gressivetaxationE—graduatedtaxF—valueaddedtaxG—incometaxH—landtaxI

RobotCarstoDoBattleinDesertRaceWhen15competitorslinedupinNevadalastyearfortheU.S.DefenseDepartment’sfi

服用铁剂的最佳时间是（　　）。