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

admin2013-02-02 33

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

网络常见的故障不含(64)。
网络性能管理是指(63)。
从OSI参考模型来看，ISDN的NT2设备处于(30)。
(13)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。
若把操作系统看做计算机系统资源的管理者，下列(12)不属于操作系统所管理的资源。
设某条指令中的操作数(地址)部分为x，地址为X的单元内容为Y，地址为Y的单元内容为z。如果用直接寻址方式，参与操作的数据为(8)；如果用立接寻址方式，参与操作的数据为(9)：如果用间接寻址方式，参与操作的数据为(10)。
与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。
假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。
与二进制数100101.001101等值的十进制数是(13)，等值的十六进制数是(14)。
面向对象程序设计以(1)为基本的逻辑构件，用(2)来描述具有共同特征的一组对象，以(3)为共享机制，共享类中的方法和数据。

随机试题

加强党的执政能力建设的核心是【】
A．抗组蛋白抗体B．抗核糖核蛋白抗体(抗RNP抗体)C．抗Scl一70D．抗SSA／Ro、SSB／La抗体E．抗线粒体抗体进行性系统性硬化症弥漫型患者血清中可检出的自身抗体有
对破伤风病人用过的剪刀，其消毒灭菌的步骤是
女，46岁。左下后牙自发性持续性跳痛3天，检查：远中深龋，牙髓温度测验无反应，叩痛(+++)，松动Ⅱ度，根尖部牙龈红肿，扪诊疼痛，有深部波动感，近中阻生，牙A面浅龋。主诉牙的诊断是()
患者，男，14岁。寒战、高热3天，伴鼻出血和口腔溃疡，体格检查：全身可见散在出血点，浅表淋巴结不肿大，胸骨无压痛，肝脾未触及；Hb100g／L，WBC1．0×109／L，中性粒细胞0．16，淋巴细胞0．84，血小板12×109／L，网织红细胞0．001。
关于地铁车站结构后浇缝施工要求的说法，正确的是()
互相结合的原则是为了完成某项任务，需要地方公安机关、地方政府共同领导、共同部署的原则。(　　)
【2013年青岛市属真题】教育现代化就是指学校设施的现代化。()
年初，为激励员工努力工作，某公司决定根据每月的工作绩效评选“月度之星”，王某在当年前10个月恰好只在连续的4个月中当选“月度之星”，他的另三位同事郑某、吴某、周某也做到了这一点。关于这四人当选“月度之星”的月份，已知：(1)王某和郑某仅有三个月同时当选；
Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnec-tions.Suchenormousnumbersus

最新回复(0)

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

程序员上午基础知识考试

软考初级

网络常见的故障不含(64)。

网络性能管理是指(63)。

从OSI参考模型来看，ISDN的NT2设备处于(30)。

(13)接口是一种通用型系统级接口，它连接的外设可以是硬盘驱动器、光盘驱动器和扫描仪等。

若把操作系统看做计算机系统资源的管理者，下列(12)不属于操作系统所管理的资源。

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

与十进制数26.34375等值的二进制数是(5)，八进制数是(6)。

假设微处理器的主频为50MHz，两个时钟周期组成一个机器周期，平均三个机器周期完成一条指令，则它的机器周期是(6)ns，平均运算速度约为(7)MIPS。

与二进制数100101.001101等值的十进制数是(13)，等值的十六进制数是(14)。

面向对象程序设计以(1)为基本的逻辑构件，用(2)来描述具有共同特征的一组对象，以(3)为共享机制，共享类中的方法和数据。

加强党的执政能力建设的核心是【】

A．抗组蛋白抗体B．抗核糖核蛋白抗体(抗RNP抗体)C．抗Scl一70D．抗SSA／Ro、SSB／La抗体E．抗线粒体抗体进行性系统性硬化症弥漫型患者血清中可检出的自身抗体有

对破伤风病人用过的剪刀，其消毒灭菌的步骤是

女，46岁。左下后牙自发性持续性跳痛3天，检查：远中深龋，牙髓温度测验无反应，叩痛(+++)，松动Ⅱ度，根尖部牙龈红肿，扪诊疼痛，有深部波动感，近中阻生，牙A面浅龋。主诉牙的诊断是()

关于地铁车站结构后浇缝施工要求的说法，正确的是()

互相结合的原则是为了完成某项任务，需要地方公安机关、地方政府共同领导、共同部署的原则。( )

【2013年青岛市属真题】教育现代化就是指学校设施的现代化。()

Thehumanbraincontains10thousandmillioncellsandeachofthesemayhaveathousandconnec-tions.Suchenormousnumbersus

互相结合的原则是为了完成某项任务，需要地方公安机关、地方政府共同领导、共同部署的原则。(　　)