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

admin2010-12-16 44

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

进程的三态模型中，对3个状态的说法，不正确的是(60)。
FTP经常被用来传送文件。用户A想通过用户B计算机上的FTP服务器给用户B传送文件C，而用户B计算机上的FTP服务器设置为匿名登陆，则用户A连接用户B的FTP服务器时使用的账号为(19)。
网络管理信息系统的分析设计以(55)。
网桥是一种常用的网络互联设备，它工作在OSI的(27)上，在LAN中用桥接少量以太网网段时，常用的网桥是(28)。从网桥的基本原理可知网桥(29)，因此使用网桥有两个显著优点，其一是(30)，其二是利用公共通信链路实现两个远程LAN的互联。
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
软件工程标准的类型是多方面的。它可能包括(61)(如方法、技术和度量等)、(62)(如需求、设计、部件、描述、计划和报告等)、(63)(如职别、道德准则、认证、特许和课程等)以及(64)(如术语、表示法和语言等)。
在一个由多台路由器构成的网络中发现跨越路由器时ping不通的情况，可用配置管理工具收集______信息进行分析。
阅读以下说明和算法，完善算法并回答问题。【说明】假设以二维数组G[1..m，1..n)表示一幅图像各像素的颜色，则G[i，j]表示区域中点(i，j)处的颜色，颜色值为0～k的整数。下面的算法将指定点(i0，j0)所在的同色邻接区域的颜色置
阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];
阅读以下函数说明和C代码，将C程序中(1)～(5)空缺处的内容补充完整。【说明】对给定的字符集合及相应的权值，采用哈夫曼算法构造最优二叉树，并用结构数组存储最优二叉树。例如，给定字符集合{a,b,c,d}及其权值2、7、4、5，可构造如图

随机试题

多囊卵巢综合征患者行诊断性刮宫时机应选择在
A．背甲B．贝壳C．干燥全体D．角E．干燥分泌物石决明的药用部位是
　　　　A．主动转运B．简单扩散C．易化扩散D．膜动转运E．滤过物扩散速度取决于膜两侧药物的浓度梯度、药物的脂水分配系数及药物在膜内扩散速度的药物转运方式是()。
A．惊恐伤肾B．心脾两虚C．脾肾阴虚D．肝郁不舒E．肾阳不足阳事不举，神疲倦怠，畏寒肢冷，多见于()。
[2015真题·单选]根据生产工艺要求，烟气除尘率达到85％左右即满足需要，可选用没有运动部件，结构简单、造价低、维护管理方便，且广泛应用的除尘设备是()。
偷偷地给求助者50度的热刺激，问其有无感觉，是何种感觉。求助者答：“是痒觉”，这一现象应称为（）。
Beowulfisaheroicepicintheperiodof______.
据英国广播公司(BBC)9月4日报道，经过环保主义者的多年努力，中国国宝大熊猫已经不再处于世界濒危动物之列。世界自然保护联盟最新统计报告显示，一系列全国性调查表明，目前大熊猫种群数量已停止减少，呈现增长趋势。据最新的估算，成年大熊猫数量已达1864只，而
人可以追求、选择自己喜欢的生活方式，却无法________生活的本质。生活原本是一杯水，贫乏与富足，卑微与显赫等等，都不过是人根据自己的________和能力为生活添加的调味。有人喜欢丰富刺激的生活，把它拌成多味酱；有人喜欢苦中作乐的生活，把它搅成咖啡。填
ContractsforMulti—modaltransportation

最新回复(0)

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

程序员上午基础知识考试

软考初级

进程的三态模型中，对3个状态的说法，不正确的是(60)。

FTP经常被用来传送文件。用户A想通过用户B计算机上的FTP服务器给用户B传送文件C，而用户B计算机上的FTP服务器设置为匿名登陆，则用户A连接用户B的FTP服务器时使用的账号为(19)。

网络管理信息系统的分析设计以(55)。

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

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

阅读以下说明和C语言函数，将应填入(n)处的字句写在对应栏内。【说明】输入数组，最大的与第一个元素交换，最小的与最后一个元素交换，输出数组。【函数】main(){intnumber[10];

多囊卵巢综合征患者行诊断性刮宫时机应选择在

A．背甲B．贝壳C．干燥全体D．角E．干燥分泌物石决明的药用部位是

A．主动转运B．简单扩散C．易化扩散D．膜动转运E．滤过物扩散速度取决于膜两侧药物的浓度梯度、药物的脂水分配系数及药物在膜内扩散速度的药物转运方式是()。

A．惊恐伤肾B．心脾两虚C．脾肾阴虚D．肝郁不舒E．肾阳不足阳事不举，神疲倦怠，畏寒肢冷，多见于()。

[2015真题·单选]根据生产工艺要求，烟气除尘率达到85％左右即满足需要，可选用没有运动部件，结构简单、造价低、维护管理方便，且广泛应用的除尘设备是()。

偷偷地给求助者50度的热刺激，问其有无感觉，是何种感觉。求助者答：“是痒觉”，这一现象应称为（）。

Beowulfisaheroicepicintheperiodof______.

ContractsforMulti—modaltransportation

　　　　A．主动转运B．简单扩散C．易化扩散D．膜动转运E．滤过物扩散速度取决于膜两侧药物的浓度梯度、药物的脂水分配系数及药物在膜内扩散速度的药物转运方式是()。