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

admin2013-02-02 29

问题有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://kaotiyun.com/show/NGVZ777K

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列叙述中错误的是(30)。
设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。
During　the　last　few　years　,it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p
在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤，以阻挡某些非法访问。(44)是一种代理协议，使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术，它可以把内部网络中的某
在浏览网页时，常见到*.asp的文件名，asp是______的缩写。
在HTML语言中，"e；表示(43)。
A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)
编译器和解释器是两种高级语言处理程序，与编译器相比，______。A．解释器不参与运行控制，程序执行的速度慢B．解释器参与运行控制，程序执行的速度慢C．解释器参与运行控制，程序执行的速度快D．解释器不参与运行控制，程序执行的速度快
CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。

随机试题

李力与杨光是关系很好的朋友。2004年5月，杨光想买一辆卡车跑运输，因资金不够向李力借8万元钱。两人因此签订了借款协议，约定杨光一年后还钱，最迟不得超过2005年5月底。除此之外，两人再无其他债务纠纷。到2005年6月10日，李力来到杨光跑运输的地方，当着
元朝对不同民族之间的人通婚要遵守的习俗进行了专门规定。设甲是色目人，要娶蒙古人乙为妻；按照法律规定，婚姻要遵守()。
Theprospectofincreasedpriceshasalreadyworries.
某男性患者30岁，左肾结核无功能，有输尿管结石一枚，1．5cm大小，右肾积水，全身无尿毒症表现。宜先作何处理
男，30岁。暴饮暴食2小时后发生上腹部剧烈疼痛，并向腰背部放射，伴恶心呕吐，呕吐物为胃内容物，吐后腹痛不缓解。8小时后急诊。若患者出现上述并发症，哪项不是手术指征
男，4岁。一向偏食，不吃鱼肉蛋，仅食蔬菜，近日面色渐苍白，不愿活动，时而腹泻，心肺正常，肝脏于肋下触及3cm，脾未及，血红蛋白60g/L，红细胞2.90×1012/L，血涂片示红细胞大小不等，以小为主，中心淡染区扩大。最可能诊断是
存货期末盘点是存货内部控制的基本要求,但注册会计师也应当承担相应的责任。()
教师通过对自己的教学进行自我观察、自我监控、自我调节、自我评价后提出一系列问题，以促进自身反思能力提高的方法属于()。
根据以下材料，回答下列小题。2011年，我国企业承接服务外包合同执行金额323．9亿美元，同比增长63．6％，其中，承接国际(离岸)服务外包合同执行金额(简称“离岸执行额”，下同)238．3亿美元，同比增长65．0％，比上年提高22个百分点。承接
乙为了购买汽车向甲借了3万元钱，甲多次向乙索要，乙以种种借口推脱不还。2004年7月的一天，甲得知乙要将3万元货款存人银行，在乙去银行的途中，甲将乙拦下索要3万元，乙不还，两人发生争执，甲便拿出水果刀威胁乙，随后甲将乙刺倒在地后拿走乙身上的3万元钱。经鉴定

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列叙述中错误的是(30)。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011， Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

During the last few years ,it has been realized that maintenance of programs is more expensive than development, so reading of p

在Token Bus与Token Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化 Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环 Ⅳ．优先级Ⅴ．操作系统版本更新

在浏览网页时，常见到*.asp的文件名，asp是______的缩写。

在HTML语言中，"e；表示(43)。

A high-level language is an artificial language with which we can write various(66)

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

元朝对不同民族之间的人通婚要遵守的习俗进行了专门规定。设甲是色目人，要娶蒙古人乙为妻；按照法律规定，婚姻要遵守()。

Theprospectofincreasedpriceshasalreadyworries.

某男性患者30岁，左肾结核无功能，有输尿管结石一枚，1．5cm大小，右肾积水，全身无尿毒症表现。宜先作何处理

男，30岁。暴饮暴食2小时后发生上腹部剧烈疼痛，并向腰背部放射，伴恶心呕吐，呕吐物为胃内容物，吐后腹痛不缓解。8小时后急诊。若患者出现上述并发症，哪项不是手术指征

存货期末盘点是存货内部控制的基本要求,但注册会计师也应当承担相应的责任。()

教师通过对自己的教学进行自我观察、自我监控、自我调节、自我评价后提出一系列问题，以促进自身反思能力提高的方法属于()。

设AND、OR和NOT分别表示按位与、按位或和按位求反运算，且X=10011011，　Y=01111010，Z=111O1000，则(NOT(X)ANDY)=(6)，(YORNOT(Z))=(7)。

During　the　last　few　years　,it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p

在Token　Bus与Token　Ring的讨论中，以下(21)是环维护工作需要完成的任务。Ⅰ．环初始化　　　　Ⅱ．用户使用权限Ⅲ．新结点加入与撤出环　　　　Ⅳ．优先级Ⅴ．操作系统版本更新　

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)