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

admin2009-02-15 52

问题在一棵二叉树上第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

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

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

软考中级

相关试题推荐

有一种游戏为掷两颗骰子，其规则为：当点数和为2时，游戏者输9元；点数和为7或者11时，游戏者赢x元；其他点数时均输1元。依据EMV准则，当X超过___________元时才对游戏者有利。
某公司项目经理准备了四种供应商选择方案。每个方案损益值已标在如图15-1所示的决策树上。根据期望货币价值(EMV)论，应该选择的设备供应商是()。
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。(2006年5月试题2)
(29)是表示显示器在纵向(列)上具有的像素点数目指标。
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。
若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。
一个含有n个顶点和e条边的简单无向图，在其邻接矩阵存储结构中共有(68)个零元素。

随机试题

AbiographyBfictionCmagazinesDnewspapersEnon-fictionFphotocopiersGreferencebooks
某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免在麻醉过程中出现血肿，其防治原则中不包括以下哪项
20世纪20年代初，在印度发现的狼孩，在被人发现时，7～8岁，已没有语言能力，不能独立行走，尽管专家提供了丰富的生活条件和学习条件，但直至6年后才开始行走(这与训练动物的时间不相上下)，到17岁死去之前，仅学会几十个单词，整体发育相当于2岁儿童水平。通过此
判断恶性胸腔积液的最重要根据是
格林一巴利综合征不常有的表现为
我国现行规范中，可以测定沥青15℃的密度，然后换算成25℃的相对密度。()
PMC模式下，按照工作范围不同，项目管理承包商的风险不同，下列关于项目管理承包商的风险的说法正确的是()。
在行业发展的四阶段模型中，对银行来说，比较理想的阶段是()。
B公司年初投资资本5200万元，预计今后三年可取得息前税后营业利润400万元，最近三年每年发生净投资为200万元，加权资本成本为6%，若从预计第四年开始可以进入稳定期，经济利润每年以1%的速度递增，则企业价值为多少?
有专家认为，全球经济正缓慢复苏。其主要证据是：美国的经济表现超出预期，在就业和住房方面都有不错的表现；欧洲央行启动了融资运作计划，用比较低的利率贷款，为更多的企业以及中小企业进行融资；全球整个大宗商品市场树立了足够的信心。因此，这都是非常好的迹象。如果以下

最新回复(0)

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

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

软考中级

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

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

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

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

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

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

若一棵哈夫曼树共有9个顶点，则其叶子结点的个数为(69)。

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

AbiographyBfictionCmagazinesDnewspapersEnon-fictionFphotocopiersGreferencebooks

某年轻患者，因左上智齿颊侧错位，需局麻下拔除为避免在麻醉过程中出现血肿，其防治原则中不包括以下哪项

判断恶性胸腔积液的最重要根据是

格林一巴利综合征不常有的表现为

我国现行规范中，可以测定沥青15℃的密度，然后换算成25℃的相对密度。()

PMC模式下，按照工作范围不同，项目管理承包商的风险不同，下列关于项目管理承包商的风险的说法正确的是()。

在行业发展的四阶段模型中，对银行来说，比较理想的阶段是()。

B公司年初投资资本5200万元，预计今后三年可取得息前税后营业利润400万元，最近三年每年发生净投资为200万元，加权资本成本为6%，若从预计第四年开始可以进入稳定期，经济利润每年以1%的速度递增，则企业价值为多少?