首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-07-08
29
问题
深度为5的完全二叉树的结点数不可能是
选项
A、15
B、16
C、17
D、18
答案
A
解析
在树结构中,定义一棵树的根结点所在的层次为1,其他结点所在的层次等于它的父结点所在的层次加1,树的最大层次称为树的深度。完全二叉树指除最后一层外,每一层上的结点数均达到最大值,在最后一层上只缺少右边的若干结点。深度为5的二叉树,结点个数最多为2
5
-1=31,最少为2
4
=16,不可能是15,故正确答案为A选项。
转载请注明原文地址:https://jikaoti.com/ti/Sm90FFFM
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
设非空二叉树的所有子树中,其左子树上的节点值均小于根节点值,而右子树上的节点值均不小于根节点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是()。
设二叉树的前序序列为ABDEGf:ICFIJ,中序序列为DBGEHACIFJ。则后序序列为()。
已知在"用户表"中包含4个字段:用户名(文本,主关键字),密码(文本),登录次数(数字),最近登录时间(日期/时间)。在"登录界面"的窗体中有两个名为tUser和tPassword的文本框,一个登录按钮Command0。进入登录界面后,用户输入用
执行下列程序段后,变量b的值是b=1Dowhile(b<40)b=b*(b+1)Loop
假设某数据库已建有宏对象“宏1”,“宏1”中只有一个宏操作SetValue,其中第一个参数项目为“[Label0].[Caption]”,第二个参数表达式为“[Text0]”。窗体“fmTest”中有一个标签Label0和一个文本框Text0,现设置控Te
如果在数据库中已有同名的表,要通过查询覆盖原来的表,应该使用的查询类型是()。
软件工程的三要素是
利用ADO访问数据库的步骤是:①定义和创建ADO对象实例变量②设置连续参数并打开连接③设置命令参数并执行命令④设置查询参数并打开记录集⑤操作记录集⑥关闭、回收有关对象这些步骤的执行顺序应
如果想在已建立的“tSalary”表的数据表视图中直接显示出姓“李”的记录,应使用Access提供的
如果字段内容为声音文件,则该字段的数据类型应定义为
随机试题
可摘局部义齿初戴时如发现义齿就位困难,应:()
以下有关“特异性反应”的叙述中,最正确的是()。
丁某认为市政府为邻居胡某颁发的《集体上地建设用地使用证》,与自己的宅基地使用面积有部分重合,侵犯了自己的合法权益,丁某向省政府申请行政复议,但省政府在法定期限内没有作出复议决定,则下列说法正确的是哪些?
下列关于消防设施维护管理人员从业资格要求的叙述中,正确的有()。
取得大学本科学历的人员,报名参加会计专业技术中级资格考试的,还应当具备从事会计工作满()年的条件。
对于生产过程中产生的不合格品跟单员可以自行处理。()
在开发新产品时,进行调查的主要内容包括( )。Ⅰ.新产品必须符合公司发展的目标,当两者发生冲突时,公司目标优先Ⅱ.新产品必须考虑销售时期、销售额、平均保费等销售预期指标Ⅲ.作为调查过程的一部分,市场营销人员有义务检测现有产品是否能通过改善和升级来满
TheNewYorkTimeshasreportedonaproblemthatmanyofushavebutarenotawareof—Internetaddiction.Accordingtoreporte
目前常用的网络连接器主要有中继器、网桥、______和网关。
Itisatimewornsignofoldageandfrailty.Yetarthritisoften【1】______theyoung.【1】______T
最新回复
(
0
)