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

admin2010-05-13 54

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于Linux内核的叙述中，错误的是()。
μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转入中断服务程序所需要的最长时间，称为___________【61】时间。该时间包括两部分：一是___________【62】时间，是指系统因执行临界区代码等原因不允许响应中
基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。
实时系统对时间约束要求的严格性，使__________【73】陛成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的__________【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
IEEE（美国电气电子工程师协会）给出的实时系统定义是：那些正确性不仅取决于计算的逻辑结果，也取决于产生结果所花费的时间的系统。因此，实时系统对外界的响应是否正确不仅取决于【75】正确性，而且取决于【76】正确性。
基于μC／OS—II操作系统平台开发应用程序时，一个应用程序的工程项目中，必须包含启动引导程序、μC／OS—II的_________【77】、应用程序文件等。在应用程序的主函数中，必须初始化μC／OS—II操作系统、用OSTaskCreate()函数创建任
一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。
程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS–II系统中，可以调用函数【76】(void)锁定调度器。

随机试题

患者出现不可自控的反复数建筑的玻璃，若出现漏数，会重新计数，此症状属于在安全环境下，患者感到一种突如其来的惊恐体验，有濒死感，可伴有呼吸困难，四肢麻木，全身无力。此病情属于
下列有关国际企业的政治敏感度分析中，正确的说法是()
患儿，男，6岁。好动少静，注意力不集中，好斗易怒，动作过多，眠差，夜间多语，遗尿，学习能力及成绩差，记忆力差，手足心热，舌红苔薄，脉沉细。该患儿首选方药是
防风通圣散的功能是()
设立股份有限公司，我国法律对发起人的人数及住所的要求是()。
某测绘公司承担了某市开发区约80km2范围的地形图更新，及其核心区域约20km2(约4km×5km)的精细单体化三维建模任务，测区位于丘陵地区，核心区域建筑物较多。1．已有资料：(1)少量均匀分布的地面控制点；(2)覆盖全测区的1：1
()反映的是一个行业内部企业与市场的相互关系，也就是行业内企业间竞争与垄断的关系。
Inthelast30years,scienceandtechnologyhavehadatrulydramaticimpactonsports.Therearethreemajorreasonsforthis.
Anew______procedurehasbeenproposedbythecompany’sfinancialconsultantinordertominimizethepotentialforfraud.
•Youwillhearfivepeopletalkingaboutdocuments.•Foreachrecording,decidewhichdocumenteachspeakeristalkingabout.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于Linux内核的叙述中，错误的是()。

μC／OS-Ⅱ操作系统启动的过程中，Bootloader执行完毕后，调用应用程序主文件(通常是main．c)里的main()函数。main()函数在执行过程中，除了用户函数和硬件初始化函数之外，需要执行以下三个主要的μC／OS-Ⅱ函数：I．OSStart

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

基于ARM内核的嵌入式处理器芯片采用系统总线与外围总线两层结构的方式构建片上系统。下面列出的组件中，不与系统总线相连的组件是()。

一般而言，移植VxWorks操作系统有4种操作类型，下面不属于这4种类型的是()。

程序代码中，执行时不可分割的代码称为【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS–II系统中，可以调用函数【76】(void)锁定调度器。

患者出现不可自控的反复数建筑的玻璃，若出现漏数，会重新计数，此症状属于在安全环境下，患者感到一种突如其来的惊恐体验，有濒死感，可伴有呼吸困难，四肢麻木，全身无力。此病情属于

下列有关国际企业的政治敏感度分析中，正确的说法是()

患儿，男，6岁。好动少静，注意力不集中，好斗易怒，动作过多，眠差，夜间多语，遗尿，学习能力及成绩差，记忆力差，手足心热，舌红苔薄，脉沉细。该患儿首选方药是

防风通圣散的功能是()

设立股份有限公司，我国法律对发起人的人数及住所的要求是()。

某测绘公司承担了某市开发区约80km2范围的地形图更新，及其核心区域约20km2(约4km×5km)的精细单体化三维建模任务，测区位于丘陵地区，核心区域建筑物较多。1．已有资料：(1)少量均匀分布的地面控制点；(2)覆盖全测区的1：1

()反映的是一个行业内部企业与市场的相互关系，也就是行业内企业间竞争与垄断的关系。

Inthelast30years,scienceandtechnologyhavehadatrulydramaticimpactonsports.Therearethreemajorreasonsforthis.

Anew______procedurehasbeenproposedbythecompany’sfinancialconsultantinordertominimizethepotentialforfraud.

•Youwillhearfivepeopletalkingaboutdocuments.•Foreachrecording,decidewhichdocumenteachspeakeristalkingabout.