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

admin2021-06-10 71

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

数据库管理系统是()。
有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}
有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int
有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：virtualvoidfun(){cout＜＜’’1’’；}}；classTestClas
软件调试的目的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／********1**
软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。
在面向对象方法中，不属于“对象”基本特点的是()。
数据库管理系统中负责数据模式定义的语言是()。

随机试题

Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolonyorcommunity,wheretheyhavea
患儿男性，4岁，活动后呼吸促而来就诊。自幼剧烈活动后有时微发绀，运动耐受性差。在外地基层医院多次诊断为“先天性心脏病、肺炎”。查体：面色精神尚好，口唇微发绀，轻度杵状指，血压正常，心脏听诊在第5肋间胸骨左缘第3、4cm处可闻Ⅳ级收缩期杂音，杂音向腋前线传导
27岁已婚妇女，结婚4年未孕。基础体温曲线呈单相型，于月经来潮前3天取宫颈黏液，其特点应是下列哪项
男，72岁，排尿困难5年，近2个月加重伴食欲不振。直肠指诊前列腺明显增大5～6cm，叩诊膀胱脐下3横指。B超示双肾中度积水。下面哪一种治疗最为合理
流动资产与流动负债增加相等的金额可使流动比率()。
2010年国庆前后，北京城多次遭遇严重大塞车，引发了社会各界对北京城市交通问题的高度关注。9月17日，一场小雨袭京城，当日晚高峰，北京140条路段拥堵，达到近年来的最高值。同样的情况，在10月18日的晚高峰再次上演。晚5时以后。二环全线没有一条畅通路段。
()创立了德国的第一所音乐学院——莱比锡音乐学院。
在CD光盘上标记有“CD-RW”字样，此标记表明这光盘()。
MenTooMaySufferfromDomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimatepartnerd
AnembarrassingexperienceItwasthesmallhoursofthemorningwhenwereachedLondonAirport.IhadcabledLondonfromAms

最新回复(0)

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

二级C

NCRE全国计算机二级

数据库管理系统是()。

有如下程序：#include＜iostream＞usingnamespacestd；classBase{private：voidfun1()const{cout＜＜’’fun1’’；}

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int

有如下程序：#include＜iostream＞usingnamespacestd；classTestClass1{public：virtualvoidfun(){cout＜＜’’1’’；}}；classTestClas

软件调试的目的是()。

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了类baseA、priA1和priA2，其中priA1类由baseA类公有派生，priA2类由priA1类公有派生。上述三个类的定义并不完整，请按要求完成下列操作，将程序补充完整。

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／********1**

软件需求分析阶段的工作，可以分为四个方面：需求获取、编写需求规格说明书、需求评审和()。

在面向对象方法中，不属于“对象”基本特点的是()。

数据库管理系统中负责数据模式定义的语言是()。

Honeybeescannotlivealone.Theirbodystructureandinstinctsequipthemforlifeinacolonyorcommunity,wheretheyhavea

27岁已婚妇女，结婚4年未孕。基础体温曲线呈单相型，于月经来潮前3天取宫颈黏液，其特点应是下列哪项

男，72岁，排尿困难5年，近2个月加重伴食欲不振。直肠指诊前列腺明显增大5～6cm，叩诊膀胱脐下3横指。B超示双肾中度积水。下面哪一种治疗最为合理

流动资产与流动负债增加相等的金额可使流动比率()。

()创立了德国的第一所音乐学院——莱比锡音乐学院。

在CD光盘上标记有“CD-RW”字样，此标记表明这光盘()。

MenTooMaySufferfromDomesticViolenceNearlythreein10menhaveexperiencedviolenceatthehandsofanintimatepartnerd

AnembarrassingexperienceItwasthesmallhoursofthemorningwhenwereachedLondonAirport.IhadcabledLondonfromAms

使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整，使得程序输出21到屏幕。完成以下功能：(1)增加静态私有变量m_Number，类型为int，请在注释／／******1