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

admin2013-02-02 24

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在计算机网络中，某IP地址的前24位为网络号，后8位为主机号，对应的子网掩码为(40)，它属于(41)地址的默认子网掩码。
有关Internet邮件使用的常用关键字说明，选项(40)是错误的。
Linux是目前较为流行的网络操作系统，如同Unix操作系统一样，它也可以通过手上编辑配置文件达到对系统进行配置的目的。　　　在Linux网络配置文件中的几个较为重要的配置文件如下：　　　配置WWW服务器是UNIX操作平台的重要工作之一，而Apach目
以数据报方式分组交换传输数据时，下列选项．(54)的说法是不正确的。
虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理　　　　Ⅱ．时间局部性原理Ⅲ．空间局部性原理　　　　Ⅳ．数据局部性原理　
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
除了I/O设备本身的性能外，影响操作系统I/O数据传输速度的主要因素是(35)。
Functional　testing　tests　whether　the　output　is　the　expected(75)with　the　valid　input.
DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure
以下知识产权保护对象中，__________________不具有公开性基本特征。

随机试题

在时间片轮转调度算法中，一个进程一次可以最多获得()时间片。
胁肋灼痛，头目胀痛，耳鸣口苦者属()胸胁胀痛，纳呆腹胀，吞酸呃逆者属()
下列关于泵送混凝土，说法正确的有()。
[背景资料]某公司承建某大学城项目，在装饰装修阶段，大学城建设单位追加新建校史展览馆，紧临在建大学城项目，总建筑面积2160m2，总造价408万元，工期10个月。部分陈列室采用木龙骨石膏板吊顶。考虑到工程较小，某公司也具备相应资质，建设单位经当地建设相
机械加压送风系统应采用管道送风，且不应采用土建风道。送风管道应采用不燃材料制作且内壁应光滑。当送风管道内壁为金属时，设计风速不应大于()m/s。
供应商经常利用自身具有的某种优势来与商品流通企业进行讨价还价，能增强供应商讨价还价能力的情形是()。
简述耐久跑的作用。
下列叙述正确的是()。
打开查询设计器的命令是【】。
在“学生”报表中有一文本框控件，其控件来源属性设置为“=count(*)”，则正确的叙述是

最新回复(0)

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

程序员上午基础知识考试

软考初级

在计算机网络中，某IP地址的前24位为网络号，后8位为主机号，对应的子网掩码为(40)，它属于(41)地址的默认子网掩码。

有关Internet邮件使用的常用关键字说明，选项(40)是错误的。

以数据报方式分组交换传输数据时，下列选项．(54)的说法是不正确的。

虚拟存储技术的基本思想是利用大容量的外存来扩充内存，产生一个比实际内存大得多的虚拟内存空间。引入它的前提是(19)。Ⅰ．程序局部性原理 Ⅱ．时间局部性原理Ⅲ．空间局部性原理 Ⅳ．数据局部性原理

除了I/O设备本身的性能外，影响操作系统I/O数据传输速度的主要因素是(35)。

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

DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure

以下知识产权保护对象中，__________________不具有公开性基本特征。

在时间片轮转调度算法中，一个进程一次可以最多获得()时间片。

胁肋灼痛，头目胀痛，耳鸣口苦者属()胸胁胀痛，纳呆腹胀，吞酸呃逆者属()

下列关于泵送混凝土，说法正确的有()。

机械加压送风系统应采用管道送风，且不应采用土建风道。送风管道应采用不燃材料制作且内壁应光滑。当送风管道内壁为金属时，设计风速不应大于()m/s。

供应商经常利用自身具有的某种优势来与商品流通企业进行讨价还价，能增强供应商讨价还价能力的情形是()。

简述耐久跑的作用。

下列叙述正确的是()。

打开查询设计器的命令是【】。

在“学生”报表中有一文本框控件，其控件来源属性设置为“=count(*)”，则正确的叙述是

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

DOM　is　a　platform　and　language　-(66)API　that　allows　programs　and　scripts　to　dynamically　access　and　update　the　content,　structure