首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
深度为5的完全二叉树的结点数不可能是
深度为5的完全二叉树的结点数不可能是
admin
2021-07-08
64
问题
深度为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/HFvp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
下面不能作为软件设计工具的是()。
某完全二叉树按层次输出(同一层从左到右)的序列为ABcDEFGH。该完全二叉树的前序序列为()。
关系数据模型的三个组成部分中不包括()。
为窗体或报表的控件设置属性值的正确宏操作命令是()。
执行下列程序段后,变量s的值是DimsAslong,xAsIntegers=0:x=1DoWhile(x<10)s=s+xx=x+2
在IF条件语句中,允许可嵌套的深度是()。
下列关于栈的叙述正确的是
设有一个商店的数据库,记录客户及其购物情况,由三个关系组成:商品(商品号,商品名,单价,商品类别,供应商),客户(客户号,姓名,地址,电邮,性别,身份证号),购买(客户号,商品号,购买数量),则关系购买的键为
图书表中有"出版日期"字段,若需查询出版日期在2000年到2009年出版物,正确的表达式是
运行下列过程,当输入一组数据:10,20,50,80,40,30,90,100,60,70,输出的结果应该是Subp10Dimij,arr(11)AsIntegerk=1Whilekarr(j)Then
随机试题
Certainanimalsandplantsdevelopcharacteristics(特性)thathelpthemcopewiththeirenvironmentbetterthanothersoftheirkin
司法人员恪守司法廉洁,是司法公正与公信的基石和防线。违反有关司法廉洁及禁止规定将受到严肃处分。下列属于司法人员应完全禁止的行为是:
通过(),对土地市场的运行进行控制、指导、规范和监督,实践证明是加强市场管理的最有效手段之一。
某酒店施工现场内,酒店主体设计层数为地上共17层,地下共2层,建筑高度77.9m,建筑占地面积3250m2,地上部分建筑面积42477.3m2,地下部分建筑面积5300.24m2。在建酒店东侧9m处为配电房,北侧10m处为可燃材料堆场及可燃材料库房,西北角
会计从业资格管理机构应当对()实施监督检查。
某普通合伙企业的一名合伙人拟将其合伙财产份额转让给合伙企业以外的人,但合伙协议对该事项的决定规则未作约定。根据合伙企业法律制度的规定,下列关于该事项决定规则的表述中,正确的是()。
采用贴现法付息时,企业实际可用贷款额会增加,所以,其实际利率会高于名义利率。()
当投资者持有一个上市公司已发行的股份的15%后,通过证券交易所的证券交易,其所持该上市公司已发行的股份比例每增加或减少5%时,应予以公告和进行书面报告。()
美丽乡村要金山银山,也要青山绿水,青山绿水就是金山银山,请以此为角度进行演讲。
Large,multinationalcorporationsmaybethecompanieswhoseupsanddownsseizeheadlines.Buttoafargreaterextentthanmos
最新回复
(
0
)