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

admin2010-05-13 80

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

下面关于嵌入式系统中调试测试接口的叙述中，错误的是()。
执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。
通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?
在数字音频信息数字化过程中，正确的处理顺序是()。
S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时，其8D～1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

随机试题

2019年上半年，S地区航空运输旅客吞吐量累计完成1773．9万人次，同比增长11．5％；货邮吞吐量累计完成9万吨，同比增长14．6％；飞行起降20．6万架次，同比增长14．8％。其中1季度旅客吞吐量累计完成841．9万人，同比增长10．2％；货邮吞吐量累
弓形虫病的病理确诊依据是
下列哪一项对MR信号的形成贡献最大
两个样本率比较的Z检验计算式为
上颌尖牙来源于哪个突起
关于模型观测线，下列哪项是正确的
下列风险中，不属于项目招标采购风险分析外部风险的是()。
依照《环境影响评价法》的规定，北京市编制的交通规划草案中，涉及一条穿越多个住宅小区的城市高架路，在这个规划草案的环境影响评价文件中，需包括的内容是(　　　)。
有A和B两家建筑公司，A公司的职工人数是200人，B公司的职工人数是500人，A公司在上一年度的施工作业中造成2名职工重伤，B公司在上一年度的施工作业中造成4名职工重伤。A公司和B公司上一年度的千人重伤率分别是()。
YouaregoingtograduatefromUniversity,andduringtheresttimeyouaremoreconcernedwithyouroccupation.What’syourpla

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统中调试测试接口的叙述中，错误的是()。

执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。

通过SPI进行数据串行通信的原理如下图所示，根据下图提示，确定下面关于SPI的叙述中，哪一个叙述是错误的?

在数字音频信息数字化过程中，正确的处理顺序是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

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

一幅没有经过数据压缩的彩色图像，其数据量是768KB，分辨率为1024×768，那么它每个像素的像素深度是()。

弓形虫病的病理确诊依据是

下列哪一项对MR信号的形成贡献最大

两个样本率比较的Z检验计算式为

上颌尖牙来源于哪个突起

关于模型观测线，下列哪项是正确的

下列风险中，不属于项目招标采购风险分析外部风险的是()。

依照《环境影响评价法》的规定，北京市编制的交通规划草案中，涉及一条穿越多个住宅小区的城市高架路，在这个规划草案的环境影响评价文件中，需包括的内容是( )。

有A和B两家建筑公司，A公司的职工人数是200人，B公司的职工人数是500人，A公司在上一年度的施工作业中造成2名职工重伤，B公司在上一年度的施工作业中造成4名职工重伤。A公司和B公司上一年度的千人重伤率分别是()。

YouaregoingtograduatefromUniversity,andduringtheresttimeyouaremoreconcernedwithyouroccupation.What’syourpla

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

依照《环境影响评价法》的规定，北京市编制的交通规划草案中，涉及一条穿越多个住宅小区的城市高架路，在这个规划草案的环境影响评价文件中，需包括的内容是(　　　)。