若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

admin2010-05-13 71

问题若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。
Ⅰ．若2i＞n，则结点i无左孩子
Ⅱ若2i+1＞n，则结点无右孩子
Ⅲ．若结点i有左孩子，则其左孩子编号为2i
Ⅳ.若i＞1，则其双亲结点编号为{i/2}

选项 A、Ⅱ和Ⅲ
B、Ⅰ和Ⅱ
C、Ⅲ和Ⅳ
D、全都是

答案8

解析通过二叉树的基本性质可以得到以上结论。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_______；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_______。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。
下列关于嵌入式软件特点的描述中，不正确的是()。
μC／OS-Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为
按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

随机试题

设y=exsinx，则y″′=【】
人体中，不可用于磁共振成像的原子核是
肾脏的组织结构中，能重吸收原尿中全部的葡萄糖、氨基酸以及大量水分的部位是
在进行城镇定级时，某城镇商服中心分为三级，市级中143,的规模指数为100，区级中心的规模指数为50，小区级中心规模指数为20，市级中心、区级中心及小区级中心的功能分别为（）。
水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。
某工程公司某月计划开挖土方4000m3，预算单价72元／m3，月末检查时实际完成工程量为4500m3，实际单价68元／m3，则该工程的费用偏差(CV)为()元。
银行在结汇时，一般只接受()
甲公司为上市公司，系增值税一般纳税人，适用的增值税税率为17％。所得税核算采用资产负债表债务法核算，所得税税率25％，2011年的财务会计报告于2012年4月30日经批准对外报出。2011年所得税汇算清缴于2012年4月30日完成。该公司按净利润的10％计
WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my
A、Helpingtheneedytosurvive.B、Sharingrisksofpossiblelosses.C、Beingcompulsoryinmostcountries.D、Coveringdifferently

最新回复(0)

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1＋R2，结果送R3中，则这条指令为【55】_；如果条件是大于，要求指令执行R1－R2，结果放R3中，则该指令为【56】_。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下列关于嵌入式软件特点的描述中，不正确的是()。

μC／OS-Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

设y=exsinx，则y″′=【】

人体中，不可用于磁共振成像的原子核是

肾脏的组织结构中，能重吸收原尿中全部的葡萄糖、氨基酸以及大量水分的部位是

在进行城镇定级时，某城镇商服中心分为三级，市级中143,的规模指数为100，区级中心的规模指数为50，小区级中心规模指数为20，市级中心、区级中心及小区级中心的功能分别为（）。

水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。

某工程公司某月计划开挖土方4000m3，预算单价72元／m3，月末检查时实际完成工程量为4500m3，实际单价68元／m3，则该工程的费用偏差(CV)为()元。

银行在结汇时，一般只接受()

WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my

A、Helpingtheneedytosurvive.B、Sharingrisksofpossiblelosses.C、Beingcompulsoryinmostcountries.D、Coveringdifferently

若对一棵有n个结点的完全二叉树的结点按层自上而下、自左至右编号，则对任意结点i(1≤i≤n)，有( )。 Ⅰ．若2i＞n，则结点i无左孩子 Ⅱ若2i+1＞n，则结点无右孩子 Ⅲ．若结点i有左孩子，则其

三级数据库技术

NCRE全国计算机三级

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CPU制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

数字音频的比特率(码率)指的是每秒钟的数据量，它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB／s，其取样频率是8kHz，单声道，未压缩，那么它的量化位数是()。

下列关于嵌入式软件特点的描述中，不正确的是()。

μC／OS-Ⅱ是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

设有关键码序列(16，9，4，25，15，2，13，18，17，5，8，24)，要按关键码值递增的次序排序，采用直接选择排序法，一趟扫描后的结果为

按行优先顺序存储下三角矩阵Ann的非零元素，则计算非零元素aij(1≤j≤i≤n)的地址的公式为Loc(aij)=Loc(a11)+【】。

设y=exsinx，则y″′=【】

人体中，不可用于磁共振成像的原子核是

肾脏的组织结构中，能重吸收原尿中全部的葡萄糖、氨基酸以及大量水分的部位是

在进行城镇定级时，某城镇商服中心分为三级，市级中143,的规模指数为100，区级中心的规模指数为50，小区级中心规模指数为20，市级中心、区级中心及小区级中心的功能分别为（）。

水泥混凝土面层组成材料中，粗集料最大粒径碎石不应大于()mm。

某工程公司某月计划开挖土方4000m3，预算单价72元／m3，月末检查时实际完成工程量为4500m3，实际单价68元／m3，则该工程的费用偏差(CV)为()元。

银行在结汇时，一般只接受()

WhenIwasyoung,Ispentmysummervacationsonmygrandparents’farm.ThesummerthatIgraduatedfromcollege,I【C1】______my

A、Helpingtheneedytosurvive.B、Sharingrisksofpossiblelosses.C、Beingcompulsoryinmostcountries.D、Coveringdifferently

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。