设二叉树的根为第一层，则第i层上的结点数最多有(51)。

admin2010-01-23 17

问题设二叉树的根为第一层，则第i层上的结点数最多有(51)。

选项 A、2i
B、2
C、2ⁱ
D、2^i-1

答案D

解析此题是考查数据结构的二叉树问题。当二叉树第i层的点数最多时，则此二叉树在第二层往以上层都是满节点，所以第i层的节点数为2^(i-1)。

转载请注明原文地址:https://kaotiyun.com/show/TcxZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。
ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
阅读以下有关网络接入方案的说明，回答下面问题。【说明】某城市居民区要接入本区的主干网络，需要进行介入规划。此居民区的现有通信条件是：(1)电话线(2)电视铜缆。利用现在的通信资源，以下5种技术方案可供选择：(1)异步拨号(2)ISDN(3)ADS
FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。
FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。
在以太网的标准中，10BASE-T采用3类UTP，规定从收发站到有源集线器的距离不超过(163)米。100BASE-TX把数据传输速率提高了10倍，同时网络的覆盖范围(164)。假设tPHY表示工作站的物理层时延，C表示光速，S表示网段长度，tR表示中继器
在LAN拓扑机构中，(86)是最古老的一种连接方式，结构是具有中心节点的拓扑；(87)是使用同一媒体或电缆连接所有端用户的一种方式，可以用令牌传递或用CSMA/CD控制媒体访问的拓扑；(88)在LAN中使用较多，仅使用象令牌传递这样的确定性的媒体空转法。
Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
发展容错技术可提高计算机系统的可靠性。利用元件冗余可保证在局部有故障的情况下系统正常工作。带有热备份的系统称为(61)系统。它是(62)，因此只要有一个子系统能正常工作，整个系统仍能正常工作。当子系统只能处于正常工作和不工作两种状态时，可以采用如图
Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

随机试题

计算二重积分xydσ，其中D是由抛物线y2=x及z直线y=x-2所围成的闭区域．
用P、V操作管理临界区时，应该()
病人表情淡漠，神识痴呆，喃喃自语，哭笑无常，悲观失望，其病机是
17岁的小张利用到城里打工挣得的3万元钱，承包了家乡一小型砖厂。关于该承包协议效力的说法，正确的是()。
旅游审美素质的本源来自旅游者自身对旅游活动的基本认知，它强调的是个体对旅游审美体验的清晰理解。而如今，对身边旅游活动稍加留意和分析即可发现，在旅游活动中存在着相当一部分旅游者的旅游审美体验是非常模糊的。与这段文字无关的叙述是：
商店经销某商品，第二次进货的单价是第一次进货单价的九折，而售价不变，利润率比第一次销售该商品时的利润率增加了15个百分点，则该商店第一次经销该商品时所定的利润率是多少?
[*]
InAugust,environmentalistsinthePhilippinesvandalizedafieldofGoldenRice,anexperimentalgrainwhosegeneshadbeenmo
WhathappenedtoWinstonChurchillin1954？
A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A

最新回复(0)

设二叉树的根为第一层，则第i层上的结点数最多有(51)。

软件设计师上午基础知识考试

软考中级

软件设计的主要任务是设计软件的构造、过程和模块，其中软件结构设计的主要任务是要确定(3)。

ISDN相对传统电信网有哪些优点?在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。

FDDI(光纤分布式数据接口)的基本编码方法是(168)，在此基础上采用(169)编码，编码效率提高到(170)。

Internet应用层协议FTP(File Transfer Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口

Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

计算二重积分xydσ，其中D是由抛物线y2=x及z直线y=x-2所围成的闭区域．

用P、V操作管理临界区时，应该()

病人表情淡漠，神识痴呆，喃喃自语，哭笑无常，悲观失望，其病机是

17岁的小张利用到城里打工挣得的3万元钱，承包了家乡一小型砖厂。关于该承包协议效力的说法，正确的是()。

商店经销某商品，第二次进货的单价是第一次进货单价的九折，而售价不变，利润率比第一次销售该商品时的利润率增加了15个百分点，则该商店第一次经销该商品时所定的利润率是多少?

[*]

InAugust,environmentalistsinthePhilippinesvandalizedafieldofGoldenRice,anexperimentalgrainwhosegeneshadbeenmo

WhathappenedtoWinstonChurchillin1954？

A、Tohelpthemgainindependence.B、Tohelpthemmakedecisions.C、Togiveadvicetothem.D、Toofferthemfoodandmoney.A

Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口