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

admin2021-09-05 52

问题深度为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
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf，f1=0()，t2=1；for(inti=3；i＜=6；i++){
有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){cout，fill(’*’)；cout＜＜
下列关于派生类的叙述中，错误的是()。
有如下程序；#inc1ude＜iostream＞usingnamespacestd;c1assBase{public:voidoutput0{cout＜＜1;}virtualvoid
以下程序的执行结果是()。#include＜iostream．h＞inta[8]={1，2，3，4，5，6，7}；voidfun(int*pa，intn)；voidmain(){intm
下列有关继承和派生的叙述中，正确的是()。
有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot
算法的空间复杂度是指()。

随机试题

帛书：简牍
哺乳类动物体内氨的主要去路是
社会主义药学道德规范的基本内容是
有关工程的术语有()。
2012年6月30日，甲企业与乙企业的一项厂房经营租赁合同到期，甲企业于当日起对厂房进行改造并与乙企业签订了续租合同，约定自改造完工时将厂房继续出租给乙企业。2012年12月30日厂房改扩建工程完工，共发生支出400万元，符合资本化条件，当日起按照租赁合同
下列属于票据的非基本当事人的有()。
培养劳动者是()
下列做法能起到遏制全球变暖作用的是()。
A.第四心音B.第三心音C.两者均有D.两者均无急性心肌梗死可听到
社会主义改造基本完成后，中国共产党的中心任务是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

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

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

有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf，f1=0()，t2=1；for(inti=3；i＜=6；i++){

有如下程序：#inc1ude＜iostream＞#inc1ude＜iomanip＞usingnamespacestd；intmain(){cout，fill(’*’)；cout＜＜

下列关于派生类的叙述中，错误的是()。

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

以下程序的执行结果是()。#include＜iostream．h＞inta[8]={1，2，3，4，5，6，7}；voidfun(int*pa，intn)；voidmain(){intm

下列有关继承和派生的叙述中，正确的是()。

有如下类声明：classMyBASE{intk；public：voidset(intn){k=n；}intget()const{returnk；}}；classMyDERIVED：protectedMyBASE{prot

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

帛书：简牍

哺乳类动物体内氨的主要去路是

社会主义药学道德规范的基本内容是

有关工程的术语有()。

下列属于票据的非基本当事人的有()。

培养劳动者是()

下列做法能起到遏制全球变暖作用的是()。

A.第四心音B.第三心音C.两者均有D.两者均无急性心肌梗死可听到

社会主义改造基本完成后，中国共产党的中心任务是()。

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