首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-05-06
107
问题
深度为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全国计算机二级
相关试题推荐
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
对于一个类定义,下列叙述中错误的是()。
要定义一个引用变量p,使之引用类MyClass的一个对象,正确的定义语句是()。
内聚性是对模块功能强度的衡量,下列选项中,内聚性较弱的是()。
结构化程序所要求的基本结构不包括()。
如果不使用多态机制,那么通过基类的指针虽然可以指向派生类对象,但是只能访问从基类继承的成员。有如下程序,没有使用多态机制。#includeusingnamespacestd;classBase{inta,b;
在下列枚举符号中,用来表示“相对于当前位置"文件定位方式的是()。
有如下语句序列:charstr[10];cin>>str;当从键盘输入"Ilovethisgame"时,str中的字符串是()。
下列字符串中可以用作C++标识符的是()。
将E-R图转换到关系模式时,实体与联系都可以表示成()。
随机试题
PovertyinDifferentCountriesIntheUnitedStatesduring1992,anyfamilyoffourwithanannualcashincomeoflessthan
心肌梗死心脏体征可见
维生素B1又称为
某大学4名师生联名起诉甲公司污染某条大河,请求判决甲公司出资治理该河流的污染。起诉者除列了4名师生外,还列了该河流的某著名岛屿作为原告,法院没有受理。对此下列那项说法符合法律规定?()
甲在参加贸易洽谈会时,因未带自己的合同专用章,于是借用乙的合同专用章与丙签订了电子仪器购销合同。丙预付货款后,发现甲后来所供的货物存在质量问题,但是,由于供货后,甲分立为丁与戊,因此,货物质量问题未能得到及时妥善解决。根据上诉案情,丙可以谁为被告向人民法院
()是指截至某一特定时点,投资人已从基金获得的分配金额加上资产净值(NAV)与投资人已向基金缴款金额总和的比率,体现了投资人的账面回报水平。
下列有关期货的说法,错误的是()。
通常情况下,政府对国际资本流动进行干预的手段包括()。
计算劳务交易完工进度的方法有()。
为什么在数学教学中要贯彻理论与实际相结合的原则?
最新回复
(
0
)