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

admin2021-09-05 84

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

相关试题推荐

有如下类定义：classSample{public；Sample(intx)：ref(x){}∥①private：Sample()：ref(0){}∥②staticint
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；p
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
下述关于开关语句的描述中，正确的是()。
在软件开发中，需求分析阶段可以使用的工具是()。
“商品”与“顾客”两个实体集之间的联系一般是()。
下列符号中能够作为C++标识符的是()。
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是()。
在关系数据库中，用来表示实体间联系的是()。
请打开考生文件夹下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46318

随机试题

腓总神经的错误描述()
在学习民歌的基础上，创造并发展了“楚辞”这一新的诗歌样式的伟大诗人是()
下列行为中属于民事法律行为的是()
下列()越高，表示商业银行的流动性风险越高。
学生将新学的概念“橡皮擦”归到“文具”这一总的概念中。这种学习属于()
毛泽东思想和中国特色社会主义理论体系是马克思主义中国化的两大理论成果。贯穿这两大理论成果始终，并体现在两大成果各个基本观点中的世界观和方法论的基础是
[*]
在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于(36)中的一个步骤。
(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为。ForTnl、Form2。其中，Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图l所示)。Form2上有一个，名称为Commandl、标题为“
【B1】【B10】

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下类定义：classSample{public；Sample(intx)：ref(x){}∥①private：Sample()：ref(0){}∥②staticint

有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(){cout＜＜"A"；}～A(){cout＜＜"～A"；}}；classB：publicA{A*p；p

一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。

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

在软件开发中，需求分析阶段可以使用的工具是()。

“商品”与“顾客”两个实体集之间的联系一般是()。

下列符号中能够作为C++标识符的是()。

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

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

请打开考生文件夹下的解决方案文件proj2，其中有整数栈类IntList、顺序栈类SeqList和链接栈类LinkList的定义。请在程序中的横线处填写适当的代码并删除横线，以实现上述类定义。此程序的正确输出结果应为：46318

腓总神经的错误描述()

在学习民歌的基础上，创造并发展了“楚辞”这一新的诗歌样式的伟大诗人是()

下列行为中属于民事法律行为的是()

下列()越高，表示商业银行的流动性风险越高。

学生将新学的概念“橡皮擦”归到“文具”这一总的概念中。这种学习属于()

毛泽东思想和中国特色社会主义理论体系是马克思主义中国化的两大理论成果。贯穿这两大理论成果始终，并体现在两大成果各个基本观点中的世界观和方法论的基础是

[*]

在模拟环境下，常采用黑盒测试检验所开发的软件是否与需求规格说明书一致。其中有效性测试属于(36)中的一个步骤。

(1)在考生文件夹下有一个工程文件sjt3．vbp，含有两个窗体，名称分别为。ForTnl、Form2。其中，Forml上有两个控件(图像框和计时器)和一个菜单项“操作”，含有三个子菜单(如图l所示)。Form2上有一个，名称为Commandl、标题为“

【B1】【B10】