下列关于完全二叉树的叙述中，错误的是( )。

admin2010-12-16 122

问题下列关于完全二叉树的叙述中，错误的是( )。

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

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

有以下程序：#inelude＜stdio．h＞#defineSUB(A)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。

有以下程序：#includemain(){chara=4；printf("％d＼n"，a=a＜＜1)；}程序的运行结果是()。

有以下程序：#include#include"string．h"voidfun(chars[]，intn){chart；inti；j；for(i=0；i

运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charChr[20]；scanf(“％s”，&Chr)；print

有以下程序：#include＜stdio．h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’)；c++：}}main(){chars[81]；gets

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

软件工程包括三个要素，分别为方法、工具和【】。

患者，男性，25岁。有糖尿病病史5年，胰岛素治疗中断，后出现厌食、恶心、呕吐、口渴、多尿，昏迷入院。查体：血压下降，血糖30．2mmol／L，尿糖(++++)，尿酮(++)，pH7．25。此例患者昏迷的原因是

某工程低压厂用变压器为SCB一1250／10，1250kVA，6．3±2×2．510．4kV，Ud=6％，Dyn1。变压器和0．4kV低压成套开关柜通过硬母线直接相连。配电室内环境温度为+40℃，母线水平安装。该工程低压变压器回路持续工作电流为何值?

质点质量m，悬挂质点的弹簧刚度系数k(如图所示)，系统作直线自由振动的固有频率w0与周期T的正确表达式为：

下列各项中，一定不会引起现金流量表中现金数额变动的是()。

一个容积为64升的鼓形圆桶上有A,B两孔，一种蒸馏水从A孔流入同时从B孔流出，如果通过A孔的流速为3升/小时，那么当B孔的流速为多少升时才能保证用96小时恰好装满该容器?

1928年，蔡元培在南主持召开第一次全国教育会议，通过了()。

讨论函数f(x)＝(x＞0)的连续性．

A、Sunny.B、Rainy.C、Windy.D、Cloudy.B由“…rainwillspreadfromScotlandtocovermostpartsbymidnight．”可知雨会在午夜从苏格兰蔓延到大部分地区，所以答

下列关于完全二叉树的叙述中，错误的是( )。

二级C

NCRE全国计算机二级

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

有以下程序：#inelude＜stdio．h＞#defineSUB(A)(a)-(a)main(){inta=2，b=3，c=5，d；d=SUB(a+b)*c；printf("％d＼n"，d)；}程序运行后的输出结果是()。

有以下程序：#includemain(){chara=4；printf("％d＼n"，a=a＜＜1)；}程序的运行结果是()。

有以下程序：#include#include"string．h"voidfun(char*s[]，intn){char*t；inti；j；for(i=0；i

运行下面的程序，输入字符串MicrosoftVisualStudio，则程序的执行结果是()。#includemain(){charChr[20]；scanf(“％s”，&Chr)；print

有以下程序：#include＜stdio．h＞voidfun(char*c){while(*c){if(*c＞=’a’&&*c＜=’z’)*c=*c-(’a’-’A’)；c++：}}main(){chars[81]；gets

开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度（根结点在第1层）为

软件工程包括三个要素，分别为方法、工具和【】。

患者，男性，25岁。有糖尿病病史5年，胰岛素治疗中断，后出现厌食、恶心、呕吐、口渴、多尿，昏迷入院。查体：血压下降，血糖30．2mmol／L，尿糖(++++)，尿酮(++)，pH7．25。此例患者昏迷的原因是

某工程低压厂用变压器为SCB一1250／10，1250kVA，6．3±2×2．510．4kV，Ud=6％，Dyn1。变压器和0．4kV低压成套开关柜通过硬母线直接相连。配电室内环境温度为+40℃，母线水平安装。该工程低压变压器回路持续工作电流为何值?

质点质量m，悬挂质点的弹簧刚度系数k(如图所示)，系统作直线自由振动的固有频率w0与周期T的正确表达式为：

下列各项中，一定不会引起现金流量表中现金数额变动的是()。

一个容积为64升的鼓形圆桶上有A,B两孔，一种蒸馏水从A孔流入同时从B孔流出，如果通过A孔的流速为3升/小时，那么当B孔的流速为多少升时才能保证用96小时恰好装满该容器?

1928年，蔡元培在南主持召开第一次全国教育会议，通过了()。

讨论函数f(x)＝(x＞0)的连续性．

A、Sunny.B、Rainy.C、Windy.D、Cloudy.B由“…rainwillspreadfromScotlandtocovermostpartsbymidnight．”可知雨会在午夜从苏格兰蔓延到大部分地区，所以答

有以下程序：#include#include"string．h"voidfun(chars[]，intn){chart；inti；j；for(i=0；i

有以下程序：#include＜stdio．h＞voidfun(charc){while(c){if(c＞=’a’&&c＜=’z’)c=c-(’a’-’A’)；c++：}}main(){chars[81]；gets