首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-05
46
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/Wo5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关于函数中的,下列表述中错误的是()。
下列叙述中正确的是
己知枚举类型定义语句为:enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10};则下列叙述中错误的是()。
有如下程序:#include<iostream>usingnamespacestd;classBase{public:Base(intx=0):valB(x){cout<<valB;}~Ba
有如下程序:#includeusingnamespacestd;classPart{public:Part(intx=0):val(x){cout
某二又树有5个度为2的结点,则该二叉树中的叶子结点数是
如需要向一个二进制文件尾部添加数据,则该文件的打开方式为()。
已知函数print()没有返回值,如果在类中将之声明为常成员函数,正确的是()。
下列符号中可以用作C++标识符的是()。
下列关于算法的描述中错误的是
随机试题
近年来,我国新能源汽车销量及保有量快速提升,充电基础设施布局也日渐完善。2021年新能源汽车销量达352.1万辆,同比增长157.51%;截至2021年,我国新能源汽车保有量达784万辆,同比增长59.25%。2021年北京市、上海市、广东省公共充电
阅读《陈情表》中的一段文字,回答下列小题:逮奉圣朝,沐浴清化。前太守臣逵,察臣孝廉。后刺史臣荣,举臣秀才。臣以供养无主,辞不赴命。诏书特下,拜臣郎中,寻蒙国恩,除臣洗马。猥以微贱,当侍东宫,非臣陨首所能上报。臣具以表闻,辞不就职。诏书切峻,责臣逋慢
可选作水溶性颗粒剂辅料的有()
质量管理已经深人到企业的()成本管理等各个方面,成为企业管理的一项中心内容。
注册会计师审计上市公司年报时,一般会将发生认定作为重点审计的财务报表项目的是()。
强调学习是认知结构的变化的是下面哪位学者?【】
在我国,最高国家权力机关的执行机关是()。
萨尔斯大学的所有女生都爱吃奶油蛋糕。所有爱吃奶油蛋糕的人都嫌自己长得胖。只有萨尔斯大学的女生才会在意别人的评论。假设上述论断都是真的,则以下哪个选项也一定为真?()I.所有嫌自己长得胖的人都在意别人的评论Ⅱ.所有在意别人评论的人都爱吃奶油蛋糕Ⅲ.
下列关于页式存储管理方案的叙述中,哪一个是正确的?()
Apaper,Anatomy(剖析)ofaLargeScaleSocialSearchEngine,layingoutastrategyforsocialsearchhasbeengettingagooddeal
最新回复
(
0
)