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

admin2010-05-13 71

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
下面关于Unix与Linux的叙述中，错误的是()。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。
用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。
关于ARM处理器的工作模式，以下说法错误的是()。
某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
对于ARM处理器，以下不属于算术运算的指令助记符是()。
程序代码中，执行时不可分割的代码称为__________【75】。一旦这部分代码开始执行，则不希望系统进行任务调度。在μC／OS—II系统中，可以调用函数__________【76】(void)锁定调度器。
对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

随机试题

对去大脑僵直不正确的叙述为
调整咬合的目的，除外
内伤头痛可表现为()
防腐蚀涂层常用的施工方法中，不适用于挥发性涂料的是()。
背景某机场场道施工结束后，按竣工验收程序，施工单位进行了自检自验。自检自验应在何时进行?
乙企业委托甲科技公司(以下简称甲公司)开发出一种新型保健技术，甲公司与乙企业签订了合同。合同约定：资金、设备、材料等物质条件由乙企业提供，研究开发工作全部由甲公司负责。为使开发顺利进行，乙企业决定投资兴建一座新技术试验楼。经过必要的程序，乙企业与丙公司签订
个人网上银行具体业务功能不包括()。
以观念、行为、外貌装饰奇特，情绪冷漠、人际关系明显缺陷为特点的是()人格障碍。
美国是一个多民族、多语言的移民国家，按使用人数划分，除英语之外的美国第二大语言应该是_______。
"Come,"saidFatheratlast."Itislate.Wemustgohome.Youcanwatchthefireworksaswego.""Whydowegososoon?"a

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

μC／OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。

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

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

在高端嵌入式系统中，除了操作系统、设备驱动程序和应用软件之外的系统软件称为【67】。下图所示的高端嵌入式系统的软件层次结构实例中，模块A应为【68】。

用ARM汇编语言，在内存空间定义一个字（32位）变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

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

对于ARM处理器，以下不属于算术运算的指令助记符是()。

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

对于关键码序列18，30，35，10，46，38，5，40进行堆排序（假定堆的根结点为最小关键码），在初始建堆过程中需进行的关键码交换次数为()。

对去大脑僵直不正确的叙述为

调整咬合的目的，除外

内伤头痛可表现为()

防腐蚀涂层常用的施工方法中，不适用于挥发性涂料的是()。

背景某机场场道施工结束后，按竣工验收程序，施工单位进行了自检自验。自检自验应在何时进行?

个人网上银行具体业务功能不包括()。

以观念、行为、外貌装饰奇特，情绪冷漠、人际关系明显缺陷为特点的是()人格障碍。

美国是一个多民族、多语言的移民国家，按使用人数划分，除英语之外的美国第二大语言应该是_______。

"Come,"saidFatheratlast."Itislate.Wemustgohome.Youcanwatchthefireworksaswego.""Whydowegososoon?"a

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