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

admin2010-03-22 60

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

关于运算符重载，下列表述中正确的是()。

下列关于构造函数的叙述中，错误的是()。

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

层次型、网状型和关系型数据库划分原则是()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

对建立良好的程序设计风格，下面描述正确的是()。

淋巴细胞的体积为

患者，胸痛彻背，感寒痛甚，胸闷气短，心悸，甚时喘息不得卧，自汗出，四肢冷，舌苔白，脉沉细。选方为

A、牙数目异常B、牙齿形态异常C、牙齿结构异常D、牙齿萌出异常E、牙齿结构形态均异常；下列牙齿发育异常的类型氟斑牙

高倍数泡沫灭火系统喷水试验完毕，将水放空后，以手动或自动控制的方式对防护区进行喷射泡沫试验。喷射泡沫的时间不小于()。

(2008年考试真题)商品证券是证明持有人有商品所有权或使用权的凭证，取得了这种证券就等于取得这种商品的所有权。下面属于商品证券的有()。

新上海商业城、豫园旅游商城、徐家汇商城、火车站不夜城著名的商业“四城”，呈块状分布。()

营养素密度的公式正确的是()。

“灌木林原野事件”

党在社会主义初级阶段的基本纲领规定，建设有中国特色社会主义经济的基本目标是()

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

二级Access

NCRE全国计算机二级

下列叙述中正确的是()。

关于运算符重载，下列表述中正确的是()。

下列关于构造函数的叙述中，错误的是()。

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERROR****found****”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注

层次型、网状型和关系型数据库划分原则是()。

下列函数的功能是判断字符串str是否对称，对称则返回true，否则返回false，则横线处应填上()。Boolfun(char*str){inti=0,j=0；while(str[j])j++；

下列代码段中声明了3个类：classPerson{}；classStudent：publicPerson{}；classUndergraduate：Student{}；下列关于这些类之间关系的描述中，错误的是()。

对建立良好的程序设计风格，下面描述正确的是()。

淋巴细胞的体积为

患者，胸痛彻背，感寒痛甚，胸闷气短，心悸，甚时喘息不得卧，自汗出，四肢冷，舌苔白，脉沉细。选方为

A、牙数目异常B、牙齿形态异常C、牙齿结构异常D、牙齿萌出异常E、牙齿结构形态均异常；下列牙齿发育异常的类型氟斑牙

高倍数泡沫灭火系统喷水试验完毕，将水放空后，以手动或自动控制的方式对防护区进行喷射泡沫试验。喷射泡沫的时间不小于()。

(2008年考试真题)商品证券是证明持有人有商品所有权或使用权的凭证，取得了这种证券就等于取得这种商品的所有权。下面属于商品证券的有()。

新上海商业城、豫园旅游商城、徐家汇商城、火车站不夜城著名的商业“四城”，呈块状分布。()

营养素密度的公式正确的是()。

“灌木林原野事件”

党在社会主义初级阶段的基本纲领规定，建设有中国特色社会主义经济的基本目标是()

请打开考生文件夹下的解决方案文件proj1，该工程含有一个源程序文件proj1.cpp。其中位于每个注释“／／ERRORfound”之后的一行语句存在错误。请改正这些错误，使程序的输出结果为:Thevalueis10注