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

admin2021-09-05 70

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

下列叙述中正确的是()。
下面关于C++流的叙述中，正确的是()。
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){intf，f1=0()，t2=1；for(inti=3；i＜=6；i++){
有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}
下列选项中不符合良好程序设计风格的是()。
下列关于运算符重载的叙述中，错误的是()。
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。
下面c++标识符中正确的是()。
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。

随机试题

古代学校教学的组织形式主要是()。
糖皮质激素治疗特发性血小板减少性紫癜的机制是
张女士，因“胎膜早破”入院。检查：头先露，未人盆，其余正常，错误的护理措施是
某企业2018年度税前会计利润为2000万元，其中本年国债利息收入120万元，税收滞纳金20万元，企业所得税税率为25％，假定不考虑其他因素，该企业2018年度所得税费用为()万元。
太极拳运动的特点是()。
根据《道路交通安全法》有关规定，下列选项中表述不正确的是()。
在农业部门中所存在的“肥田出瘪稻”现象体现的是经济学中的()。
MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin
Ms.NancyHogshead______completedherfirstsixweeksasaninternatHelifaxInc.
Howmanypeoplehavebeenkilledandhowmanyinjuredintheattack?

最新回复(0)

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

二级C

NCRE全国计算机二级

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

下面关于C++流的叙述中，正确的是()。

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

有如下程序：#includeusingnamespacestd；classMyClass{public：MyClass(){++count；}～MyClass(){--count；}

下列选项中不符合良好程序设计风格的是()。

下列关于运算符重载的叙述中，错误的是()。

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS＝5，MINUS，PRINT＝10}；则下列叙述中错误的是()。

下面c++标识符中正确的是()。

在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。

定义如下枚举类型enum{Monday,Tuesday,Wednesday,Thrusday,Friday=2}；表达式Wednesday=Friday的值是()。

古代学校教学的组织形式主要是()。

糖皮质激素治疗特发性血小板减少性紫癜的机制是

张女士，因“胎膜早破”入院。检查：头先露，未人盆，其余正常，错误的护理措施是

某企业2018年度税前会计利润为2000万元，其中本年国债利息收入120万元，税收滞纳金20万元，企业所得税税率为25％，假定不考虑其他因素，该企业2018年度所得税费用为()万元。

太极拳运动的特点是()。

根据《道路交通安全法》有关规定，下列选项中表述不正确的是()。

在农业部门中所存在的“肥田出瘪稻”现象体现的是经济学中的()。

MenorcaorMajorca?Itisthattimeoftheyearagain.Thebrochuresarepilingupintravelagentswhilenewspapersandmagazin

Ms.NancyHogshead______completedherfirstsixweeksasaninternatHelifaxInc.

Howmanypeoplehavebeenkilledandhowmanyinjuredintheattack?