首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-09-06
84
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为2
5
-1=31,最少为2
4
=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/3Wvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
排序时如果选取了多个字段,则输出结果是
某二叉树的中序遍历序列为CBADE,后序遍历序列为CBEDA,则前序遍历序列为()。
在窗体中有一个命令按钮Commandl,编写事件代码如下:PrivateSubCommandlClick()DimSAsIntegerS=P(1)+P(2)+P(3)+P(4)debug.PrintS
若“学生基本情况”表中政治面貌为以下4种之一:群众、共青团员、党员和其他,为提高数据输入效率,可以设置字段的属性是
在学生成绩表中,若要查询姓“张”的女同学信息,应将条件设置为()。
Access数据库中,为了保持表之间的关系,要求在子表(从表)中添加记录时,如果主表中没有与之相关的记录,则不能在子表(从表)中添加该记录,为此需要定义的关系是()。
在报表设计时可以绑定控件显示数据的是
在Access数据库中已有“学生”、“课程”和“成绩”表,为了有效地反映3个表之间的联系,在创建数据库时,还应设置的内容是
在数据库中,数据模型包括数据结构、数据操作和
下列数据结构中,能够按照“先进后出”原则存取数据的是()。
随机试题
女性,30岁。患甲状腺功能亢进多年,拔牙注意事项中,错误的是
患者,男性,50岁,口腔多年以来反复出现溃疡,外生殖器也常出现溃疡,近来眼睛也出现不适,经诊断为虹膜睫状体炎,除此以外下肢皮肤可见结节性红斑。手背静脉注射处可见红疹,最可能的诊断是
五倍子的加工方法为
按照《招标投标法》及相关法规的规定,下列评标定标行为中违法的是()。
记账凭证按其填列方式分类,可分为()。
下列收入,免征个人所得税的有()。(2015年)
王某,男性,33岁,已婚,硕士研究生,单身在外工作(夫妻分居)。自我陈述:担心、紧张、烦躁不安、怀疑自己生病2年,自己就诊。2年前,由于工作应酬陪客人喝酒。可能是喝多的原因,我糊涂地与一个歌厅小姐发生了一次性关系,以后再未往来,也无其他类似经历,但我在
根据争议性质的不同,劳动争议可划分为()。
教师在描述物质的“溶解性”和“溶解度”这一内容时,可以根据的思想是()。
SavethePostOfficeFromExtinctionA)Gotothepostoffice,sendapackage,pickupsomestampsanddeposityourpaycheck
最新回复
(
0
)