首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在一棵二叉树上第6层的结点数最多不会超过(28)。
在一棵二叉树上第6层的结点数最多不会超过(28)。
admin
2009-02-15
25
问题
在一棵二叉树上第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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2007上系分)每个线性规划问题需要在有限个线性约束条件下，求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域)，由于其边界比较简单(逐片平直)，人们常称其为单纯形区域。单纯形区域D可能有界，也可能无界，但必是凸集(该区域中任取
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。
某公司项目经理准备了四种供应商选择方案。每个方案损益值已标在如图15-1所示的决策树上。根据期望货币价值(EMV)论，应该选择的设备供应商是()。
若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
无向图中一个顶点的度是指图中(9)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)
随机试题
资本积累的实质是()。
急、慢性宫颈炎，或子宫颈癌，其外治法可选用
王某和黄某共同犯抢劫罪，分别被判处死刑，另外王某单独犯有强奸罪，也被判处死刑。最高人民法院在核准死刑中查明：王某的抢劫罪认定事实正确，适用法律不当；王某的强奸罪认定事实不清，证据不足。黄某的抢劫罪认定事实清楚，适用法律正确。关于此案的核准结果，下列哪项表述
工程项目施工合同是发包人就完成具体工程项目的()等工作内容，确定双方权利和义务的协议。
根据外包加工的性质可分为三种形式,以下错误的是()
在使用零余额账户付款管理模式下，企业在一系列子账户上不需要保持安全储备。()
范增数目项王，举所佩玉块以示之者三，项王默然不应。范增起，出，召项庄，谓曰：“君王为人不忍。若入前为寿，寿毕，请以剑舞，因击沛公于坐，杀之。不者，若属皆且为所虏。”庄则入为寿。寿毕，曰：“君王与沛公饮，军中无以为乐，请以剑舞。”项王曰：“诺。”项庄拔剑起舞
汽车销售员乔.吉拉德的推销方式有点儿与众不同，他会做一些在别人看来费力不讨好的事。例如，他的l万多名顾客每个月都会收到他寄来的问候卡片，上面永远只有这样一句话：“我喜欢你。”除此之外别无他语，也别无他物。这样一种不可思议的方法帮助乔平均每天卖出5辆车，创造
以下程序运行后的输出结果是【】。#include＜stdio,h＞main(){inta=1,b=2,c=3;if(c=a)printf("%d\n",c);elseprintf("%d
Pollutioninwaterisnoticed______.Thewaytostopwaterpollutionis______.
最新回复
(
0
)
