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

admin2009-02-15 58

问题在一棵二叉树上第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超过___________元时才对游戏者有利。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB、AE和AC最早从第1天开
若浮点数的阶码用移码表示，尾数用补码表示。两规格化浮点数相乘，最后对结果规格化时，右规的右移位数最多为(2)位。
(29)是表示显示器在纵向(列)上具有的像素点数目指标。
无向图中一个顶点的度是指图中(41)。
若将某有序树T转换为二叉树T1，则T中结点的后(根)序序列就是T1中结点的(27)遍历序列。例如，下图(a)所示的有序树转化为二叉树后如图(b)所示。
对于一个具有n个结点和e条边的无向图，若采用邻接表表示，则顶点表的大小为(20)，所有边链表中边结点的总数为(21)。
下图是一个软件项目的活动图，其中顶点表示项目里程碑，边表示包含的活动，边上的权重表示活动的持续时间，则里程碑______在关键路径上。
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为(15)天。活动BD和HK最早可以从第(16)天开始。(活动AB、AE和AC最早从第一天开始)(15)

随机试题

弥漫性新月体性肾小球肾炎常见的临床症状是
下列皮损中除哪项外均是继发性皮损()
施灸程序应为
沥青混凝土路面结构常由多层次构成，其中主要起承重作用的是()。
某人在年初存入一笔资金，以后4年每年年末取出1000元，利率为3%，则此人应在最初一次存入银行的钱数为(　　)元。
下列各项中，符合资产会计要素定义的是()。
中国最早的学校教育形态出现在()。
下列说法错误的是()。
后殖民翻译理论
坚持四项基本原则，坚持改革开放，都是为了更好地

最新回复(0)

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

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

软考中级

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

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

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

无向图中一个顶点的度是指图中(41)。

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

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

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

弥漫性新月体性肾小球肾炎常见的临床症状是

下列皮损中除哪项外均是继发性皮损()

施灸程序应为

沥青混凝土路面结构常由多层次构成，其中主要起承重作用的是()。

某人在年初存入一笔资金，以后4年每年年末取出1000元，利率为3%，则此人应在最初一次存入银行的钱数为( )元。

下列各项中，符合资产会计要素定义的是()。

中国最早的学校教育形态出现在()。

下列说法错误的是()。

后殖民翻译理论

坚持四项基本原则，坚持改革开放，都是为了更好地

某人在年初存入一笔资金，以后4年每年年末取出1000元，利率为3%，则此人应在最初一次存入银行的钱数为(　　)元。