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

admin2021-09-05 44

问题深度为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全国计算机二级

相关试题推荐

有如下程序：#includeusingnamespacestd；classBase{intx：public：Base(intn=0)：x(n){cout
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}
有如下程序：#includeusingnamespacestd；classSample{friendlongfun(Samples)；public：Sample(longa){x=a；}private：longx；}；l
关于运算符重载，下列表述中正确的是()。
下列符号中不属于C++关键字的是()。
有如下程序段：inti=0，j=1；nt&r=i；／／①r=j；／／②int*p=&i；／／③*p=&r；／／④其中会产生编译错误的语句是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在E-R图中，用来表示实体联系的图形是()。

随机试题

以下学者曾对组织行为学的概念给出解释的有()
A．双瞳孔大小不等、对光反射消失B．婴儿心率180次/分、肝肋下3cmC．心电图呈心室停搏D．呼吸呈潮式呼吸E．颈项强直、克氏征(+)
A．0．03％维A酸乳膏剂B．10％过氧苯甲酰凝胶C．0．1％阿达帕林凝胶D．红霉素-过氧苯甲酰凝胶E．维胺酯胶囊对囊肿型痤疮推荐使用哪个药物()
吗啡受体活性部位模型说明镇痛药分子必须具有的结构部分是()。
同一地点，普通锅中的开水与高压锅中的开水()。
下列选项中，是耗氧系数K1的单独估值方法有()。
计算机的外部设备包括()。
探究式学习具有自主性、开放性、()、实践性的特点。
一个主报表最多只能包含【】子窗体或子报表。
A.selflessB.builtC.complexD.butE.executeF.sustainedG.cheatedH.issuesI.advantagesJ.scholarlyK.tighte

最新回复(0)

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

二级C

NCRE全国计算机二级

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

有如下程序：#includeusingnamespacestd；classobj{staticinti；publie：obj(){i++；}～Obj(){i一一；}statieintgetVal(){returni；}}

有如下程序：#includeusingnamespacestd；classSample{friendlongfun(Samples)；public：Sample(longa){x=a；}private：longx；}；l

关于运算符重载，下列表述中正确的是()。

下列符号中不属于C++关键字的是()。

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

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为()。

一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。

在E-R图中，用来表示实体联系的图形是()。

以下学者曾对组织行为学的概念给出解释的有()

A．双瞳孔大小不等、对光反射消失B．婴儿心率180次/分、肝肋下3cmC．心电图呈心室停搏D．呼吸呈潮式呼吸E．颈项强直、克氏征(+)

A．0．03％维A酸乳膏剂B．10％过氧苯甲酰凝胶C．0．1％阿达帕林凝胶D．红霉素-过氧苯甲酰凝胶E．维胺酯胶囊对囊肿型痤疮推荐使用哪个药物()

吗啡受体活性部位模型说明镇痛药分子必须具有的结构部分是()。

同一地点，普通锅中的开水与高压锅中的开水()。

下列选项中，是耗氧系数K1的单独估值方法有()。

计算机的外部设备包括()。

探究式学习具有自主性、开放性、()、实践性的特点。

一个主报表最多只能包含【】子窗体或子报表。

A.selflessB.builtC.complexD.butE.executeF.sustainedG.cheatedH.issuesI.advantagesJ.scholarlyK.tighte

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