首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-06-10
35
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中，定义一棵树的根结点所在的层次为１，其他结点所在的层次等于它的父结点所在的层次加１，树的最大层次称为树的深度。完全二叉树指除最后一层外，每一层上的结点数均达到最大值，在最后一层上只缺少右边的若干结点。深度为5的二叉树，结点个数最多为2
5
-1=31，最少为2
4
=16，不可能是15，故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/jcfp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若字符指针P所指向的字符串为"abcdefg"，在执行语句()。char*ap=newchar[strlen(p)+1]；之后，ap指向的字符数组的元素个数为
在定义一个类模板时，模板形参表是用一对括号括起来的，所采用的括号是()。
下列数据结构中，属于非线性结构的是()。
使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示日期的类Date，但类Date的定义并不完整。请按要求完成下列操作，将类Date的定义补充完成。(1)定义私有数据成员year、month和day，分别用于表示年、月和日
在下面的类定义中，横线处应填入的内容是()。classFred{public：voidprint(){cout
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为()。
有两个关系R和T如下：则由关系R得到关系T的操作是()。
语句int*p=＆k；定义了指针p，与这个语句等效的语句序列是()。
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
在E-R图中，用来表示实体联系的图形是()。
随机试题
我国对植物新品种权的保护期自授权之日起，藤本植物、林木、果树和观赏树木为()
通过角色扮演，激发学生自觉地对外在道德要求做出能动反映，这种教育方式依据的德育规律是()
对于生物氧化描述不正确的是
测定外加剂的抗压强度比时，必须测定基准混凝土和外加剂混凝土同龄期的抗压强度。()
在单缝夫琅禾费衍射实验中，若单缝两端处的光线到达屏幕上某点的光程差为δ=2．5λ(λ为入射单色光的波长)，则此衍射方向上的波阵面可划分的半波带数目和屏上该点的衍射情况是：
A、 B、 C、 D、 C
按走私罪论处的行为包括直接向走私人非法收购走私进口货物、物品。()
在操作形式中，把模仿阶段习得的动作固定，并一体化称为()。
你做一项工作,只是为了谋生,对它并不喜欢,这项工作就只是你的职业。你做一项工作,只是因为喜欢,并不在乎它能否带来利益,这项工作就是你的事业。最理想的情形是,事业和职业一致,做喜欢的事并能以此谋生。这段文字主要叙述的是()。
Онуверенвсебеивсегдапоступаеттак,____самсчитаетнужным.
最新回复
(
0
)
