首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-05
62
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为25-1=31,最少为24=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/k7fp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面描述中错误的是()。
已知类X中一个成员函数的原型声明为“voidCopy(X&r);”,则下列选项中,解释正确的是()。
在函数中,可以用auto、extem、register和static这四个关键字中的一个来说明变量的存储类型,如果不说明存储类型,则默认的存储类型是()。
下列选项可以做C++标识符的是()。
在语句“cout
若有定义语句“inti=2,j=3;”,则表达式i/j的结果是()。
if语句的语法格式可描述为:格式1:if()或格式2:if()else关于上面的语法格式,下列表述中错误的是()。
在下列枚举符号中,用来表示“相对于当前位置”文件定位方式的是()。
下列关于模板的表述中,正确的是
软件测试的目的是( )。
随机试题
男,46岁,腹痛、腹泻3年,结肠镜检查诊为溃疡性结肠炎,用654-2后腹痛缓解,但腹胀加剧,腹膨隆,无肠形及蠕动波和高调肠鸣音。为解痉止痛,下列药物中慎用
Bass刷牙法和Roll法的主要区别在于
[2005年第150题]下列哪一项不是被动式太阳能采暖系统的特点?
以下关于公务员受处分的法律后果不正确的是()。
动物福利是指尊重动物的权利、保护生态环境,促进人与动物协调发展,动物福利主要包括:生理福利,即无饥渴之忧虑;环境福利,即让动物有适当的居所;卫生福利,即尽量减少动物的伤病;行为福利,即保证动物表达天性的自由;心理福利,即减少动物恐惧和焦虑的心情。根据上述定
所有权内容的核心和拥有所有权的根本标志是
下面有关CMM模型的描述中,不正确的是(1)。CMM模型的第三级为确定级,其主要过程是关于项目和组织的策略。以下选项中属于第三级的关键过程是(2)。
(2011年下半年)在项目管理中经常需要在成本与进度之间做出权衡,尽管聘用高级程序员的花费要比初级程序员高得多,却可以获得更高的生产效率。如果项目经理在编制项目质量计划时,希望确定聘用高级程序员和初级程序员的最佳人数比例,同时还要明确质量标准以及达到标准的
通过运算符重载,可以改变运算符原有的()。
考生文件夹下存在一个数据库文件“samp2.accdb”,里面已经设计好“tTeacherl”和“tTeacher2”两个表对象。试按以下要求完成设计:创建一个查询,查找并显示在职教师的“编号”、“姓名、“年龄”和“性别”四个字段内容,所建查询命名为“
最新回复
(
0
)