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

admin2010-01-23 7

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/xQa7FFFM

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

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

软考中级

相关试题推荐

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。
一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。
一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算
阅读以下说明，回答下面问题。【说明】某小公司的网络拓扑如图1.6所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。
简述什么是ISDN?若采用电视铜缆接入计算机主干网络，用户端需增添什么设备?网络通信速率为多少?
在尽量节省资金的情况下，同时将原有设备充分利用(原来用HUB来连接各网段)，应如何改善网络性能，增加什么设备?并说出理由。当公司需要将计算机按部门划分成虚拟网络，而一个部门可能分散在不同的地方且不能由一个联网设备连接时，但不需要不同部门之间的计算机通信
Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov
虚拟存储管理系统的基础是程序的(30)理论。这个理论的基本含义是指程序执行往往会不均匀地访问主存储器单元。根据这个理论，Denning提出了工作集理论。工作集是进程运行时被频繁访问的页面集合。在进程运行时，如果它的工作集页面都在(31)内，则能够使该进程有
软件能力成熟度模型CMM(CapabilityMaturityModel)描述和分析了软件过程能力的发展与改进的程度，确立了一个软件过程成熟程度的分级标准。在初始级，软件过程定义几乎处于无章可循的状态，软件产品的成功往往依赖于个人的努力和机遇。在(7)
TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

随机试题

毛泽东思想产生的思想理论条件是()。
在一项前瞻性队列研究中，最初纳入的研究对象有一部分后来失访了，这些失访者()。
A．鸟苷酸转移酶B．多聚A聚合酶C．RNasePD．RNaseD催化mRNA5′端由ppNp→GpppNp的是
(2003年第86题)下列关于门静脉的描述，哪项是错误的
葡萄胎组织学检查特征正确的是下列哪项
A、磺胺嘧啶B、酞磺胺噻唑C、磺胺嘧啶银D、磺胺醋酰E、甲氧苄啶肠道手术前准备可选用（　　）。
土地出让者应当在签订出让合同()天内支付全部出让金。
在审计集团财务报表时，下列有关组成部分重要性的说法中，正确的有()。
一台账面价值为60000的设备，目前市场价值为50000，如果所得税率为25％，则使用该设备的机会成本为()。
市盈率是某种股票普通股每股市价与每股盈利的比率。所以，它也称为股价收益比率或市价盈利比率。()

最新回复(0)

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

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

软考中级

在单指令流多数据流(SIMD)计算机中，各处理单元必须______。

一些上网用户抱怨他们不能够发送E-mail了，但他们仍然能够接收到新的E-mail信件。那么，作为管理员，下面首先应该检查的是______。

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16 B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算

阅读以下说明，回答下面问题。【说明】某小公司的网络拓扑如图1.6所示。其中路由器具有ISDN模块，公司网络通过ISDN连接到ISP。

简述什么是ISDN?若采用电视铜缆接入计算机主干网络，用户端需增添什么设备?网络通信速率为多少?

Networks can be interconnected by different devices in the physical layer networks can be connected by(1)or hubs. Which just mov

TheSimpleNetworkManagementProtocol(SNMP)isan(71)protocolthatfacilitatestheexchangeofmanagementinformationbetween(7

毛泽东思想产生的思想理论条件是()。

在一项前瞻性队列研究中，最初纳入的研究对象有一部分后来失访了，这些失访者()。

A．鸟苷酸转移酶B．多聚A聚合酶C．RNasePD．RNaseD催化mRNA5′端由ppNp→GpppNp的是

(2003年第86题)下列关于门静脉的描述，哪项是错误的

葡萄胎组织学检查特征正确的是下列哪项

A、磺胺嘧啶B、酞磺胺噻唑C、磺胺嘧啶银D、磺胺醋酰E、甲氧苄啶肠道手术前准备可选用（ ）。

土地出让者应当在签订出让合同()天内支付全部出让金。

在审计集团财务报表时，下列有关组成部分重要性的说法中，正确的有()。

一台账面价值为60000的设备，目前市场价值为50000，如果所得税率为25％，则使用该设备的机会成本为()。

市盈率是某种股票普通股每股市价与每股盈利的比率。所以，它也称为股价收益比率或市价盈利比率。()

一般来说，Cache的功能(46)。某32位计算机的Cache容量为16KB，Cache块的大小为16　B，若主存与Cache的地址映射采用直接映射方式，则主存地址为1234E8F8(十六进制)的单元装入的Cache地址为(47)。在下列Cache．替换算

Networks　can　be　interconnected　by　different　devices　in　the　physical　layer　networks　can　be　connected　by(1)or　hubs.　Which　just　mov

A、磺胺嘧啶B、酞磺胺噻唑C、磺胺嘧啶银D、磺胺醋酰E、甲氧苄啶肠道手术前准备可选用（　　）。