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

admin2013-02-23 42

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

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

答案2

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

转载请注明原文地址:https://jikaoti.com/ti/CNn0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；
下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;
有以下程序：intm=1；voidfun(int*n){staticintm＝2；*n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i
若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()
设x是int型变量，则计算表达式“x＝25/3%3”的值是()
用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。
在单链表中，增加头结点的目的是()
若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；

随机试题

A．20～35mg%B．6.5～8.0%C．80～120mg%D．110～200mg%E．30～40mg%全血NPN的正常值范围是
患者男，59岁。因急起兴奋，乱语，情绪不稳1天入院。患者1天前无明显原因突起兴奋话多，胡言乱语，自言自语，不停的说话，诉有人要害他，看见汽车就认为是要来抓他的，有时说听见有人在喊他让他认罪。情绪不稳定，紧张恐惧，躲在床上蒙着头，易激惹，无故骂人。夜不眠。体
存在于不同种属之间的共同抗原称为
湿邪致病，病程较长，缠绵难愈，这是由于
男，49岁。因劳累后胸痛3年收住入院。入院后根据其发作时的心电图诊断为“心绞痛”。其发作时最可能的心电图表现是
下列各项中，符合企业相关者利益最大化财务管理目标要求的是()。(2011年)
当出现天花板效应和地板效应时，存在问题的因变量指标的标准是
《中华民国民法》公布于()。
设D是由直线x=0，y=0，z+y=1在第一象限所围成的平面区域，则_________.
SocialAging:ABillionShadesofGreyA)WarrenBuffettisasymbolofAmericancapitalism.At83,healsostandsforanoticeab

最新回复(0)

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

二级C语言

NCRE全国计算机二级

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；charp=(char)&s；

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

设x是int型变量，则计算表达式“x＝25/3%3”的值是()

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

在单链表中，增加头结点的目的是()

若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；

A．20～35mg%B．6.5～8.0%C．80～120mg%D．110～200mg%E．30～40mg%全血NPN的正常值范围是

存在于不同种属之间的共同抗原称为

湿邪致病，病程较长，缠绵难愈，这是由于

男，49岁。因劳累后胸痛3年收住入院。入院后根据其发作时的心电图诊断为“心绞痛”。其发作时最可能的心电图表现是

下列各项中，符合企业相关者利益最大化财务管理目标要求的是()。(2011年)

当出现天花板效应和地板效应时，存在问题的因变量指标的标准是

《中华民国民法》公布于()。

设D是由直线x=0，y=0，z+y=1在第一象限所围成的平面区域，则_________.

SocialAging:ABillionShadesofGreyA)WarrenBuffettisasymbolofAmericancapitalism.At83,healsostandsforanoticeab

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

二级C语言

NCRE全国计算机二级

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；char*p=(char*)&s；

下列程序段的输出结果是______。voidfun(int*x,int*y){printf("%d%d"，*x，*y)；*x=3；*y=4;}main(){intx=1，y=2；fun(&

下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd

若有定义语句chars[100],d[100]；intj=0,i==0；且s中已赋字符串，请填空以实现拷贝。(注：不使用逗号表达式)while(s[i]=【】;j++;}d[j]=0;

有以下程序：intm=1；voidfun(int*n){staticintm＝2；*n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i

若已定义：inta[]＝{0，1，2，3，4，5，6，7，8，9}，*p＝a，I；其中0≤i≤9，则对a数组元素不正确的引用是()

设x是int型变量，则计算表达式“x＝25/3%3”的值是()

用复合的赋值运算符将变量x中的值增大2的赋值表达式是【】。

在单链表中，增加头结点的目的是()

若有以下定义和语句，则对a数组元素地址的正确引用为inta[2][3]，(*p)[3]；p=a；

A．20～35mg%B．6.5～8.0%C．80～120mg%D．110～200mg%E．30～40mg%全血NPN的正常值范围是

存在于不同种属之间的共同抗原称为

湿邪致病，病程较长，缠绵难愈，这是由于

男，49岁。因劳累后胸痛3年收住入院。入院后根据其发作时的心电图诊断为“心绞痛”。其发作时最可能的心电图表现是

下列各项中，符合企业相关者利益最大化财务管理目标要求的是()。(2011年)

当出现天花板效应和地板效应时，存在问题的因变量指标的标准是

《中华民国民法》公布于()。

设D是由直线x=0，y=0，z+y=1在第一象限所围成的平面区域，则_________.

SocialAging:ABillionShadesofGreyA)WarrenBuffettisasymbolofAmericancapitalism.At83,healsostandsforanoticeab

当执行下面的程序时，其输出结果为______。unionst{inta；charb；}main(){unionsts；charp=(char)&s；

下列程序段的输出结果是______。voidfun(intx,inty){printf("%d%d"，x，y)；x=3；y=4;}main(){intx=1，y=2；fun(&

有以下程序：intm=1；voidfun(intn){staticintm＝2；n*＝m-1；m+＝2；}main(){inti；for(i=1；i＜4；i