深度为5的完全二叉树的结点数不可能是

admin2021-06-10 37

问题深度为5的完全二叉树的结点数不可能是

选项 A、15
B、16
C、17
D、18

答案A

解析在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2⁵-1=31，最少为2⁴=16，不可能是15，故正确答案为A选项。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。
下列有关指针的用法中，错误的是()。
若已经声明了函数原型“boolfun(boola，intb=0)；”，则下列重载函数声明中正确的是()。
有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。
下列选项中，与实现运行时多态性无关的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／********1**
在面向对象方法中，不属于“对象”基本特点的是()。
有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。
在E-R图中，用来表示实体联系的图形是()。

随机试题

在小组目标已经达成，小组进入结束期后，社会工作者应()。
A．食欲增大现象B．肾排水增加C．逃避性行为D．性行为亢进E．骨骼肌血管舒张刺激下丘脑近中线的腹内侧区，动物可出现
经内镜逆行性胰胆管造影(ERCP)的适应证不包括
氯霉素的主要不良反应是
由病毒携带，将宿主DNA片断从一个细胞转移到另一个细胞的现象称为
Excel中表示文字大小的单位可以采用“磅”。()
下列属于非系统的绩效考核方法的是()。
从创新的组织程度上看，创新分为有组织的创新和()。
在中国古代诗人眼中，大雁经常被视为书信的代名词，鸿雁传书是他们最为向往的意象之一，下列诗句中的大雁形象代表这一意象的是：
A、HehikedintheNorthShoreMountains.B、HehikedinCypressMountaininWestVancouver.C、Hespenteightweekstravellingin

最新回复(0)

深度为5的完全二叉树的结点数不可能是

二级C

NCRE全国计算机二级

在进行任何C++流的操作后，都可以用C++流的有关成员函数检测流的状态；其中只能用于检测输入流状态的操作函数名称是()。

下列有关指针的用法中，错误的是()。

若已经声明了函数原型“boolfun(boola，intb=0)；”，则下列重载函数声明中正确的是()。

有如下类和对象的定义：classConstants{public；staticdoublegetPI(){return3．1416；}}；Constantsconstants；下列各组语句中，能输出3．1416的是()。

下列选项中，与实现运行时多态性无关的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／********1**

在面向对象方法中，不属于“对象”基本特点的是()。

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为()。

在E-R图中，用来表示实体联系的图形是()。

在小组目标已经达成，小组进入结束期后，社会工作者应()。

A．食欲增大现象B．肾排水增加C．逃避性行为D．性行为亢进E．骨骼肌血管舒张刺激下丘脑近中线的腹内侧区，动物可出现

经内镜逆行性胰胆管造影(ERCP)的适应证不包括

氯霉素的主要不良反应是

由病毒携带，将宿主DNA片断从一个细胞转移到另一个细胞的现象称为

Excel中表示文字大小的单位可以采用“磅”。()

下列属于非系统的绩效考核方法的是()。

从创新的组织程度上看，创新分为有组织的创新和()。

在中国古代诗人眼中，大雁经常被视为书信的代名词，鸿雁传书是他们最为向往的意象之一，下列诗句中的大雁形象代表这一意象的是：

A、HehikedintheNorthShoreMountains.B、HehikedinCypressMountaininWestVancouver.C、Hespenteightweekstravellingin

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／******1