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

admin2021-05-06 33

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列选项中，不是C++关键字的是()。
下列有关抽象类和纯虚函数的叙述中，错误的是()。
如果利用C++流进行输入输出，下面的叙述中正确的是()。
下列各组类型声明符中，含义相同的一组是()。
有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为
有如下语句序列：intx=100，＆r=X，cout＜＜x＜＜’_’＜＜r＜＜end1：己知其中变量X的地址为0012FF7C，则执行该语句序列的输出结果为()。
有如下程序：#includeusingnamespacestd；clas．sComplex{doublere．im；public：Complex(doubler，double
层次型、网状型和关系型数据库划分原则是()。
已知数组arr的定义如下：intarr[5]=｛1，2，3，4，5｝；下列语句中输出结果不是2的是()。

随机试题

不合理用药的常见不良反应后果有()。
关于法庭辩论与被告人最后陈述的相关程序，下列表述正确的是：()
采用多效蒸发的主要目的是为了充分利用二次蒸汽。效数越多，单位蒸汽耗用量越小，因此，过程越经济。()
张一、李二、王三因口角与赵四发生斗殴，赵四因伤势过重死亡。其中张一系未成年人，王三情节轻微未被起诉，李二在一审开庭前意外死亡。（2013年卷二95～96题）本案依法负有民事赔偿责任的人是：
粉尘是指能较长时间悬浮于空气中的固体微粒，直径大多数为()μm。
起重高度在15ml以内，起重量在20t以下的起重设备是(　　)。
2014年12月31日，甲公司某项无形资产的原价为120万元，已摊销42万元，未计提减值准备，当日，甲公司对该无形资产进行减值测试，预计公允价值减去处置费用后的净额为55万元．未来现金流量的现值为60万元，2014年12月31日，甲公司应为该无形资产计提的
关于通过考试考核方式作出行政许可决定的有关说法，正确的有()。
数据结构分为逻辑结构与存储结构，线性链表属于【】。
Sub过程与Function过程最根本的区别是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

下列选项中，不是C++关键字的是()。

下列有关抽象类和纯虚函数的叙述中，错误的是()。

如果利用C++流进行输入输出，下面的叙述中正确的是()。

下列各组类型声明符中，含义相同的一组是()。

有如下程序：#includeusingnamespacestd；classBasel{public：Basel(intd){cout

若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap＝newchar[strlen(p)＋1]；之后，ap指向的字符数组的元素个数为

有如下语句序列：intx=100，＆r=X，cout＜＜x＜＜’_’＜＜r＜＜end1：己知其中变量X的地址为0012FF7C，则执行该语句序列的输出结果为()。

有如下程序：#includeusingnamespacestd；clas．sComplex{doublere．im；public：Complex(doubler，double

层次型、网状型和关系型数据库划分原则是()。

已知数组arr的定义如下：intarr[5]=｛1，2，3，4，5｝；下列语句中输出结果不是2的是()。

不合理用药的常见不良反应后果有()。

关于法庭辩论与被告人最后陈述的相关程序，下列表述正确的是：()

采用多效蒸发的主要目的是为了充分利用二次蒸汽。效数越多，单位蒸汽耗用量越小，因此，过程越经济。()

张一、李二、王三因口角与赵四发生斗殴，赵四因伤势过重死亡。其中张一系未成年人，王三情节轻微未被起诉，李二在一审开庭前意外死亡。（2013年卷二95～96题）本案依法负有民事赔偿责任的人是：

粉尘是指能较长时间悬浮于空气中的固体微粒，直径大多数为()μm。

起重高度在15ml以内，起重量在20t以下的起重设备是( )。

关于通过考试考核方式作出行政许可决定的有关说法，正确的有()。

数据结构分为逻辑结构与存储结构，线性链表属于【】。

Sub过程与Function过程最根本的区别是()。

起重高度在15ml以内，起重量在20t以下的起重设备是(　　)。