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

admin2021-05-06 75

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n
下列叙述中正确的是()。
下列关于函数的描述中，错误的是
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；
在数据库设计中，将E-R图转换成关系数据模型的过程属于()。
下列选项中，不属于数据库管理的是()。
支持子程序调用的数据结构是()。
对线性表进行二分法检索，其前提条件是()。
数据库设计中反映用户对数据要求的模式是()。

随机试题

战略决策的民主化
茶碱类药物需进行监测血药浓度主要是因为
不是立克次体病传播媒介的是
数据库查询是数据库的核心操作，SQL提供了SELECT语句进行数据库的查询，其一般格式如下：SELECT[ALLlDISTINCT][，]...FROM[，]...[WHERE][GROUPBY[HAVING]][ORDERBY[ASCIDE
(2016年真题)因创作了话剧《龙须沟》，作家老舍被北京市人民政府授予的荣誉称号是()。
科学发展观，第一要义是发展。核心是以人为本，基本要求是全面、协调、可持续，根本方法是()。
“中国既然有贫乏病，那么开发实业就成为唯一的要求；社会主义、共产主义、国家主义、无政府主义等，在中国都是行不通的。”此观点的持有者是()。
“老”的第五笔是_____。(厦门大学2016)
注意的过滤器理论和晚期选择理论的主要差异在()。
Amodemwesternfamilyisusuallymadeupofahusband,awifeandtheirchildren.Inafamilywithmorethanonewife,thehus

最新回复(0)

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

二级C

NCRE全国计算机二级

有如下程序：#include＜iostream＞#include＜string＞usingnamespacestd；classPerson{public：Person(stringn)：n

下列叙述中正确的是()。

下列关于函数的描述中，错误的是

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

有如下类定义classMyClasspublic：_________Private：intdata；}；若要为MyClass类重载流输入运算符＞＞，使得程序中可以“cin＞＞obj；

在数据库设计中，将E-R图转换成关系数据模型的过程属于()。

下列选项中，不属于数据库管理的是()。

支持子程序调用的数据结构是()。

对线性表进行二分法检索，其前提条件是()。

数据库设计中反映用户对数据要求的模式是()。

战略决策的民主化

茶碱类药物需进行监测血药浓度主要是因为

不是立克次体病传播媒介的是

数据库查询是数据库的核心操作，SQL提供了SELECT语句进行数据库的查询，其一般格式如下：SELECT[ALLlDISTINCT][，]...FROM[，]...[WHERE][GROUPBY[HAVING]][ORDERBY[ASCIDE

(2016年真题)因创作了话剧《龙须沟》，作家老舍被北京市人民政府授予的荣誉称号是()。

科学发展观，第一要义是发展。核心是以人为本，基本要求是全面、协调、可持续，根本方法是()。

“中国既然有贫乏病，那么开发实业就成为唯一的要求；社会主义、共产主义、国家主义、无政府主义等，在中国都是行不通的。”此观点的持有者是()。

“老”的第五笔是_____。(厦门大学2016)

注意的过滤器理论和晚期选择理论的主要差异在()。

Amodemwesternfamilyisusuallymadeupofahusband,awifeandtheirchildren.Inafamilywithmorethanonewife,thehus