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

admin2010-01-05 40

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p＝&a；cout＜＜"in

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥1后添

下列字符串中，正确的C++标识符是()。

在E—R图中，用来表示实体联系的图形是()。

下列选项中，正确的C++表达式是

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。

《西厢记》的作者是（）

《赵威后问齐使》是先提出论点，然后展开议论的。()

据《国家环境保护“十二五”规划》，到2015年，重点区域内重点重金属污染物排放量比2007年降低（），非重点区域重点重金属污染物排放量不超过2007年水平。

近年来，危化品事故频发，因此，全国各地均展开了为期一年的危化品气液安全隐患排查工作，对“两重点一重大”的生产储存装置进行风险辨识分析。下列关于“两重点一重大”的说法中正确的是()。

搭接网络计划是可以表示计划中各项工作之间搭接关系的网络计划,其主要特点是计划图形简单,其中常用的搭接网络计划是()。

个人汽车贷款履约保证保险责任范围包括()。

某单位利用业余时间举行了3次义务劳动，总计有112人次参加，在参加义务劳动的人中，只参加1次、参加2次和3次全部参加的人数之比为5：4：1。问该单位共有多少人参加了义务劳动?

俄国画家列宾给托尔斯泰画了一幅耕作图，它长久地吸引了我，让我想象那杰出的老人，想象他与土地_的关系。也许这是一个伟大诗人与_写作者的最本质、最重要的区别。填入划横线部分最恰当的一项是：

设当x→0时，(1-cosx)ln(1+x2)是比xsinxn高阶的无穷小，而xsinxn是比ex2-1高阶的无穷小，则正整数n等于

Whatistherelationshipbetweenthetwospeakers?

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

二级Access

NCRE全国计算机二级

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){int*p，*q，a，b；p＝&a；cout＜＜"in

有如下程序段：inti=2;intj=3;intmain(){i=j=9;cout

数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。I．人工管理阶段II．文件系统阶段III．数据库阶段

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥********1********后添

下列字符串中，正确的C++标识符是()。

在E—R图中，用来表示实体联系的图形是()。

下列选项中，正确的C++表达式是

当使用ofstream流类定义一个流对象并打开一个磁盘文件时，文件的默认打开方式为()。

数据透视表窗体是以表或查询为数剧源产生一个______的分析表而建立的一种窗体。

《西厢记》的作者是（）

《赵威后问齐使》是先提出论点，然后展开议论的。()

据《国家环境保护“十二五”规划》，到2015年，重点区域内重点重金属污染物排放量比2007年降低（），非重点区域重点重金属污染物排放量不超过2007年水平。

近年来，危化品事故频发，因此，全国各地均展开了为期一年的危化品气液安全隐患排查工作，对“两重点一重大”的生产储存装置进行风险辨识分析。下列关于“两重点一重大”的说法中正确的是()。

搭接网络计划是可以表示计划中各项工作之间搭接关系的网络计划,其主要特点是计划图形简单,其中常用的搭接网络计划是()。

个人汽车贷款履约保证保险责任范围包括()。

某单位利用业余时间举行了3次义务劳动，总计有112人次参加，在参加义务劳动的人中，只参加1次、参加2次和3次全部参加的人数之比为5：4：1。问该单位共有多少人参加了义务劳动?

俄国画家列宾给托尔斯泰画了一幅耕作图，它长久地吸引了我，让我想象那杰出的老人，想象他与土地_____________的关系。也许这是一个伟大诗人与_____________写作者的最本质、最重要的区别。填入划横线部分最恰当的一项是：

设当x→0时，(1-cosx)ln(1+x2)是比xsinxn高阶的无穷小，而xsinxn是比ex2-1高阶的无穷小，则正整数n等于

Whatistherelationshipbetweenthetwospeakers?

以下程序中调用cin函数给变量a输入数值的方法是错误的，其错误原因是()。#include＜iostream．h＞voidmain(){intp，q，a，b；p＝&a；cout＜＜"in

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)基类Person完成打印功能，定义其中的打印函数为虚函数，请在注释∥1后添

俄国画家列宾给托尔斯泰画了一幅耕作图，它长久地吸引了我，让我想象那杰出的老人，想象他与土地_的关系。也许这是一个伟大诗人与_写作者的最本质、最重要的区别。填入划横线部分最恰当的一项是：