首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
33
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/ZDfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列选项中,不是C++关键字的是()。
下列有关抽象类和纯虚函数的叙述中,错误的是()。
如果利用C++流进行输入输出,下面的叙述中正确的是()。
下列各组类型声明符中,含义相同的一组是()。
有如下程序:#includeusingnamespacestd;classBasel{public:Basel(intd){cout
若字符指针P所指向的字符串为"abcdefg",在执行语句()。char*ap=newchar[strlen(p)+1];之后,ap指向的字符数组的元素个数为
有如下语句序列:intx=100,&r=X,cout<<x<<’_’<<r<<end1:己知其中变量X的地址为0012FF7C,则执行该语句序列的输出结果为()。
有如下程序:#includeusingnamespacestd;clas.sComplex{doublere.im;public:Complex(doubler,double
层次型、网状型和关系型数据库划分原则是()。
已知数组arr的定义如下:intarr[5]={1,2,3,4,5};下列语句中输出结果不是2的是()。
随机试题
不合理用药的常见不良反应后果有()。
关于法庭辩论与被告人最后陈述的相关程序,下列表述正确的是:()
采用多效蒸发的主要目的是为了充分利用二次蒸汽。效数越多,单位蒸汽耗用量越小,因此,过程越经济。()
张一、李二、王三因口角与赵四发生斗殴,赵四因伤势过重死亡。其中张一系未成年人,王三情节轻微未被起诉,李二在一审开庭前意外死亡。(2013年卷二95~96题)本案依法负有民事赔偿责任的人是:
粉尘是指能较长时间悬浮于空气中的固体微粒,直径大多数为()μm。
起重高度在15ml以内,起重量在20t以下的起重设备是( )。
2014年12月31日,甲公司某项无形资产的原价为120万元,已摊销42万元,未计提减值准备,当日,甲公司对该无形资产进行减值测试,预计公允价值减去处置费用后的净额为55万元.未来现金流量的现值为60万元,2014年12月31日,甲公司应为该无形资产计提的
关于通过考试考核方式作出行政许可决定的有关说法,正确的有()。
数据结构分为逻辑结构与存储结构,线性链表属于【】。
Sub过程与Function过程最根本的区别是()。
最新回复
(
0
)