二叉树的第i(i≥1)层上的结点个数有( )。

admin2010-05-13 53

问题二叉树的第i(i≥1)层上的结点个数有( )。

选项 A、2i-1个
B、多余2i-1个
C、最多2i-1个
D、不能确定

答案4

解析因为二叉树的每个结点度至多为2，用归纳法可以得到此结论。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
基于嵌入式WEB的应用系统中，构件设计阶段需要设计支持以太网通信的电路，包括以太网控制电路及以太网【79】电路。若选用的以太网控制芯片为AX88796芯片，并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即CS引脚上，CS低
下面关于存储容量的叙述中，错误的是()。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】_______、ZI段。其中RO段是指【78】_______和常数的存储区域，具有只读属性。
S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。
实时操作系统(RTOS)有3个主要的实时指标—响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。
关于ARM处理器的工作模式，以下说法错误的是()。
按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。
在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。
二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

随机试题

疏散通道上防火卷帘所在防火分区内任意两个独立的感烟火灾探测器或一个专用于联动防火卷帘的感烟火灾探测器的报警信号触发联动模块，由防火卷帘控制器联动控制防火卷帘下降至距地(楼)面()m处停止；再触发一个专用于联动防火卷帘的感温火灾探测器联动
有关家庭病床的描述，错误的是
卫生费用的评价指标包括
血液不回流至门静脉的器官是()
请选择最适合的一项填入问号处，使之符合整个图形的变化规律。
若正项级数收敛，则()．
在项目管理工作中，项目管理师认识到，如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。在以下这些能力中()最能代表项目管理师的领导才能。
下列定义变量的语句中错误的是
以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]＞1MsgBox消息为“BB”…MsgBox消息为“CC”
Dad,WhyDidYouDoIt?EverytimethephoneringsinmyfiatIjump,especiallyifit’snearmidnight.DeepdownIknowit’

最新回复(0)

二叉树的第i(i≥1)层上的结点个数有( )。

三级数据库技术

NCRE全国计算机三级

下面关于存储容量的叙述中，错误的是()。

S3C2410与一位共阳接法的8段LED数码管的连接如下图所示。下面与该图相关的叙述中，错误的是()。

实时操作系统(RTOS)有3个主要的实时指标—响应时间、吞吐量和生存时间，响应时间的具体指标是：【67】时间和【68】时间。

关于ARM处理器的工作模式，以下说法错误的是()。

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面属于高端嵌入式系统的是()。

在以下ARM处理器的指令操作码中可让寄存器R1中的指定位“置位”的指令操作码是()。

二维数组A[0…8，0…9]，其每个元素占2字节，从首地址400开始，按行优先顺序存放，则元素A[8，5]的存储地址为

有关家庭病床的描述，错误的是

卫生费用的评价指标包括

血液不回流至门静脉的器官是()

请选择最适合的一项填入问号处，使之符合整个图形的变化规律。

若正项级数收敛，则()．

在项目管理工作中，项目管理师认识到，如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。在以下这些能力中()最能代表项目管理师的领导才能。

下列定义变量的语句中错误的是

以下是宏m的操作序列设计：条件操作序列操作参数MsgBox消息为“AA”[tt]＞1MsgBox消息为“BB”…MsgBox消息为“CC”

Dad,WhyDidYouDoIt?EverytimethephoneringsinmyfiatIjump,especiallyifit’snearmidnight.DeepdownIknowit’