首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
75
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为2
5
-1=31,最少为2
4
=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/rWfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级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
)