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

admin2021-06-10 31

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

相关试题推荐

有如下程序：#includeusingnamespacestd；classA{public：staticinta；voidinit(){a=1；}A(inta=2){int
有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBasel{public:Basel(intd){cout＜＜d;)～Base1(){}
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
负责数据库中查询操作的数据库语言是(　　)。
在软件开发中，需求分析阶段产生的主要文档是(　　)。
定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到
下列关于栈叙述正确的是()。
在关系数据库中，用来表示实体间联系的是
下列关于this指针的叙述中，正确的是()。
下列符号中不属于C++关键字的是()。

随机试题

以下属于计算机系统软件的是()
移植后不会发生排斥反应的是
左心衰竭临床表现以体循环淤血和心排血量降低表现为主。
水溶性基质制备滴丸时应选用的冷凝液是()。
如图5－26所示，热电偶回路的热电动势为()。
某企业破产清算时，其房地产评估价值为4000万元，其中以价值3000万元的房地产抵偿债务，将价值1000万元的房地产进行拍卖，拍卖收入1200万元。债权人获得房地产后，与他人进行房屋交换，取得额外补偿500万元。上述行为中当事人各方合计应缴纳契税(
关于冲动性人格障碍的描述，正确的有()。
Woman:So,howareyougettingalongwithJane’scat?Man:Well,shenevercomeswhenIcallher,shespillsherfood,andsh
(05年)极限＝_______．
ThenineteentwentiesbroughtafeelingoffreedomandindependencetomillionsofAmericans,especiallyyoungAmericans.Young

最新回复(0)

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

二级C

NCRE全国计算机二级

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

有如下程序：#inc1ude＜iostream＞usingnamespacestd;c1assBasel{public:Basel(intd){cout＜＜d;)～Base1(){}

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

负责数据库中查询操作的数据库语言是( )。

在软件开发中，需求分析阶段产生的主要文档是( )。

定义学生选修课程的关系模式：SC(S#，Sn，C#，Cn，G)(其属性分别为学号、姓名、课程号、课程名、成绩)该关系的范式最高达到

下列关于栈叙述正确的是()。

在关系数据库中，用来表示实体间联系的是

下列关于this指针的叙述中，正确的是()。

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

以下属于计算机系统软件的是()

移植后不会发生排斥反应的是

左心衰竭临床表现以体循环淤血和心排血量降低表现为主。

水溶性基质制备滴丸时应选用的冷凝液是()。

如图5－26所示，热电偶回路的热电动势为()。

关于冲动性人格障碍的描述，正确的有()。

Woman:So,howareyougettingalongwithJane’scat?Man:Well,shenevercomeswhenIcallher,shespillsherfood,andsh

(05年)极限＝_______．

ThenineteentwentiesbroughtafeelingoffreedomandindependencetomillionsofAmericans,especiallyyoungAmericans.Young

负责数据库中查询操作的数据库语言是(　　)。

在软件开发中，需求分析阶段产生的主要文档是(　　)。