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

admin2013-02-02 30

问题有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://jikaoti.com/ti/EyL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

下列操作系统中，(53)没有网络功能。
FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
某软件公司开发的媒体播放软件，在我国受法律保护的依据是(53)。　　　按制定标准的不同层次和适应范围，标准可分为国际标准、国家标准、行业标准和企业标准等，(54)制定的标准是国际标准。　　　我国国家标准分为强制性国家标准和推荐性国家标准，强制性国家标准
防火墙是隔离内部和外部网的一类安全系统。通常防火墙中使用的技术有过滤和代理两种。路由器可以根据(43)进行过滤，以阻挡某些非法访问。(44)是一种代理协议，使用该协议的代理服务器是一种(45)网关。另外一种代理服务器使用(46)技术，它可以把内部网络中的某
An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap
During　the　last　few　years,　it　has　been　realized　that　maintenance　of　programs　is　more　expensive　than　development,　so　reading　of　p
仿真终端与交换机控制台端口(Console)______。A．通过因特网连接B．用RS-232电缆连接C．用电话线连接D．通过局域网连接
电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

随机试题

将异构的计算机网络进行互连所使用的互连设备是_______。
A．H1受体阻断药B．H2受体阻断药C．H+，K+-ATP酶抑制剂D．M胆碱受体阻断药E．胃泌素受体阻断药
心电图诊断二度Ⅰ型房室传导阻滞的主要依据是
闭经肝肾不足证的用方为闭经阴虚血燥证的用方为
A．脏腑的原气输注经过留止的部位B．脏腑之气汇集在胸腹部的腧穴C．脏腑之气输注于背部的腧穴D．六腑经脉合于下肢三阳经的六个腧穴E．经脉之气深聚部位的腧穴
对于胃肠减压的护理，下述哪项不正确
为提高行业信誉，台湾房地产经纪业已基本建立了()制度。
净现值小于0，则不应该投资。()
大众传播是指专业化的媒介组织通过一定的传播媒介，在接受国家管理下，对受众进行大规模的信息传播活动。根据上述定义，下列不属于大众传播的是：
1．2342+0．7662+2．468×0．766的值是()．

最新回复(0)

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

程序员上午基础知识考试

软考初级

下列操作系统中，(53)没有网络功能。

FTP命令集因系统、版本而异，常用的命令如下。(54)有ASCII和二进制模式。(55)改变计算机的当前目录。(56)open建立同远程计算机的连接，close关闭连接。(57)put传送一个文件到远程计算机，put传送多个文件到远程计算机。(58)get

An application software is any program(68)to perform a specific function directly for the user or, in some cases, for another ap

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

仿真终端与交换机控制台端口(Console)______。A．通过因特网连接B．用RS-232电缆连接C．用电话线连接D．通过局域网连接

电子邮件系统中有两个至关重要的服务器：SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal)，目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能

阅读以下说明和C函数，将应填入(n)处的字句写在对应栏内。【说明】已知某二叉树的非叶子结点都有两个孩子结点，现将该二叉树存储在结构数组Ht中。结点结构及数组Ht的定义如下：#defineMAXLEAFNUM30struct

将异构的计算机网络进行互连所使用的互连设备是_______。

A．H1受体阻断药B．H2受体阻断药C．H+，K+-ATP酶抑制剂D．M胆碱受体阻断药E．胃泌素受体阻断药

心电图诊断二度Ⅰ型房室传导阻滞的主要依据是

闭经肝肾不足证的用方为闭经阴虚血燥证的用方为

A．脏腑的原气输注经过留止的部位B．脏腑之气汇集在胸腹部的腧穴C．脏腑之气输注于背部的腧穴D．六腑经脉合于下肢三阳经的六个腧穴E．经脉之气深聚部位的腧穴

对于胃肠减压的护理，下述哪项不正确

为提高行业信誉，台湾房地产经纪业已基本建立了()制度。

净现值小于0，则不应该投资。()

大众传播是指专业化的媒介组织通过一定的传播媒介，在接受国家管理下，对受众进行大规模的信息传播活动。根据上述定义，下列不属于大众传播的是：

1．2342+0．7662+2．468×0．766的值是()．

An　application　software　is　any　program(68)to　perform　a　specific　function　directly　for　the　user　or,　in　some　cases,　for　another　ap

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