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

admin2021-09-05 48

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／****found****”下的横线处填写适当的代码并
有如下类定义：classPoint{private：staticinthow_many；}；________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。
有如下程序：#includeusingnamespacestd；classBase{public：Base(intx=0){cout
运算符重载时不需要保持的性质是()。
有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
有如下程序：#includeusingnamespacestd；intmain(){intsum=0：for(inti=1；i
字面常量42、4．2、42L的数据类型分别是()。
在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。
以下描述中，不是线性表顺序存储结构特征的是()。

随机试题

Jack:Hello.Pat:Hello.【D1】______Jack:No.I’msorryAnnaisout.Pat:Isthatyou,Tom?Jack:No,I’mnotTom.I’mJack.I’m
我国高血压病最常见的死亡原因是
桂林西瓜霜的功能为()
各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。
期货投资者保障基金的使用遵循保障投资者合法权益和公平救助原则，实行比例补偿。()
“刺激居民消费，促进经济发展”这一举措，旨在解决()的问题。
以下不属于自治组织委托事务的特点的是()。
五四运动能够取得初步胜利的最主要的原因在于（）。
(2014年真题)根据现行宪法，下列关于我国在社会主义初级阶段实行的分配制度的表述，正确的是()。
Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know

最新回复(0)

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

二级C

NCRE全国计算机二级

请打开考生文件夹下的解决方案文件proj2，此工程中包含一个源程序文件main．epp，其中有“房间”类Room及其派生出的“办公室”类Office的定义，还有主函数main的定义。请在程序中“／／found”下的横线处填写适当的代码并

有如下类定义：classPoint{private：staticinthow_many；}；________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

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

运算符重载时不需要保持的性质是()。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

有如下程序：#includeusingnamespacestd；intmain(){intsum=0：for(inti=1；i

字面常量42、4．2、42L的数据类型分别是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

以下描述中，不是线性表顺序存储结构特征的是()。

Jack:Hello.Pat:Hello.【D1】______Jack:No.I’msorryAnnaisout.Pat:Isthatyou,Tom?Jack:No,I’mnotTom.I’mJack.I’m

我国高血压病最常见的死亡原因是

桂林西瓜霜的功能为()

各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。

期货投资者保障基金的使用遵循保障投资者合法权益和公平救助原则，实行比例补偿。()

“刺激居民消费，促进经济发展”这一举措，旨在解决()的问题。

以下不属于自治组织委托事务的特点的是()。

五四运动能够取得初步胜利的最主要的原因在于（）。

(2014年真题)根据现行宪法，下列关于我国在社会主义初级阶段实行的分配制度的表述，正确的是()。

Insuranceisthesharingof【C1】.Nearlyeveryoneisexposed【C2】riskofsomesort.Thehouseowner,forexample,know

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

二级C

NCRE全国计算机二级

有如下类定义：classPoint{private：staticinthow_many；}；________how_many=0；要初始化Point类的静态成员how_many，下画线处应填入的内容是()。

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

运算符重载时不需要保持的性质是()。

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。

有如下程序：#includeusingnamespacestd；intmain(){intsum=0：for(inti=1；i

字面常量42、4．2、42L的数据类型分别是()。

在函数中，可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型，如果不说明存储类型，则默认的存储类型是()。

以下描述中，不是线性表顺序存储结构特征的是()。

Jack:Hello.Pat:Hello.【D1】______Jack:No.I’msorryAnnaisout.Pat:Isthatyou,Tom?Jack:No,I’mnotTom.I’mJack.I’m

我国高血压病最常见的死亡原因是

桂林西瓜霜的功能为()

各级地方人民政府水行政主管部门应当根据本级人民政府的要求，制定本行政区域内水利工程建设特大生产安全事故应急救援预案，并报()备案。

期货投资者保障基金的使用遵循保障投资者合法权益和公平救助原则，实行比例补偿。()

“刺激居民消费，促进经济发展”这一举措，旨在解决()的问题。

以下不属于自治组织委托事务的特点的是()。

五四运动能够取得初步胜利的最主要的原因在于（）。

(2014年真题)根据现行宪法，下列关于我国在社会主义初级阶段实行的分配制度的表述，正确的是()。

Insuranceisthesharingof【C1】______.Nearlyeveryoneisexposed【C2】______riskofsomesort.Thehouseowner,forexample,know

有如下程序段：inti=0，j=1；int&r=i；／／①r=j；／／②intp=&i；／／③p=&r；／／④其中会产生编译错误的语句是()。

Insuranceisthesharingof【C1】.Nearlyeveryoneisexposed【C2】riskofsomesort.Thehouseowner,forexample,know