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

admin2010-05-13 40

问题若对一棵有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全国计算机三级

相关试题推荐

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。
下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。
按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
μCOS－II操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

随机试题

A．抑制甲状腺素合成B．抑制甲状腺素释放C．抑制甲状腺激素的外周作用D．破坏甲状腺滤泡细胞复方碘溶液
阑尾周围脓肿的治疗是
应激反应时血中明显增多的激素是
证券是各类记载并代表一定权利的（）
2014年12月31日，甲公司某项无形资产的原价为120万元，已摊销42万元，未计提减值准备，当日，甲公司对该无形资产进行减值测试，预计公允价值减去处置费用后的净额为55万元，未来现金流量的现值为60万元，2014年12月31日，甲公司应为该无形资产计提的
甲公司是一家国有煤矿企业，按照2013年1月1日开始实施的《中央企业负责人经营业绩考核暂行办法》对企业负责人实际经济增加值考核2016年的企业财务报表中有关资料如下：(1)平均资产合计为20000万元(其中，在建工程为3000万元，有80％符合主业规定)
商品房买卖合同应明确()。
系统误差是指由于测量系统或测量仪器的不完善、测量技术受限、实验方法不够完善或没有保证正确的实验条件等原因产生的测量值与真实值之间的差别。根据上述定义，下列情况属于系统误差的是()。
方程=0根的个数()
NoteTakingWhypeopletakenotes.Notesareanaidtomemory.—【T1】________andrecallingtheinformation.Not

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

一般按响应时间将实时系统分成三类：【75】实时系统，其响应时间一般在毫秒级或微秒级；普通实时系统，其响应时间一般在秒级；【76】实时系统，其响应时间一般在数十秒级。

已知ARM处理器进位标志C=1，R1=1000，R2=99，执行指令ADDCR0，R1，R2之后，R0=【53】，R1=【54】。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

嵌入式系统开发时，由于受到目标机资源的限制，需要建立一个【77】与目标机组成的调试架构来完成开发工作。若目标机为裸机环境时，通常需要通过【78】接口来完成硬件环境测试及初始软件的调试和下载。

按照软硬件技术的复杂程度嵌入式系统分为低端系统、中端系统和高端系统三大类，下面有关低端系统的叙述中错误的是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和【78】设备。

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

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

A．抑制甲状腺素合成B．抑制甲状腺素释放C．抑制甲状腺激素的外周作用D．破坏甲状腺滤泡细胞复方碘溶液

阑尾周围脓肿的治疗是

应激反应时血中明显增多的激素是

证券是各类记载并代表一定权利的（）

商品房买卖合同应明确()。

系统误差是指由于测量系统或测量仪器的不完善、测量技术受限、实验方法不够完善或没有保证正确的实验条件等原因产生的测量值与真实值之间的差别。根据上述定义，下列情况属于系统误差的是()。

方程=0根的个数()

NoteTakingWhypeopletakenotes.Notesareanaidtomemory.—【T1】________andrecallingtheinformation.Not

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