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

admin2010-01-05 43

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下程序运行后的输出结果是()。#includevoidmain(){chara[]=“abbcabbcabbc”；inti=0，j=0，k=0；while(a[i]){

下列描述中，属于面向对象思想主要特征的是

执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是

下列符号中可以用做C++标识符的是()。

下面描述中，不属于软件危机表现的是(　　)。

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整，

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是()。

关于转录调节因子叙述错误的是()

肺痿的主症是

以下各指标都可用于衡量商业银行的流动性，其中数值越高说明商业银行流动性越差的是()。

下列关于商业银行存款准备金等式中，正确的是()。

下列各项中属于“其他应收款”核算内容的有()。

儿童认为花盆不听话才摔破了，这属于()

某企业认为公安机关拒绝给其颁发爆炸物品安全生产许可证的行为不合法，并影响到其正常的生产活动和取得利润。该企业可以依法()。

Therewere1,300schoolswhodidnotsendasinglestudenttoOxbridge(牛津剑桥)between2006—2009.Let’sassumethattherewereat

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou

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

二级Access

NCRE全国计算机二级

以下程序运行后的输出结果是()。#includevoidmain(){chara[]=“abbcabbcabbc”；inti=0，j=0，k=0；while(a[i]){

下列描述中，属于面向对象思想主要特征的是

执行下列语句段后intn=0;for(inti=70;i>0;i-=3)n++;n的值是

下列符号中可以用做C++标识符的是()。

下面描述中，不属于软件危机表现的是( )。

用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了多个类，但类不能达到输出要求，按照定义的输出修改函数，使得输出如下：TestClass3TestClass2TestClass1其中定义的类并不完整，

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

下列关于线性链表的描述中，正确的是()。Ⅰ、只含有一个指针域来存放下一个元素地址Ⅱ、指针域中的指针用于指向该结点的前一个或后一个结点(即前件或后件)Ⅲ、结点由两部分组成：数据域和指针域。

有如下函数模板：templateTcast(Uu){returnu;}其功能是将U类型数据转换为T类型数据。已知i为int型变量，下列对模板函数cast的调用中正确的是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为tText和bCommand)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“计算机等级考试”。以下能实现上述操作的事件过程是()。

关于转录调节因子叙述错误的是()

肺痿的主症是

以下各指标都可用于衡量商业银行的流动性，其中数值越高说明商业银行流动性越差的是()。

下列关于商业银行存款准备金等式中，正确的是()。

下列各项中属于“其他应收款”核算内容的有()。

儿童认为花盆不听话才摔破了，这属于()

某企业认为公安机关拒绝给其颁发爆炸物品安全生产许可证的行为不合法，并影响到其正常的生产活动和取得利润。该企业可以依法()。

Therewere1,300schoolswhodidnotsendasinglestudenttoOxbridge(牛津剑桥)between2006—2009.Let’sassumethattherewereat

Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou

下面描述中，不属于软件危机表现的是(　　)。