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

admin2010-12-16 21

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c
在使用微软公司的Word　2000办公的时候，为了防止计算机意外死机或者停电带来的麻烦，通常需要使用(1)命令设置文档的自动保存功能；在复制了文档后，需要快速的粘贴复制的内容，通常使用快捷键(2)；在Word文档录入完毕的时，突然发现把所有“千古”误写为“
现采用4级流水线结构分别完成一条指令的取指、指令译码和取数、运算以及送回运算结果4个基本操作，每步的操作时间依次为60ns、100ns、50ns和70ns。该流水线的操作周期应为(50)ns。若有一小段程序需要用20条基本指令完成(这些指令完全适合于在流水
在多媒体计算机中，语音和音乐是最基本的功能之一。实现模拟音频数字化的主要过程是(12)、量化和编码。人们通常用8位声卡或16位声卡来区分不同的声卡质量。若量化位是8位，并规定输入信号幅度为0～3V，则每一量化单位约对应(13)mV。声卡需使用计算机的资源，
某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。
假设某计算机有1MB的内存，并按字节编址，为了能存取其中的内容，其地址寄存器至少需要(9)位。为使4字节组成的字能从存储器中一次读出，要求存放在存储器中的字边界对齐，一个字的地址码应(10)。若存储周期为200ns，且每个周期访问4B，则该存储器的带宽为(
从计算机安全属性对网络攻击进行分类，阻断攻击是针对______的攻击。
Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____
设机器中浮点数的格式如下：其中阶码6位，包括1位符号位，尾数10位(含1位数符)，浮点数的基为2。阶码用补码表示，尾数用原码表示。对于十进制数-25.8375，当阶码用补码表示、尾数用原码表示时，得到的规格化机器码为(38)；当阶码用移码表示、尾数用原
阅读以下说明和C++程序，将应填(n)处的字句写在对应栏内。[说明]设计一程序，输入10个整数到一个数组中，调整这10个数在数组中的位置，使得其中最小的一个数成为数组的首元素，最大的一个数成为数组的末元素。[C++程序]#incl

随机试题

Forthoseseekingtohelptheworst-offinpoorcountries,themobilephonehasbeenamagicwand.Mobile-moneyaccountshavehe
子宫脱垂，劳则加剧，小腹下坠，食少乏力，面色萎黄。宜选方子宫脱垂，红肿糜烂，黄水淋漓，带下量多，色黄，脉弦数。宜选方
对青蒿素进行结构修饰，使其发挥治疗作用，主要是为了解决()。
(2008年)根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?()
2012年10月，中国A公司(买方)与法国B公司(卖方)在上海签订了200台计算机买卖合同，单价每台CIF上海港1000美元，以不可撤销的议付信用证支付，2012年12月马赛港交货。2012年11月15日，中国银行上海分行(开证行)根据A公司指示，向B公司
《前期物业管理服务协议》是在购房人与售房单位或其委托的物业管理企业间签订的,有时是在房屋预售时签订的。为确定双方的权益及所有购房人权利义务的一致,该协议应以建设部颁布的示范文本为依据,结合本物业情况制定细则,并经政府行政主管部门备案后签订。在同一物业管理区
通过加强质量管理可提高组织经济效益，主要有两个途经，包括()。
学习完26个字母以后，可以设计哪些练习巩固知识?请设计练习并简要说明设计意图(至少5种)教学对象：三年级学生
JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro
设函数y=f(x)是微分方程y”-2y’+4y=0的一个解，且f(x0)＞0，f’(x0)=0，则f(x)在x0处()．

最新回复(0)

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

程序员上午基础知识考试

软考初级

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

从计算机安全属性对网络攻击进行分类，阻断攻击是针对______的攻击。

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_nowadays.Theremalicious(2)_

Forthoseseekingtohelptheworst-offinpoorcountries,themobilephonehasbeenamagicwand.Mobile-moneyaccountshavehe

子宫脱垂，劳则加剧，小腹下坠，食少乏力，面色萎黄。宜选方子宫脱垂，红肿糜烂，黄水淋漓，带下量多，色黄，脉弦数。宜选方

对青蒿素进行结构修饰，使其发挥治疗作用，主要是为了解决()。

(2008年)根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?()

通过加强质量管理可提高组织经济效益，主要有两个途经，包括()。

学习完26个字母以后，可以设计哪些练习巩固知识?请设计练习并简要说明设计意图(至少5种)教学对象：三年级学生

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro

设函数y=f(x)是微分方程y”-2y’+4y=0的一个解，且f(x0)＞0，f’(x0)=0，则f(x)在x0处()．

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

程序员上午基础知识考试

软考初级

A word processor enables you to create a(70), store it electronically on a disk, display it on a screen, modify it by entering c

某定点数字长n位，且最高位为符号位，小数点位于最低位的后面，则该机器数所能表示的最小值为(2)。

从计算机安全属性对网络攻击进行分类，阻断攻击是针对______的攻击。

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_____nowadays.Theremalicious(2)_____

Forthoseseekingtohelptheworst-offinpoorcountries,themobilephonehasbeenamagicwand.Mobile-moneyaccountshavehe

子宫脱垂，劳则加剧，小腹下坠，食少乏力，面色萎黄。宜选方子宫脱垂，红肿糜烂，黄水淋漓，带下量多，色黄，脉弦数。宜选方

对青蒿素进行结构修饰，使其发挥治疗作用，主要是为了解决()。

(2008年)根据我国《立法法》的规定，关于不同的法律渊源之间出现冲突时的法律适用，下列哪些选项是错误的?()

通过加强质量管理可提高组织经济效益，主要有两个途经，包括()。

学习完26个字母以后，可以设计哪些练习巩固知识?请设计练习并简要说明设计意图(至少5种)教学对象：三年级学生

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】______runninginthe1960s.Hesoon【C2】______thebenefitsfro

设函数y=f(x)是微分方程y”-2y’+4y=0的一个解，且f(x0)＞0，f’(x0)=0，则f(x)在x0处()．

A　word　processor　enables　you　to　create　a(70),　store　it　electronically　on　a　disk,　display　it　on　a　screen,　modify　it　by　entering　c

Spywareandotherformsofmalwarearethebiggestonlinethreattoyourcomputer’s(1)_nowadays.Theremalicious(2)_

JimFixxhadbeenaheavysmokerandweighed214poundswhenhe【C1】runninginthe1960s.Hesoon【C2】thebenefitsfro