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

admin2010-01-23 14

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。
Internet应用层协议FTP(File　Transfer　Protocol)协议通过(41)协议提供服务，它和HTTP一样都是Internet上广泛使用的协议，FTP是基于client/Server结构通信的，作为服务器一方的进程，通过监听(42)端口
在自治系统内部的各个路由器之间，运行的是内部网关协议IGP。早期的IGP叫做(51)，它执行(52)。当网络规模扩大时，该算法使得传送的路由信息太多，增加了网络负载，后来又出现了执行最短路径优先算法的IGP。按照这种协议，每个路由器向网络中的其他路由器发布
通常认为，决定局域网特性的主要技术有3个，它们是(32)。
(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan
采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7
BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

随机试题

清肺热，养肺阴宜用清肺润燥，清心除烦宜用
A．玉屏风散B．归脾汤C．当归六黄汤D．越婢加术汤E．小青龙汤属心血不足之汗出者，宜选用的中成药是
采用水泥土搅拌桩加固建筑地基时，地基土必须通过现场试验确定其适用性的是()。
根据《会计法》的规定，财政部门可以依法对各单位实施监督的情况包括()。
根据以下材料。回答下列题目：王先生是大学教授，每月工资收入为4000元，奖金1500元。本月王先生的差旅津贴为1000元。2008年6月王先生的一篇学术文章被某国家核心期刊刊登，获得稿酬收入3000元。这3000元应按照(　　)项目申报个人所得税。
某一投资组合等比重投资于两种理财产品，下列关子该投资组合各常用指标的说法不正确的是()。
按照SWOT分析，企业内部资源具备一定的优势，但面临的外部环境较差时，企业应采用()。
______thewordsofEnglishsongs____agoodwaytolearnEnglish.
文明执勤的要点是：谦虚谨慎，(　　)，礼貌待人，(　　)。
WhydidtheauthormentiontheproportionofAmericanswhoareexpecttoturnouttovote?

最新回复(0)

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

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

软考中级

在应用服务器关机的情况下，公司员工能连接上Internet吗?简要解释。在路由器和ISDN之间需要加入终端适配器(TA)吗?试说明在什么情况下需要加入TA。

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

通常认为，决定局域网特性的主要技术有3个，它们是(32)。

(71)Inthestrengthofthecarriersignalisvariedtorepresentbinary1or0.(72)isasystemthatcanmapanametoan

采用可变长子网掩码VLSM技术可以把大的网络分成小的子网，例如把子网掩码为255.255.0.0的网络40.15.0.0分为两个子网，假设第一个子网为40.15.0.0/17，则第二个子网为(28)。假设用户X1有2000台主机，则至少应给他分配(29)

我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

BorderGatewayProtocol(BGP)isinter-autonomoussystem(71)protoc01．BGPisbasedonaroutingmethodcalledpathvectorrouting

清肺热，养肺阴宜用清肺润燥，清心除烦宜用

A．玉屏风散B．归脾汤C．当归六黄汤D．越婢加术汤E．小青龙汤属心血不足之汗出者，宜选用的中成药是

采用水泥土搅拌桩加固建筑地基时，地基土必须通过现场试验确定其适用性的是()。

根据《会计法》的规定，财政部门可以依法对各单位实施监督的情况包括()。

某一投资组合等比重投资于两种理财产品，下列关子该投资组合各常用指标的说法不正确的是()。

按照SWOT分析，企业内部资源具备一定的优势，但面临的外部环境较差时，企业应采用()。

______thewordsofEnglishsongs____agoodwaytolearnEnglish.

文明执勤的要点是：谦虚谨慎，( )，礼貌待人，( )。

WhydidtheauthormentiontheproportionofAmericanswhoareexpecttoturnouttovote?

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

__thewordsofEnglishsongsagoodwaytolearnEnglish.

文明执勤的要点是：谦虚谨慎，(　　)，礼貌待人，(　　)。