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

admin2013-02-23 49

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

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

答案2

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；
若有如下程序：#include"stdio．h"main(){chars[30]；strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；printf("%s
下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；
以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N
已知inta；floatb；所用的scanf调用语句格式为：scanf("a//%d，b=%f"，&a，&b)；为了将数据3和25.08分别赋给x和y，正确的输入应当是
若说明int*p，n；则通过语句scanf能够正确读入数据的程序段是
在计算机系统中，一个字长的二进制位数为______。
设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。
从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点
关系模型的完整性规则是对关系的某种约束条件，包括实体完整性、【】和自定义完整性。

随机试题

公共政策执行力的核心影响因素是()
A．按古代经典名方目录管理的中药复方制剂B．未按古代经典名方目录管理的古代经典名方中药复方制剂C．基于古代经典名方加减化裁的中药复方制剂D．按中国上市药品目录管理的中西药复方制剂药品说明书应当根据国家发布的古代经典名方目录中的出处撰写，包括古籍名
z＝(a＞0)的定义域为D＝________．
Doyouknowwho______firetothatDepartmentStore?
急性心肌炎最常见的原因是
高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。
现金债务总额比越高,企业承担债务的能力越强。()
_____isnotaminimalpairinEnglish.
左边给定的是纸盒的外表面。下面哪一项能由它折叠而成?
“沉舟侧畔千帆过，病树前头万木春。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是()

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PTxxmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

若有如下程序：#include"stdio．h"main(){chars[30]；strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；printf("%s

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

已知inta；floatb；所用的scanf调用语句格式为：scanf("a//%d，b=%f"，&a，&b)；为了将数据3和25.08分别赋给x和y，正确的输入应当是

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

在计算机系统中，一个字长的二进制位数为______。

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

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

公共政策执行力的核心影响因素是()

z＝(a＞0)的定义域为D＝________．

Doyouknowwho______firetothatDepartmentStore?

急性心肌炎最常见的原因是

高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。

现金债务总额比越高,企业承担债务的能力越强。()

_____isnotaminimalpairinEnglish.

左边给定的是纸盒的外表面。下面哪一项能由它折叠而成?

“沉舟侧畔千帆过，病树前头万木春。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是()

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

二级C语言

NCRE全国计算机二级

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

若有如下程序：#include"stdio．h"main(){chars[30]；strcpy(&s[0]，"abc")；strcpy(&s[1]，"de")；strcpy(&s[2]，"f")；printf("%s

下面程序段中，输出*的个数是char*s="\ta\018bc"；for(；*s!=’\0’；s++)printf("*")；

以下程序调用随机函数得到N个20以内的整数放在s数组中。函数fun的功能是找出s数组中的最大数(不止一个)所在下标传回主函数进行输出，并把最大值作为函数值返回，请填空。#defineN30man(){ints[N

已知inta；floatb；所用的scanf调用语句格式为：scanf("a//%d，b=%f"，&a，&b)；为了将数据3和25.08分别赋给x和y，正确的输入应当是

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

在计算机系统中，一个字长的二进制位数为______。

设a为整型变量，不能正确表达数学关系“10＜a＜15”的C语言表达式是______。

从一个具有n个结点的单链表中查找其值等于k的结点时，在查找成功的情况下，需平均比较______个结点

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

公共政策执行力的核心影响因素是()

z＝(a＞0)的定义域为D＝________．

Doyouknowwho______firetothatDepartmentStore?

急性心肌炎最常见的原因是

高层医疗建筑采用双面疏散走道，其宽度应根据疏散人数通过计算确定，并应满足不小于()m的要求。

现金债务总额比越高,企业承担债务的能力越强。()

_____isnotaminimalpairinEnglish.

左边给定的是纸盒的外表面。下面哪一项能由它折叠而成?

“沉舟侧畔千帆过，病树前头万木春。”“芳林新叶催陈叶，流水前波让后波。”这两句诗包含的哲学道理是()

有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PTxxmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；

下面程序段中，输出的个数是chars="\ta\018bc"；for(；s!=’\0’；s++)printf("")；