有12个结点的平衡二叉树的最大深度是(41)。

admin2013-02-02 45

问题有12个结点的平衡二叉树的最大深度是(41)。

选项 A、4
B、5
C、6
D、3

答案B

解析假设Nh表示深度为h的平衡二叉树中含有的最少的结点数目。那么，N0=0，N1=1，N2=2，并且Nh=Nh-1+Nh-2+1。根据平衡二叉树平衡二叉树的这一性质，N5=12。所以选择B。

转载请注明原文地址:https://www.kaotiyun.com/show/NGVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤，以阻挡某些非法访问。(44)是一种代理协议，使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术，它可以把内部网络中的某
Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000，按Enter键后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成(15)。
只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。
Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.
CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。
在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

随机试题

试析斯巴达的政治制度与社会结构的内容及其成因。(北京师范大学2001年世界史真题；华中师范大学2003年世界古代史真题)
下列物质不能与溴水发生反应的是()。
关于我国国情，下列说法错误的一项是()。
在社会经济运行中，当通货膨胀率上升时，一般会导致(　　)。
以国家权力行为的权限幅度为标准对法的指引进行分类，可将其分为()。
新民主主义革命的动力包括
1971年中国在外交领域的重大成就是()。
Whatdoesthemanmean?
A、Themanhasn’treadTheAdventuresofTomSawyeryet.B、Thewomandoesn’tlikeMarkTwain’sothernovels.C、Themandoesn’ten
Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeople,needatleastsome

最新回复(0)

有12个结点的平衡二叉树的最大深度是(41)。

程序员上午基础知识考试

软考初级

设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。

用十六位机器码1110001010000000来表示定点整数(最高位为符号位)，当它是原码时表示的十进制真值为(6)。当它是补码时表示的十进制真值是(7)；当它是反码时表示的十进制真值是(8)。

Excel单列表格(14)可以根据“分隔符号”分列成多列表格。如果选中某单元格并输入2000，按Enter键后此单元格的显示内容为￥2000，那么应将此单元格的格式设置成(15)。

只要每个属性值都是不可分的原子值，就满足(24)，如果在此条件基础上，每个非键属性完全函数依赖于候选键且非主属性都不传递依赖于候选键，则就满足了(25)。

Functional testing tests whether the output is the expected(75)with the valid input.

CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。

在局域网交换机中，交换机只要接收并检测到目的地址字段就立即将该帧转发出去，帧出错检测任务由结点主机完成，这种交换方法叫做______。

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

试析斯巴达的政治制度与社会结构的内容及其成因。(北京师范大学2001年世界史真题；华中师范大学2003年世界古代史真题)

下列物质不能与溴水发生反应的是()。

关于我国国情，下列说法错误的一项是()。

在社会经济运行中，当通货膨胀率上升时，一般会导致( )。

以国家权力行为的权限幅度为标准对法的指引进行分类，可将其分为()。

新民主主义革命的动力包括

1971年中国在外交领域的重大成就是()。

Whatdoesthemanmean?

A、Themanhasn’treadTheAdventuresofTomSawyeryet.B、Thewomandoesn’tlikeMarkTwain’sothernovels.C、Themandoesn’ten

Scienceisadominantthemeinourculture.Sinceittouchesalmosteveryfacetofourlife,educatedpeople,needatleastsome

Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,

在社会经济运行中，当通货膨胀率上升时，一般会导致(　　)。