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

admin2021-09-05 84

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout
有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid
下面不属于需求分析阶段任务的是()。
下列选项中，正确的C++标识符是()。
在软件开发中，需求分析阶段产生的主要文档是()。
在下列字符中，不允许作为C++标识符的是()。
下面不属于软件工程过程的4种基本活动()。
下列字符串中不能作为C++标识符使用的是()。
算法的空间复杂度是指()。

随机试题

心肺复苏电除颤剂量为
在以下孕期中，药物致畸的敏感期是
肩关节脱位复位后上臂固定体位为
合成标准不确定度常用符号____________表示
EPC模式具有承包商承担大部风险特征，这具有(　　)特征。
魏晋时期，对儒家思想信仰的怀疑，对人生意义的探求，促使魏晋玄学的出现。当时的士大夫把()和称为“三玄”。
已知3阶矩阵A与3维列向量x，使x，Ax，A2x线性无关，且满足A3x=3Ax-2A2x，令P=(x，Ax，A2x)．求3阶矩阵B，使A=PBP-1；
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是（）。
•Readthefollowingarticleaboutadvertising.•Foreachquestion15-20,markoneletter(A,B,CorD)onyourAnswerSheetfor
Theyshowedgreat(courage)______whentheyfoundoutabouttheirbaby’sdisability.

最新回复(0)

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

二级C

NCRE全国计算机二级

如下函数的作用是以双倍行距输出文件:voiddouble__space(ifstream&f,ofstream&t){charc；while(){;_________if(c==’＼n’)t．p

有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout

有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid

下面不属于需求分析阶段任务的是()。

下列选项中，正确的C++标识符是()。

在软件开发中，需求分析阶段产生的主要文档是()。

在下列字符中，不允许作为C++标识符的是()。

下面不属于软件工程过程的4种基本活动()。

下列字符串中不能作为C++标识符使用的是()。

算法的空间复杂度是指()。

心肺复苏电除颤剂量为

在以下孕期中，药物致畸的敏感期是

肩关节脱位复位后上臂固定体位为

合成标准不确定度常用符号____________表示

EPC模式具有承包商承担大部风险特征，这具有( )特征。

魏晋时期，对儒家思想信仰的怀疑，对人生意义的探求，促使魏晋玄学的出现。当时的士大夫把()和称为“三玄”。

已知3阶矩阵A与3维列向量x，使x，Ax，A2x线性无关，且满足A3x=3Ax-2A2x，令P=(x，Ax，A2x)．求3阶矩阵B，使A=PBP-1；

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是（）。

•Readthefollowingarticleaboutadvertising.•Foreachquestion15-20,markoneletter(A,B,CorD)onyourAnswerSheetfor

Theyshowedgreat(courage)______whentheyfoundoutabouttheirbaby’sdisability.

如下函数的作用是以双倍行距输出文件:voiddoublespace(ifstream&f,ofstream&t){charc；while(){;_______if(c==’＼n’)t．p

EPC模式具有承包商承担大部风险特征，这具有(　　)特征。