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

admin2009-02-15 43

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

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

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

软考中级

相关试题推荐

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

随机试题

革兰氏阴性菌的黏附因子是()。
女患者，35岁，平素性情急躁，月经先后不定，停经50天后，阴道出血，开始量少，1周后量多，有大血块，色紫黑，小腹疼痛，B超检查子宫附件未见异常，舌质紫黯，苔薄白，脉涩。中医辨证为
计算反映企业的经营活动和成果或行政事业单位预算资金的收支和结余，属于()。
烟花爆竹的组成决定了它具有燃烧和爆炸的特性。燃烧是可燃物质发生强烈的氧化还原反应，同时发出光和热的现象。其主要特性有：能量特征、燃烧特性、力学特性、安定性和安全性。能量特征一般是指()。
下列对经济效果评价的内容与方法，理解正确的有(　　)。
香港、澳门特区政府驻内地官方机构及其工作人员自用物品，无需办理强制性产品认证。(　　)
合同担保方式包括()。
率先正式使用“班级”一词的著名教育家是()。
你们单位要招聘一些人员，现在有10个人通过了笔试，要进行面试，你怎么安排?
历史：文学

最新回复(0)

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

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

软考中级

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

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

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

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

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

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

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

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

革兰氏阴性菌的黏附因子是()。

女患者，35岁，平素性情急躁，月经先后不定，停经50天后，阴道出血，开始量少，1周后量多，有大血块，色紫黑，小腹疼痛，B超检查子宫附件未见异常，舌质紫黯，苔薄白，脉涩。中医辨证为

计算反映企业的经营活动和成果或行政事业单位预算资金的收支和结余，属于()。

烟花爆竹的组成决定了它具有燃烧和爆炸的特性。燃烧是可燃物质发生强烈的氧化还原反应，同时发出光和热的现象。其主要特性有：能量特征、燃烧特性、力学特性、安定性和安全性。能量特征一般是指()。

下列对经济效果评价的内容与方法，理解正确的有( )。

香港、澳门特区政府驻内地官方机构及其工作人员自用物品，无需办理强制性产品认证。( )

合同担保方式包括()。

率先正式使用“班级”一词的著名教育家是()。

你们单位要招聘一些人员，现在有10个人通过了笔试，要进行面试，你怎么安排?

历史：文学

下列对经济效果评价的内容与方法，理解正确的有(　　)。

香港、澳门特区政府驻内地官方机构及其工作人员自用物品，无需办理强制性产品认证。(　　)