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

admin2009-02-15 28

问题在一棵二叉树上第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)论，应该选择的设备供应商是()。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。
(29)是表示显示器在纵向(列)上具有的像素点数目指标。
对于一棵非空二叉树，若先访问根节点的每一棵子树，然后再访问根节点的方式通常称为________。
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(16)
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)

随机试题

三元非齐次线性方程组Ax=b的r(A)=2，且α1=(1，2，2)T，α2=(3，2，1)T是Ax=b的两个解，则Ax=b的通解为________．
下列不属于计算机系统软件的是()
女性，42岁。主诉：因无意中发现左轧肿物半年、无疼痛，近日逐渐增大而来院就诊。体检：触及左乳外上象限3cm肿物，质硬、边界不清，腋下可触及多个淋巴结。
鉴别慢性粒细胞白血病与类白血病反应，首选试验是
私募股权投资基金，以下关于有限合伙制中的普通合伙人说法正确的是()。I．以出资额为限，承担无限连带责任Ⅱ．有监督普通合伙人的权利Ⅲ．代表整个基金对外行使权利Ⅳ．有独立的经营管理权
代办股份转让服务业务是指证券公司为(　　)提供的股份转让服务业务。
(2014年)关于工作特征模型理论的说法，错误的是()。
下列关于固定资产折旧会计处理的表述中，正确的有()。(2015年)
人生之路总是__________，有人平凡、有人出彩。不必__________别人的精彩人生，因为沿着自己的那条梦想之路不停前行，本身就已是一种幸福；也不需要特别__________他人，因为本无真正的弱者强者之分，只要毫不退缩地沿着沟壑万千的人生之路，艰
邓小平指出，中国解决所有问题的关键是()

最新回复(0)

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

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

软考中级

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

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

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

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

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

对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。

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

三元非齐次线性方程组Ax=b的r(A)=2，且α1=(1，2，2)T，α2=(3，2，1)T是Ax=b的两个解，则Ax=b的通解为________．

下列不属于计算机系统软件的是()

女性，42岁。主诉：因无意中发现左轧肿物半年、无疼痛，近日逐渐增大而来院就诊。体检：触及左乳外上象限3cm肿物，质硬、边界不清，腋下可触及多个淋巴结。

鉴别慢性粒细胞白血病与类白血病反应，首选试验是

私募股权投资基金，以下关于有限合伙制中的普通合伙人说法正确的是()。I．以出资额为限，承担无限连带责任Ⅱ．有监督普通合伙人的权利Ⅲ．代表整个基金对外行使权利Ⅳ．有独立的经营管理权

代办股份转让服务业务是指证券公司为( )提供的股份转让服务业务。

(2014年)关于工作特征模型理论的说法，错误的是()。

下列关于固定资产折旧会计处理的表述中，正确的有()。(2015年)

邓小平指出，中国解决所有问题的关键是()

代办股份转让服务业务是指证券公司为(　　)提供的股份转让服务业务。