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

admin2021-07-08 36

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

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

答案A

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面可以作为软件需求分析工具的是()。
有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。
图书馆数据库系统中有下列模式：书(书号，类别，书名，出版社，年份，作者，价格，总藏书量，现有库存)借书卡(卡号，姓名，单位，类别)借书记录(卡号，书号，借期，还期)其中关系书和关系借书卡的主键分别为书号和卡号，关系借书记录
数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。
在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。
如果一个窗体中的内容较多而无法将数据在一页中显示出来时，要对内容进行分页，应使用的控件是()。
在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。
窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。
E-R图中用来表示实体的图形是

随机试题

下列句中没有通假字的一项是()
囊痈相当于：脱囊相当于；
临床上最常用的构音障碍评定方法是
下列哪些属于氟中毒的防治原则（　　）。
A、氯霉素B、甲砜霉素C、米诺环素D、四环素E、多西环素可致前庭功能障碍的药物是
水运工程施工监理是指监理单位根据监理合同的要求，在()的整个施工阶段内，对水运工程建设的质量、进度、费用进行控制，对合同和信息进行管理并协调有关参建各方关系。
下列姓氏按笔画数由小到大的顺序排列应该是()
总结的主体部分的主要内容是()。
市场机制能够解决信息不完全和不对称问题吗?为什么?(2015年暨南大学803西方经济学)
古希腊流传着这样一个故事：有一人外出忘了带钱，便向他的邻居借。过了一段时间，这个人不还钱，邻居便向他讨债。这个人坦然地说：“一切皆变，一切皆流，现在的我，已不是当初借钱的我。”赖账不还，邻居发了脾气，一怒之下就挥手打了他，赖账人要去见官告状，这位邻居对他说

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面可以作为软件需求分析工具的是()。

有两个关系R和T如下图所示：则由关系R得到关系T的运算是()。

数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)之间的关系是()。

在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。

如果一个窗体中的内容较多而无法将数据在一页中显示出来时，要对内容进行分页，应使用的控件是()。

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入( )。

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是( )。

E-R图中用来表示实体的图形是

下列句中没有通假字的一项是()

囊痈相当于：脱囊相当于；

临床上最常用的构音障碍评定方法是

下列哪些属于氟中毒的防治原则（ ）。

A、氯霉素B、甲砜霉素C、米诺环素D、四环素E、多西环素可致前庭功能障碍的药物是

水运工程施工监理是指监理单位根据监理合同的要求，在()的整个施工阶段内，对水运工程建设的质量、进度、费用进行控制，对合同和信息进行管理并协调有关参建各方关系。

下列姓氏按笔画数由小到大的顺序排列应该是()

总结的主体部分的主要内容是()。

市场机制能够解决信息不完全和不对称问题吗?为什么?(2015年暨南大学803西方经济学)

在Access中已经建立了"学生"表，若查找"学号"是"S00001"或"S00002"的记录，应在查询设计视图的"条件"行中输入(　　)。

窗体中有3个命令按钮，分别命名为Command1、Command2和Command3。当单击Command1按钮时，Command2按钮变为可用，Command3按钮变为不可见。下列Command1的单击事件过程中，正确的是(　　)。

下列哪些属于氟中毒的防治原则（　　）。