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

admin2013-02-23 54

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

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

答案2

解析满二叉扔指除最后一层外每一层上所有结点都有两个子结点的二叉树。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干子结点(叶子结点)的二叉数。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri
有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(
以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}
若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是
若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t
设Y是int型变量，请写出判断Y为奇数的关系表达式【】。
二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

随机试题

构成抒情作品的必不可少的一个条件是【】
A县、B县、C县均为D市的市辖县，属F省。A县东方良种站与B县生堂公司在C县签订一份种子购销合同，东方良种站为出售方，生堂公司为买方，货款总价15万元，合同约定由东方良种站将货送至B县生堂公司。现当事人双方同意以协议方式约定该合同发生纠纷的管辖法院。依照我
司法公正是依法治国的重要内容，下列关于司法公正问题的表述中，哪一选项是正确的?()
服务投标文件一般内容组成与丁程投标文件一般内容组成相同部分包括()。
2008年某股份有限公司召开股东大会，对于该企业股份有限公司召开股东大会，该企业必须做出科学的决策。根据以上资料，回答下列问题：股东大会会议由全体股东出席，分为()。
Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew
理性经济人假设是西方经济学理论的逻辑学基础，这一理论基础的核心是：
不可战胜
若设置字段的输入掩码为“####-######”，该字段正确的输入数据是
IntroductoryLecturetoUniversityStudyInordertoadjustwelltouniversitylife,freshmenusuallyhavetounderstandthe

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(

以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}

若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

构成抒情作品的必不可少的一个条件是【】

司法公正是依法治国的重要内容，下列关于司法公正问题的表述中，哪一选项是正确的?()

服务投标文件一般内容组成与丁程投标文件一般内容组成相同部分包括()。

2008年某股份有限公司召开股东大会，对于该企业股份有限公司召开股东大会，该企业必须做出科学的决策。根据以上资料，回答下列问题：股东大会会议由全体股东出席，分为()。

Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew

理性经济人假设是西方经济学理论的逻辑学基础，这一理论基础的核心是：

不可战胜

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是

IntroductoryLecturetoUniversityStudyInordertoadjustwelltouniversitylife,freshmenusuallyhavetounderstandthe

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

二级C语言

NCRE全国计算机二级

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，*s1＝a1，*s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

有以下程序段main(){chara[7]＝"abcdef"；charb[4]＝"ABC"；strcpy(a，b)；printf("%c"，a[5])；}程序段运行后的输出结果是(

以下程序运行后的输出结果是()main(){chars[]＝"1234"，*ps；for(ps＝s；ps＜s+3；ps++)printf("%c"，ps)；printf("\n")；}

若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t

设Y是int型变量，请写出判断Y为奇数的关系表达式【】。

二叉树按某顺序线索化后，其结点均有指向其前趋和后继的线索，该说法是【】的。

数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有

关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

构成抒情作品的必不可少的一个条件是【】

司法公正是依法治国的重要内容，下列关于司法公正问题的表述中，哪一选项是正确的?()

服务投标文件一般内容组成与丁程投标文件一般内容组成相同部分包括()。

2008年某股份有限公司召开股东大会，对于该企业股份有限公司召开股东大会，该企业必须做出科学的决策。根据以上资料，回答下列问题：股东大会会议由全体股东出席，分为()。

Ioncefoundoutthatdoingafavorforsomeonecouldgetyouintotrouble.Iwasintheeighthgradeat【C1】______time,andwew

理性经济人假设是西方经济学理论的逻辑学基础，这一理论基础的核心是：

不可战胜

若设置字段的输入掩码为“####-######”，该字段正确的输入数据是

IntroductoryLecturetoUniversityStudyInordertoadjustwelltouniversitylife,freshmenusuallyhavetounderstandthe

以下程序#include＜string．h＞main(){chara1[80]，a2[80]，s1＝a1，s2＝a2；gets(s1)；gets(s2)if(!strcmp(s1，s2))pri

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;};请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】t