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

admin2009-02-15 29

问题在一棵二叉树上第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://jikaoti.com/ti/YCN7FFFM

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

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

软考中级

相关试题推荐

项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在下面的决策树上。根据预期收益值，应选择设备供应商(53)。
项目经理向客户推荐了4种供应商选择方案。每个方案损益值已标在如图5-1所示的决策树上。根据预期收益值，应选择设备供应商(53)。
有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢X元；其他点数时均输1元。依据EMV准则，当X超过()元时才对游戏者有利。
某公司项目经理准备了四种供应商选择方案。每个方案损益值已标在如图15-1所示的决策树上。根据期望货币价值(EMV)论，应该选择的设备供应商是()。
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。(2006年5月试题2)
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

随机试题

主要通过增加动作电位时程，选择性延长复极的药物是()
下列哪种维生素缺乏可使成釉细胞不能分化成高柱状细胞而蜕变成扁平细胞进而造成牙釉质发育不全
男性，50岁，间断腹痛、腹泻20余年，加重3个月，大便4～5次/天。纳差，体重下降。化验便潜血(±～＋)，有脓细胞、红细胞。血Hb104g/L以下项目提示可能为器质性疾病，但不包括
某男，15岁，高热、头痛、频繁呕吐3天，于1月10日入院。患者3天前突然高热达39℃，伴发冷和寒战，同时出现剧烈头痛，频繁呕吐，呈喷射性，呕吐物为食物和胆汁，无上腹部不适，进食少，二便正常。既往体健，无胃病和结核病史，无药物过敏史，所在学校有类似病人发生。
背景某房地产开发公司投资建造一座高档写字楼，钢筋混凝土结构，设计项目已明确，功能布局及工程范围都已确定，业主为减少建设周期，尽快获得投资收益，施工图设计未完成时就进行了招标，确定了某建筑工程公司为总承包单位。业主与承包方鉴订施工合同时，由于设计未完成，
如图3，《近卫军临刑前的早晨》是()代表作品。
2005年山东省城镇以上固定资产投资为()亿元下列说法正确的是()。
为了确定网络层所经过的路由器数目，应使用(42)命令。
在下图中，圆心是0，半径是3。(1)求圆的周长。(2)求arcABC的弧长。(3)求阴影部分面积。
A、NewYorkersaregenerallyfriendlytovisitors.B、Peoplehavesimilarunderstandingsofpoliteness.C、It’simportantfortrave

最新回复(0)

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

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

软考中级

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

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

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

某公司项目经理准备了四种供应商选择方案。每个方案损益值已标在如图15-1所示的决策树上。根据期望货币价值(EMV)论，应该选择的设备供应商是()。

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

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

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

下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。

一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

主要通过增加动作电位时程，选择性延长复极的药物是()

下列哪种维生素缺乏可使成釉细胞不能分化成高柱状细胞而蜕变成扁平细胞进而造成牙釉质发育不全

男性，50岁，间断腹痛、腹泻20余年，加重3个月，大便4～5次/天。纳差，体重下降。化验便潜血(±～＋)，有脓细胞、红细胞。血Hb104g/L以下项目提示可能为器质性疾病，但不包括

如图3，《近卫军临刑前的早晨》是()代表作品。

2005年山东省城镇以上固定资产投资为()亿元下列说法正确的是()。

为了确定网络层所经过的路由器数目，应使用(42)命令。

在下图中，圆心是0，半径是3。(1)求圆的周长。(2)求arcABC的弧长。(3)求阴影部分面积。

A、NewYorkersaregenerallyfriendlytovisitors.B、Peoplehavesimilarunderstandingsofpoliteness.C、It’simportantfortrave