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

admin2013-02-02 61

问题有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

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

程序员上午基础知识考试

软考初级

相关试题推荐

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。
从LAN到连接设备的分支电缆的最大长度取决于网络支持的带宽，如采用IBM屏蔽电缆。要分支电缆的长度达到300m以上，则带宽应为(40)。
计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。
打印质量好、速度快，且工作原理与复印机相似的打印机是(8)。
Likepersonalcomputers，mostworkstationsare(72)computers．
在HTML语言中，"e；表示(43)。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program
阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElement()、numberOfElement()以及removeLa
______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

随机试题

黄芪桂枝五物汤中无
HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingt
WindowsXP中用户要设置日期和时间，可以通过()来完成。
健儿消食口服液的主治不包括
患者冼某，男，35岁。自诉呃逆已三年余，时好时坏，经常发作，经治无效。此次发作较前为重，呃逆频发，并伴有恶心，呕吐。诊查：舌红嫩，脉虚数。治宜选用()
妊娠8周行吸宫术后半个月，阴道持续流血，量时多时少。妇科检查：宫口松，子宫如40天妊娠大小、较软，尿妊娠试验阳性。应考虑的诊断为
住院病案不包括
项目选址的基本原则和要求有（）。
建筑基坑工程仪器监控量测项目()。
中国汉字形体演变经历了漫长的过程，中国最早的文字是（）。

最新回复(0)

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

程序员上午基础知识考试

软考初级

OSI参考模型可以分为7层。数据的压缩、解压缩、加密和解密工作都是(52)负责，电子邮件和网络管理程序工作在(53)。

从LAN到连接设备的分支电缆的最大长度取决于网络支持的带宽，如采用IBM屏蔽电缆。要分支电缆的长度达到300m以上，则带宽应为(40)。

计算机中存放当前指令地址的寄存器称为(11)，在顺序执行程序时，当指令长度为32位，存储器按字节编址，每执行一条指令该寄存器自动加(12)。在数据传输过程中经常增加一位来检验传送的正确性，该位称为(13)位。

打印质量好、速度快，且工作原理与复印机相似的打印机是(8)。

Likepersonalcomputers，mostworkstationsare(72)computers．

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

TheHypertextTransferProtocol，theWeb’s(1)protocol，isattheheartoftheWeB．HTTPisimplementedintwoprograms：a(2)program

阅读以下说明和C++代码，将应填入(n)处的字句写在答题纸的对应栏内。【说明】已知类LinkedList表示列表类，该类具有四个方法：addElement()、lastElement()、numberOfElement()以及removeLa

______________hasmanyelements：text，audiosound，staticgraphicsimages，animations，andfull—motionvideo．

黄芪桂枝五物汤中无

HowdoAmericansSpendTheirFreeTime?Americansspendtheirfreetimein【C1】______(variety)ways.Peopleenjoybuildingt

WindowsXP中用户要设置日期和时间，可以通过()来完成。

健儿消食口服液的主治不包括

患者冼某，男，35岁。自诉呃逆已三年余，时好时坏，经常发作，经治无效。此次发作较前为重，呃逆频发，并伴有恶心，呕吐。诊查：舌红嫩，脉虚数。治宜选用()

妊娠8周行吸宫术后半个月，阴道持续流血，量时多时少。妇科检查：宫口松，子宫如40天妊娠大小、较软，尿妊娠试验阳性。应考虑的诊断为

住院病案不包括

项目选址的基本原则和要求有（）。

建筑基坑工程仪器监控量测项目()。

中国汉字形体演变经历了漫长的过程，中国最早的文字是（）。