首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上第6层的结点数最多不会超过(28)。
在一棵二叉树上第6层的结点数最多不会超过(28)。
admin
2009-02-15
60
问题
在一棵二叉树上第6层的结点数最多不会超过(28)。
选项
A、65
B、64
C、31
D、32
答案
D
解析
一棵满二叉树从上到下,其结点数:第1层结点数为1;第2层结点数为2×1=2;第3层结点数为2×2=4;第n层结点数为2
n-1
,如图所示
故一棵二叉树第6层的结点数最多为2
6-1
=32。
转载请注明原文地址:https://kaotiyun.com/show/OSUZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值,应选择设备供应商(53)。
有一种游戏为掷两颗骰子,其规则为:当点数和为2时,游戏者输9元;点数和为7或者11时,游戏者赢X元;其他点数时均输1元。依据EMV准则,当X超过()元时才对游戏者有利。
若浮点数的阶码用移码表示,尾数用补码表示。两规格化浮点数相乘,最后对结果规格化时,右规的右移位数最多为(2)位。
对于一棵非空二叉树,若先访问根节点的每一棵子树,然后再访问根节点的方式通常称为________。
无向图中一个顶点的度是指图中(41)。
若将某有序树T转换为二叉树T1,则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如,下图(a)所示的有序树转化为二叉树后如图(b)所示。
无向图中一个顶点的度是指图中(9)。
下图是一个软件项目的活动图,其中顶点表示项目里程碑,边表示包含的活动,边上的权重表示活动的持续时间,则里程碑______在关键路径上。
随机试题
艺术插花构思立意可借________。
列宁说过:“判断历史的功绩,不是根据历史活动家有没有提供现代所要求的东西,而是根据他们比他们的前辈提供了新的东西。”在我国社会主义改造的历史上,“比他们的前辈提供了新的东西”是指
甲、乙系夫妻,儿子丙已婚。2018年5月,甲与好友丁签订书面协议,约定在甲丧失民事行为能力时,由丁担任监护人。三年后甲因患老年痴呆症成为限制民事行为能力人,其同事戊表示愿意担任甲的监护人,并得到甲住所地居民委员会同意。此时甲的监护人是(
隐孢子虫卵囊经改良抗酸染色后,卵囊呈
关于合同转让,下列说法错误的是()。
债券型理财产品的目标客户主要是风险承受能力低的投资者。()
下列有关审计证据的说法中,错误的是()。
结构化生命周期法实施的前提和依据应该是()。
Toretaintheirfreshness,theseonionsandtomatoesshouldbeputintotherefrigeratorandstored______23degreesFahrenheit.
A、Theclassisgoingtostudythem.B、Theyevolvedfrombrachiopods.C、Theyaresimilartobrachiopodsinappearance.D、Theybel
最新回复
(
0
)