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

admin2010-01-23 13

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

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

答案D

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

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

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

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

软考中级

相关试题推荐

通过VTP域内的所有交换机都清楚所有的VLAN情况，然而VTP会产生不必要的网络流量，______技术可以消除该多余流量。
计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。
分析以下有关ISDN网络的特点，回答下面问题。【说明】ISDN的提出最早为了综合电信网的多种业务网络。由于传统通信网是业务需求推动的，所以各个业务网络如电话网、电报网和数据通信网等各自独立且业务的运营机制各异，这样对网络运营商而言运营、管理
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
某单位有一个100台机器的大机房，要实现每一台计算机都上网，一般认为，用代理是一个办法，但是工作量比较大，要为每一台机器分别安装客户端软件，而且还要设置IP地址、网关、DNS服务器等。此外，还有一个不错的方法，那就是建立NAT服务器，在服务器上配置DNS和
FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。
目前，通过移动电话接入互联网所采用的主要技术是什么?公司网络中的设备或系统(包括：存储商业机密的数据库服务器、邮件服务器，存储资源代码的PC机、应用网关、存储私人信息的PC机、电子商务系统)哪些应放在DMZ中，哪些应放在内网中?并给予简要说明。
Socket的通信方式包括(62)，(63)是最常用的套接字类型。
Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo
我国信息产业部批准发布，在信息产业部门范围内统一使用的标准称为(8)

随机试题

下列关于肺毛细血管楔压的叙述，正确的是
A．邻苯二胺(OPD)B．过氧乙酸C．四甲基联苯胺(TMB)D．对-硝基苯磷酸酯E．4-甲基伞酮基-R-D半乳糖苷(4-MUU)测量时需用荧光计的是
将建设项目的目标(如投资、进度和质量目标)进行分解，以确定用于目标控制的计划值(如计划投资、计划进度和质量标准等)。这属于建设项目目标动态控制的()。
某大型地下商业中心，为防止相邻区域的火灾蔓延和便于人员疏散设有下沉式广场。下列有关下沉式广场的设置正确的是()
我国进出口许可管理制度的主体，国家对外贸易管制中重要的管理制度是货物、技术进出口许可管理制度。()
下列选项中，不属于度量银行风险内控管理水平指标的是()。
资料：2010年4月6日，甲公司为履行与乙公司的买卖合同，签发一张由本公司承兑的商业汇票交付乙公司，汇票收款人为乙公司。到期日为10月6日，4月14日，乙公司将该汇票背书转让给丙公司，9月8日，丙公司持该汇票向其开户银行Q银行办理贴现，该汇票到期后，Q银行
越来越多的城郊农民发现，脚下的土地不仅能生产农产品，还能生产田园风光，生产农家情趣等，“种这种那，不如综合开发”，这一观念更新，农民们在原有土地上创造出了更多财富，这从一个侧面表明()。
我们鼓励社会阶层自然分化，让不同阶层__________，我们也鼓励鲤鱼跳龙门，但也应该看到能跃过龙门的“鲤鱼”毕竟是少数，这就需要构建更加公平正义的社会选择机制、甄别机制，只要是锥子，就可以冒出头，当然你也可以__________，让自己冒出头。
A、Doctorandpatient.B、Managerandclerk.C、Secretaryandvisitor.D、Teacherandstudent.C

最新回复(0)

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

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

软考中级

通过VTP域内的所有交换机都清楚所有的VLAN情况，然而VTP会产生不必要的网络流量，______技术可以消除该多余流量。

计算机内存中是按字节编址的，现在有一地址范围是从A4000H到CBFFFH，那么此地址范围共占据(31)个字节。若用存储容量为16K×8bit的存储芯片构成该内存，至少需要(32)片。

FDDI是双环结构，其中一个为主环，一个为备用环，这样可以保证网络的可靠性。为了消除环网中的时钟偏移，FDDI使用了(171)方案，并规定进入站点缓冲器的数据时钟由输入信号的时钟确定，缓冲器的输出时钟信号由(172)确定。

Socket的通信方式包括(62)，(63)是最常用的套接字类型。

Networkscanbeinterconnectedbydifferentdevices．Inthephysicallayer，networkscanbeconnectedby(66)orHubs,whichjustmo

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

下列关于肺毛细血管楔压的叙述，正确的是

A．邻苯二胺(OPD)B．过氧乙酸C．四甲基联苯胺(TMB)D．对-硝基苯磷酸酯E．4-甲基伞酮基-R-D半乳糖苷(4-MUU)测量时需用荧光计的是

将建设项目的目标(如投资、进度和质量目标)进行分解，以确定用于目标控制的计划值(如计划投资、计划进度和质量标准等)。这属于建设项目目标动态控制的()。

某大型地下商业中心，为防止相邻区域的火灾蔓延和便于人员疏散设有下沉式广场。下列有关下沉式广场的设置正确的是()

我国进出口许可管理制度的主体，国家对外贸易管制中重要的管理制度是货物、技术进出口许可管理制度。()

下列选项中，不属于度量银行风险内控管理水平指标的是()。

越来越多的城郊农民发现，脚下的土地不仅能生产农产品，还能生产田园风光，生产农家情趣等，“种这种那，不如综合开发”，这一观念更新，农民们在原有土地上创造出了更多财富，这从一个侧面表明()。

A、Doctorandpatient.B、Managerandclerk.C、Secretaryandvisitor.D、Teacherandstudent.C