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

admin2010-03-22 71

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

选项 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全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

下面关于数据库三级模式结构的叙述中，正确的是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列关于算法的描述中错误的是

已知字符串Str$()的定义语句为DimStr$(1te30)，下列循环语句能实现将A到Z的大写字母赋予字符数组Str$()的是______。

软件工程概念的出现源自【】。

软件工程概念的出现源自【】。

社区护士小王接到通知，要去为独自在家的社区居民孙某进行静脉输液，小王的下列做法中，错误的是

下列选项中，在国际收支中属于“经常项目”的有()。

Foxesandfarmershavenevergottenonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.They

有一个号码是六位数，前四位是2857，后两位记不清，即2857？？。但是我记得，它能被11和13整除，那么这个号码是：

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增

2012年11月份，社会消费品零售总额18477亿元，同比增长14．9％。1—11月份，社会消费品零售总额186833亿元，同比增长14．2％。从环比看，11月份社会消费品零售总额增长1．47％。按经营单位所在地分，2011年1—11月，乡村消费

《神圣家族》

作为一般侵权责任抗辩事由的正当理由包括()。

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

二级Access

NCRE全国计算机二级

下列数据结构中，能够按照"先进后出"原则存取数据的是( )。

执行下列语句：#include＜iostream＞usingnamespacestd；intmain(){intx=3；if(x=5)cout＜＜x++＜＜endl；e

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

下面关于数据库三级模式结构的叙述中，正确的是()。

设数据集合为D={1,3,5,7,9}，D上的关系为R，下列数据结构B=（D，R）中为非线性结构的是

下列关于算法的描述中错误的是

已知字符串Str$()的定义语句为DimStr$(1te30)，下列循环语句能实现将A到Z的大写字母赋予字符数组Str$()的是______。

软件工程概念的出现源自【】。

软件工程概念的出现源自【】。

社区护士小王接到通知，要去为独自在家的社区居民孙某进行静脉输液，小王的下列做法中，错误的是

下列选项中，在国际收支中属于“经常项目”的有()。

Foxesandfarmershavenevergottenonwell.Thesesmalldog-likeanimalshavelongbeenaccusedofkillingfarmanimals.They

有一个号码是六位数，前四位是2857，后两位记不清，即2857？？。但是我记得，它能被11和13整除，那么这个号码是：

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。 从此以后，我国GDP总量逐年稳步大幅增

2012年11月份，社会消费品零售总额18477亿元，同比增长14．9％。1—11月份，社会消费品零售总额186833亿元，同比增长14．2％。从环比看，11月份社会消费品零售总额增长1．47％。按经营单位所在地分，2011年1—11月，乡村消费

《神圣家族》

作为一般侵权责任抗辩事由的正当理由包括()。

下列数据结构中，能够按照"先进后出"原则存取数据的是(　　)。

1952年，我国国内生产总值(GDP)仪为300亿美元。1960年，达到614亿美元。之后，每年的GDP总量呈稳步小幅上升态势。1972年突破1000亿美元，之后用了10年的时间达到2021亿美元(1982年)。　　从此以后，我国GDP总量逐年稳步大幅增

　　2012年11月份，社会消费品零售总额18477亿元，同比增长14．9％。1—11月份，社会消费品零售总额186833亿元，同比增长14．2％。从环比看，11月份社会消费品零售总额增长1．47％。按经营单位所在地分，2011年1—11月，乡村消费