在二叉树中，第i层的结点数最多可以为______。

admin2010-12-16 42

问题在二叉树中，第i层的结点数最多可以为______。

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

答案B

解析本题考查二叉树的性质，应熟记这些性质。二叉树在第i层上至多有2i-1个结点。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。
USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。
TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。
下列操作中，能在各种中文输入法及英文输入之间切换的是(1)。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
Note:　Make(67)regularly　in　data　processing.
假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达
在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。
The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

随机试题

历史散文包括《尚书》________、《战国策》、________。
决策的类型不包括
多发性骨髓瘤可出现(　　　)结肠癌可出现(　　　)
A．肠风脏毒下血B．血热妄行C．中风D．跌打损伤E．阳虚便血
安女士，26岁，停经3个月伴恶心、呕吐，妊娠试验(+)，近1周有阴道流血，3天来流血量增多，伴下腹阵发性疼痛，检查：宫颈口能容1指，子宫体妊娠3个月大小，最可能的诊断是
新课程标准中，学习目标的类型包括知识与技能、理解与记忆、过程与方法、情感态度与价值观。()
根据《公安机关刑事案件现场勘验检查规则》规定，勘验、检查现场时，应当邀请一至二名()作见证人。
不可否认，特殊类型招生是我国在一定历史阶段的产物，它曾经对经济社会和教育的发展发挥过重要作用。但随着时代的变迁，我们有必要对招生制度作出调整和规范，以更好适应环境的变化和社会的需求。表面看，给保送“瘦身”，再加上对高考加分政策的一再收紧，意味着“特殊通道”
Sincecolonialtimes,blackpeopleinSouthAfricahavebeen______bythewhiteminority.
兴盛

最新回复(0)

在二叉树中，第i层的结点数最多可以为______。

程序员上午基础知识考试

软考初级

MAC地址是硬件地址，通常固化在网卡的ROM中。下列关于MAC地址的说法中，不正确的是(26)。

USB是一种串行总线规范，它支持设备热插拔，以菊花链方式最多可连接(13)个设备，设备间的连接电缆一般不能超过(14)。

TCP/IP协议集中用来报告差错或提供有关意外情况的信息的协议是(24)。

下列操作中，能在各种中文输入法及英文输入之间切换的是(1)。

软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。

Note: Make(67)regularly in data processing.

假设供应商S和供应情况SPJ的关系模式分别为S(Sno，Snaale，Status，City)和SPJ(Sno，Pno，Jno，Qty)。SQL。语句(19)不能正确地查询出“零件号Pno等于‘P3’的供应商名Snam”，而(20)能正确查询的关系代数表达

在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。

The Programming languages are designed to(74)the communication between human and computers.

历史散文包括《尚书》________、《战国策》、________。

决策的类型不包括

多发性骨髓瘤可出现( )结肠癌可出现( )

A．肠风脏毒下血B．血热妄行C．中风D．跌打损伤E．阳虚便血

安女士，26岁，停经3个月伴恶心、呕吐，妊娠试验(+)，近1周有阴道流血，3天来流血量增多，伴下腹阵发性疼痛，检查：宫颈口能容1指，子宫体妊娠3个月大小，最可能的诊断是

新课程标准中，学习目标的类型包括知识与技能、理解与记忆、过程与方法、情感态度与价值观。()

根据《公安机关刑事案件现场勘验检查规则》规定，勘验、检查现场时，应当邀请一至二名()作见证人。

Sincecolonialtimes,blackpeopleinSouthAfricahavebeen______bythewhiteminority.

兴盛

Note:　Make(67)regularly　in　data　processing.

The　Programming　languages　are　designed　to(74)the　communication　between　human　and　computers.

历史散文包括《尚书》、《战国策》、。

多发性骨髓瘤可出现(　　　)结肠癌可出现(　　　)