用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

admin2010-05-13 51

问题用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A的右子女是结点A[2i+1]，否则结点A没有右子女。

选项

答案[(n-1)/2]

解析根据完全二叉树的定又及顺序存储结构的特点，可知答案为[(n-1)/2]。

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

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

三级数据库技术
NCRE全国计算机三级

相关试题推荐

关于ARM的工作状态，以下说法正确的是()。
μC／OS-Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。
下列关于嵌入式操作系统的陈述中，不正确的是()。
下列关于实时系统的陈述中，不正确的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
关于μC／OS-Ⅱ的叙述，正确的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成)，以备指纹无法
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

随机试题

甲公司为一家在上海证券交易所上市的国有大型集团企业，其所属产业是国家“去产能”的重点行业之一。2016年年初，甲公司风险管理与内部控制部门根据董事会要求，围绕国家提出的“三去一降一补”重点任务，牵头研究起草了《2016年度风险管理与内部控制工作服务“三去一
下列病毒哪种可引起人类口唇疱疹
“有时治愈，常常帮助，总是安慰”，这是美国一位名叫特鲁多的医生的墓志铭，也是他结合自己一生与疾病斗争以及行医的经历，总结出的对临床医学的理解：医学是有局限性的，事实上，一些数据表明，对于有些疾病，医疗干预的效果并不明显；另外医疗干预在解决基本医疗问题时效果
《危险化学品安全管理条例》所称重大危险源，是指生产、运输、使用、储存危险化学品或者处置废弃危险化学品，且危险化学品的数量()的单元(包括场所和设施)。
超过100年的水墨画原件，有收藏价值()
期货公司应当自拟任董事、监事、财务负责人、营业部负责人取得任职资格之日起()个工作日内，按照公司章程等有关规定办理上述人员的任职手续。
自带来诸多社会矛盾且已“污名化”后，近年来暂住证制度在各地已陆续废除。打上了“服务”标签的“居住证”制度成为社会管理上的一种“制度创新”。在很多城市，它对流动人口作出了融人城市社会的承诺。然而，其根本缺陷就是门槛极高，且仍延续对“本地人”、“外地人”的身份
下列描述中正确的是
•Readthetextbelowaboutafter-saleservice.•Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyi
Lookatthenotesbelow.Someinformationismissing.YouwillhearamantelephoningHumanResourcesaboutdetailsofo

最新回复(0)

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【 】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

三级数据库技术

NCRE全国计算机三级

关于ARM的工作状态，以下说法正确的是()。

μC／OS-Ⅱ系统内核提供的基本功能有：【69】、任务间通信与同步、任务调度、时间管理和【70】等。

下列关于嵌入式操作系统的陈述中，不正确的是()。

下列关于实时系统的陈述中，不正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

关于μC／OS-Ⅱ的叙述，正确的是()。

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

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、__________【77】、ZI段。其中RO段是指__________【78】和常数的存储区域，具有只读

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

下列病毒哪种可引起人类口唇疱疹

《危险化学品安全管理条例》所称重大危险源，是指生产、运输、使用、储存危险化学品或者处置废弃危险化学品，且危险化学品的数量()的单元(包括场所和设施)。

超过100年的水墨画原件，有收藏价值()

期货公司应当自拟任董事、监事、财务负责人、营业部负责人取得任职资格之日起()个工作日内，按照公司章程等有关规定办理上述人员的任职手续。

下列描述中正确的是

•Readthetextbelowaboutafter-saleservice.•Inmostofthelines41—52thereisoneextraword.Itiseithergrammaticallyi

Lookatthenotesbelow.Someinformationismissing.YouwillhearamantelephoningHumanResourcesaboutdetailsofo

用数组A[1..n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=【】时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

采用ADS1．2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时，ADS1．2把目标文件中的信息按照三种存储区域类型来进行划分，即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域，具有只读