在一棵二叉树上第6层的结点数最多不会超过(28)。

admin2009-02-15 56

问题在一棵二叉树上第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://www.kaotiyun.com/show/OSUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。
(2007上系分)每个线性规划问题需要在有限个线性约束条件下，求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域)，由于其边界比较简单(逐片平直)，人们常称其为单纯形区域。单纯形区域D可能有界，也可能无界，但必是凸集(该区域中任取
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。(2006年5月试题2)
(29)是表示显示器在纵向(列)上具有的像素点数目指标。
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。
若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(16)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)

随机试题

下丘脑分泌的激素是下列哪种
《公路水运工程试验检测等级管理要求》(JT／T1181—2018)引用的文件包括()。
建筑涂料按使用部位可分为()。
若火灾危险性较大的生产部分占本层或本防火分区面积的比例小于()时，其火灾危险性可按火灾危险性较小的部分确定。
下列关于安全边际和边际贡献的表述中，错误的是()。
卉卉平时很优秀，口才也很好，可是一当众讲话就会害羞脸红、局促不安、尴尬、笨拙、迟钝，不敢抬头与别人对视。她的这种心理状况是一种()。
儿童进餐必须定时定量，进餐间隔时间应为()小时。
ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow
简述明治维新的内容。
2019年10月28日至31日，中共十九届四中全会在北京举行。会议的主题是()

最新回复(0)

在一棵二叉树上第6层的结点数最多不会超过(28)。

数据库系统工程师上午基础知识考试

软考中级

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。

若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。(2006年5月试题2)

(29)是表示显示器在纵向(列)上具有的像素点数目指标。

对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。

若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。

下丘脑分泌的激素是下列哪种

《公路水运工程试验检测等级管理要求》(JT／T1181—2018)引用的文件包括()。

建筑涂料按使用部位可分为()。

若火灾危险性较大的生产部分占本层或本防火分区面积的比例小于()时，其火灾危险性可按火灾危险性较小的部分确定。

下列关于安全边际和边际贡献的表述中，错误的是()。

卉卉平时很优秀，口才也很好，可是一当众讲话就会害羞脸红、局促不安、尴尬、笨拙、迟钝，不敢抬头与别人对视。她的这种心理状况是一种()。

儿童进餐必须定时定量，进餐间隔时间应为()小时。

ManypeopleinvestinthestockmarkethopingtofindthenextMicrosoftandDell.However,Iknowfrompersonalexperiencehow

简述明治维新的内容。

2019年10月28日至31日，中共十九届四中全会在北京举行。会议的主题是()