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

admin2021-09-05 68

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。
有如下语句序列：ifstreaminffie(’’DATA．DAT’’)；if(infile．good())cout＜＜’’A’’；else{tout＜＜’’B’’；ofstreamoutfile(’’
下述关于开关语句的描述中，正确的是()。
有如下类定义和变量定义：classA{public：A(){data＝0；}～A(){}intGetData()const{returndata；}voidSetDa
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}～A(){cout＜＜’’～A’’；}
有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则
有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；po
if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。
下列有关类继承的叙述中，错误的是()。
算法的空间复杂度是指()。

随机试题

ManystudentsfeelAitBthatapopularteacherCmustbekindandDeasy-going.
纵向分辨力是指前后两点间可分辨的最小距离，其理论计算值应是()。
女性21岁，寒战、高热伴腰痛一天，次日晨起尿色呈浓茶样。化验结果Hb75ｇ/L,RBC　2.1×1012/L，WBC8.3×109/L，PLT72×109/L
糖皮质激素增加脂皮素可直接抑制下列哪种物质
疫疠邪气的致病特点是()。
建设项目进度控制的特点是()。
贴现发行方式一般用于以下期限债券的发行()
市场机制配置资源缺陷具体表现在公共资源的过度使用方面，这类资源既在技术上难以划分归属，又在使用中不宜明细归属，以下属于此类情形的是()。
没有什么事比一些名人长期而难以解释的停滞行为更能引发人们猜测的了。罗西尼因《威廉.退尔》而达到他歌剧创作的辉煌巅峰，可是此后的30年他几乎什么也没写。罗西.赛耶斯在名望达到顶点时却背弃了彼得.温姆西勋爵，转向笃信上帝。查尔斯.达尔文在1838年就得出了全
2015年年末，我国规模以上高技术制造业共有企业26894家，比2010年增加1077家；占规模以上制造业企业的比重为7.8％，比2010年提高1.3个百分点。2015年年末，我国高技术制造业从业人员1293.7万人，比2010年增长36.9％；占全部制造

最新回复(0)

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

二级C

NCRE全国计算机二级

在类声明中，紧跟在“public：”后声明的成员的访问权限是()。

有如下语句序列：ifstreaminffie(’’DATA．DAT’’)；if(infile．good())cout＜＜’’A’’；else{tout＜＜’’B’’；ofstreamoutfile(’’

下述关于开关语句的描述中，正确的是()。

有如下类定义和变量定义：classA{public：A(){data＝0；}～A(){}intGetData()const{returndata；}voidSetDa

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜’’A’’；}～A(){cout＜＜’’～A’’；}

有如下函数模板定义：template＜typenameT1，TypenameT2＞T1Fun(T2n){returnn*5．0；)若要求以int型数据9作为函数实参调用该模板，并返回一个double型数据，则

有如下两个类定义classxx{private：dOublex1；protected：doublex2；public：doublex3；}；classYY：protectedXX{private：doubley1；po

if语句的语法格式可描述为：格式1：if()或格式2：if()else关于上面的语法格式，下列表述中错误的是()。

下列有关类继承的叙述中，错误的是()。

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

ManystudentsfeelAitBthatapopularteacherCmustbekindandDeasy-going.

纵向分辨力是指前后两点间可分辨的最小距离，其理论计算值应是()。

女性21岁，寒战、高热伴腰痛一天，次日晨起尿色呈浓茶样。化验结果Hb75ｇ/L,RBC 2.1×1012/L，WBC8.3×109/L，PLT72×109/L

糖皮质激素增加脂皮素可直接抑制下列哪种物质

疫疠邪气的致病特点是()。

建设项目进度控制的特点是()。

贴现发行方式一般用于以下期限债券的发行()

市场机制配置资源缺陷具体表现在公共资源的过度使用方面，这类资源既在技术上难以划分归属，又在使用中不宜明细归属，以下属于此类情形的是()。

2015年年末，我国规模以上高技术制造业共有企业26894家，比2010年增加1077家；占规模以上制造业企业的比重为7.8％，比2010年提高1.3个百分点。2015年年末，我国高技术制造业从业人员1293.7万人，比2010年增长36.9％；占全部制造

女性21岁，寒战、高热伴腰痛一天，次日晨起尿色呈浓茶样。化验结果Hb75ｇ/L,RBC　2.1×1012/L，WBC8.3×109/L，PLT72×109/L