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

admin2010-03-22 63

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于栈叙述正确的是()。

有如下程序:#includeusingnamespacestd;voidf(inti){cout＜＜i＜＜’’;}voidf(doubled){cout＜＜d*2＜＜’’;}intmain(

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

数据库设计中反映用户对数据要求的模式是(　　)。

概要设计中要完成的事情是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

A．上颌乳尖牙B．下颌乳尖牙C．上颌第一前磨牙D．上颌第一乳磨牙E．下颌第一乳磨牙牙的尖顶偏远中，其牙是

建设工程除具有一般产品的质量特性外，还具有其特殊的质量特性，具体表现在(　　)方面。

会计行政法规是调整经济生活中各种会计关系的法律。()

关于合伙事务执行中的对外代表权，下列说法中，错误的是()。

下列传统节日中，未作为全国性法定节日的是()。

为提高书写速度，可用物理学科符号“S”代表()。

暴雨∶冰雹∶天灾

布鲁纳认为，在人类智慧生长期间，经历了三种表征系统的阶段，即()。

ThesofteconomydidnotslowtheinexorablegrowthofTVandradiooutletsintheU.S.

义务教育

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

二级Access

NCRE全国计算机二级

下列关于栈叙述正确的是()。

有如下程序:#includeusingnamespacestd;voidf(inti){cout＜＜i＜＜’’;}voidf(doubled){cout＜＜d*2＜＜’’;}intmain(

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／*********found*********”下面的一行内有一处下划线标记，请在每个下划线标记

关系模型允许定义3类数据约束，下列不属于数据约束的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5,MINUS,PRINT=10}；则下列叙述中错误的是()。

数据库设计中反映用户对数据要求的模式是( )。

概要设计中要完成的事情是()。

在下列关系运算中，不改变关系表中的属性个数但能减少元组个数的是()。

有如下语句序列：charstr[10]；cin＞＞str；当从键盘输入“Ilovethisgame”时，str中的字符串是()。

A．上颌乳尖牙B．下颌乳尖牙C．上颌第一前磨牙D．上颌第一乳磨牙E．下颌第一乳磨牙牙的尖顶偏远中，其牙是

建设工程除具有一般产品的质量特性外，还具有其特殊的质量特性，具体表现在( )方面。

会计行政法规是调整经济生活中各种会计关系的法律。()

关于合伙事务执行中的对外代表权，下列说法中，错误的是()。

下列传统节日中，未作为全国性法定节日的是()。

为提高书写速度，可用物理学科符号“S”代表()。

暴雨∶冰雹∶天灾

布鲁纳认为，在人类智慧生长期间，经历了三种表征系统的阶段，即()。

ThesofteconomydidnotslowtheinexorablegrowthofTVandradiooutletsintheU.S.

义务教育

请打开考生文件夹下的解决方案文件proj2，其中的主程序文件main．cpp中定义有类XBase和XDefived，以及主函数main。程序文本中位于每行“／／found”下面的一行内有一处下划线标记，请在每个下划线标记

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

数据库设计中反映用户对数据要求的模式是(　　)。

建设工程除具有一般产品的质量特性外，还具有其特殊的质量特性，具体表现在(　　)方面。