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

admin2010-01-05 63

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

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

答案2

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

通过运算符重载，可以改变运算符原有的

下面属于应用软件的是()。

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

数据库管理系统是(　　)。

使用白盒测试方法时，设计测试用例应根据

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

负责数据库中查询操作的数据库语言是(　　)。

报表窗口由个部分组成，每个部分称为一个。

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

Thepowerproducedbythewaves,tideandwind______.What,accordingtothispassage,wouldbethemajorimpactofthenewer

A、Dr.Smith’swaitingroomisn’ttidy.B、Dr.Smithenjoysreadingmagazines.C、Dr.Smithhasleftagoodimpressiononher.D、Dr

三腔二囊管用于门静脉高压止血的并发症包括

通常哪一个椎间盘突出能使跟腱反射改变

世界各国主要采用的贸易救济措施有()。

机构投资者从基金分配中获得的收入，暂不征收()。

战国时期,楚国的宛、赵国的邯郸是著名的冶铁中心；齐国的临淄、赵国的邯郸、楚国的郢都是工商都会。()

一辆汽车驶过一座拱桥，拱桥的上、下坡路程是一样的。汽车行驶拱桥上坡时的时速为6公里；下坡时的时速为12公里。则它经过该桥的平均速度是多少?(　　)

求微分方程y’’+2x(y’)2=0满足初始条件y(0)=1，y’(0)=1的特解．

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

二级Access

NCRE全国计算机二级

通过运算符重载，可以改变运算符原有的

下面属于应用软件的是()。

请使用菜单命令或直接用VC6打开考生文件夹下的工程proj2，其中有元素类Element和集合类MySet的定义。请在程序中的横线处填写适当的代码，然后删除横线，以实现上述类定义。此程序的输出结果应为：0358038

逻辑模型是面向数据库系统的模型，下面属于逻辑模型的是

数据库管理系统是( )。

使用白盒测试方法时，设计测试用例应根据

已知枚举类型声明语句为：enumCOLOR{WHITE，YELLOW，GREEN=5，RED，BLACK=10}；则下列说法中错误的是()。

负责数据库中查询操作的数据库语言是( )。

报表窗口由______个部分组成，每个部分称为一个______。

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

Thepowerproducedbythewaves,tideandwind______.What,accordingtothispassage,wouldbethemajorimpactofthenewer

A、Dr.Smith’swaitingroomisn’ttidy.B、Dr.Smithenjoysreadingmagazines.C、Dr.Smithhasleftagoodimpressiononher.D、Dr

三腔二囊管用于门静脉高压止血的并发症包括

通常哪一个椎间盘突出能使跟腱反射改变

世界各国主要采用的贸易救济措施有()。

机构投资者从基金分配中获得的收入，暂不征收()。

战国时期,楚国的宛、赵国的邯郸是著名的冶铁中心；齐国的临淄、赵国的邯郸、楚国的郢都是工商都会。()

一辆汽车驶过一座拱桥，拱桥的上、下坡路程是一样的。汽车行驶拱桥上坡时的时速为6公里；下坡时的时速为12公里。则它经过该桥的平均速度是多少?( )

求微分方程y’’+2x(y’)2=0满足初始条件y(0)=1，y’(0)=1的特解．

数据库管理系统是(　　)。

负责数据库中查询操作的数据库语言是(　　)。

报表窗口由个部分组成，每个部分称为一个。

一辆汽车驶过一座拱桥，拱桥的上、下坡路程是一样的。汽车行驶拱桥上坡时的时速为6公里；下坡时的时速为12公里。则它经过该桥的平均速度是多少?(　　)