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

admin2010-05-13 49

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。
家庭服务网关是智能家庭中的关键设备，是家庭内部智能设备与外部网络(如因特网)连接的桥梁。现需要设计的家庭服务网关基本功能具体描述如下：a、家庭服务网关具有一个以太网接口(对外连接)，一个WiFi通信接口(对内连接)，一个RS一485总线接口(对内连接)。
下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。
关于ARM处理器的工作模式，以下说法错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种【41】_
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

随机试题

下列哪一项是产品成本形成之后的综合分析与考核活动【】
慢性肾盂肾炎脾肾两虚，湿浊缠绵型治宜
张某打算自己投资设立一企业从事商贸业务。下列哪一选项是错误的?（卷三2007年真题试卷第31题）
物流信息化规划的原则有先进性、完善性、实用性、扩充性和()。
近年来，党和政府在公共财政覆盖农村方面做了几件大事：全面取消农业税，免除农村义务教育学杂费，建立新型农村医疗制度，建立新型农村社会养老机制，深受广大农民群众的欢迎，他们称之为“种地不交税，上学不付费，看病不太贵，养老不犯愁”。这些事实，体现了()。
关于“给我一打健全的儿童，一个由我支配的环境，我可以保证，无论这些儿童的祖先如何，我都可以把他们培养成为任何一种人，或者是政治家、军人、律师，抑或是乞丐、盗贼。”和“一两遗传胜过一吨环境”中的两句话表述错误的是
8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置。为此，应先把通信线控制寄存器的【　　】置为1，然后将除数寄存器的值写入高8位除数寄存器和低8位除数寄存器。
HowtoDoWellonaJobInterviewAtypicalinterview—confusing,humiliating,andnerve-racking—【T1】______inthesameroomw
Moderntheatreaudiencesarelessabletounderstandclassicalplaysthanpreviousgenerationsbecauseofadecliningknowledge
A、Theyrelyheavilyontheirownimagination.B、Theyhaveexperiencessimilartothecharacters’.C、Theylookattheworldina

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

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

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下列哪一项是产品成本形成之后的综合分析与考核活动【】

慢性肾盂肾炎脾肾两虚，湿浊缠绵型治宜

张某打算自己投资设立一企业从事商贸业务。下列哪一选项是错误的?（卷三2007年真题试卷第31题）

物流信息化规划的原则有先进性、完善性、实用性、扩充性和()。

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置。为此，应先把通信线控制寄存器的【　　】置为1，然后将除数寄存器的值写入高8位除数寄存器和低8位除数寄存器。

HowtoDoWellonaJobInterviewAtypicalinterview—confusing,humiliating,andnerve-racking—【T1】______inthesameroomw

Moderntheatreaudiencesarelessabletounderstandclassicalplaysthanpreviousgenerationsbecauseofadecliningknowledge

A、Theyrelyheavilyontheirownimagination.B、Theyhaveexperiencessimilartothecharacters’.C、Theylookattheworldina

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

三级数据库技术

NCRE全国计算机三级

μCOS—II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下面是基于ARM内核的嵌入式芯片中有关GPIO的叙述，其中错误的是()。

下而是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是__________【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是__________【78】的目的。

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

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_______，四根I／O引脚GPF5－GPF8作为输【64】_______。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

下列哪一项是产品成本形成之后的综合分析与考核活动【】

慢性肾盂肾炎脾肾两虚，湿浊缠绵型治宜

张某打算自己投资设立一企业从事商贸业务。下列哪一选项是错误的?（卷三2007年真题试卷第31题）

物流信息化规划的原则有先进性、完善性、实用性、扩充性和()。

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置。为此，应先把通信线控制寄存器的【 】置为1，然后将除数寄存器的值写入高8位除数寄存器和低8位除数寄存器。

HowtoDoWellonaJobInterviewAtypicalinterview—confusing,humiliating,andnerve-racking—【T1】______inthesameroomw

Moderntheatreaudiencesarelessabletounderstandclassicalplaysthanpreviousgenerationsbecauseofadecliningknowledge

A、Theyrelyheavilyontheirownimagination.B、Theyhaveexperiencessimilartothecharacters’.C、Theylookattheworldina

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4－GPG7作为行扫描信号的输【63】_，四根I／O引脚GPF5－GPF8作为输【64】_。

8250除数寄存器的值用于确定通信波特率，它必须在8250初始化时预置。为此，应先把通信线控制寄存器的【　　】置为1，然后将除数寄存器的值写入高8位除数寄存器和低8位除数寄存器。