用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i

admin2010-07-20 58

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。
在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。
在ARM的指令中，如果无符号数R1>R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。
实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服
当前数据处理大致可分为两大类：【】和分析型处理。

随机试题

用Photoshop软件处理图片文件，界面如图6所示，当前状态下，操作可行的是()。
SLE患者典型的面部表现为
在石膏固定患者的护理中最重要的评估内容是
不属于痰饮致病特点的一项是
H公司是一家大型的家电制造企业。公司下设多家子公司，涵盖了多种家电产品的生产和销售。近年来由于市场竞争激烈，限制了企业的进一步发展，为此企业领导层决定对企业的发展战略进行重大调整。第一。公司决定调整经营范围，将市场竞争激烈、公司竞争力不强的洗衣机公司重组上
按照《建设工程施工专业分包合同(示范文本)》(GF一2003—0213)的规定，属于分包人工作与义务的有()。
下列项目中，免征营业税的有()。
某公司2014年销售额1000万元，销售净利率12％。其他有关资料如下：(1)2015年财务杠杆系数为1．5。(2)2014年固定经营成本为240万元，2015年保持不变。(3)所得税税率25％。(4)2014年普通
现分多次用等量清水去冲洗一件衣服，每次均可冲洗掉上次所残留污垢的÷，则至少需要冲洗几次才可使得最终残留的污垢不超过初始时污垢的1%?()
【B1】【B6】

最新回复(0)

用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i

三级数据库技术

NCRE全国计算机三级

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

μC／OS–Ⅱ的每个任务都处在休眠态、就绪态、【71】态、挂起态和被中断态5种状态之一的状态下。其中，在就绪态中μC／OS–Ⅱ就绪表为每一个任务提供一个二进制位，登记该任务是否就绪，就绪时对应位的值为【72】。

在开发低端、中端、高端等类型的嵌入式系统时，一般都需要选择和利用合适的开发平台来进行。下面有关嵌入式系统开发平台的叙述中，不正确的是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关通道或接口组成，若一个嵌入式系统需要完成模拟量输出功能，该功能是由下面列出的嵌入式系统的()实现的。

在ARM的指令中，如果无符号数R1>R2，则将R1减去R2，结果放R3中并更新CPSR，用两条指令完成，则分别为【53】和【54】。

实时操作系统(RTOS)有3个主要的实时指标，除响应时间和生存时间之外，另一个指标是在给定时间内可以处理的事件总数，它称为【67】，其英文名称是【68】。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

当前数据处理大致可分为两大类：【】和分析型处理。

用Photoshop软件处理图片文件，界面如图6所示，当前状态下，操作可行的是()。

SLE患者典型的面部表现为

在石膏固定患者的护理中最重要的评估内容是

不属于痰饮致病特点的一项是

按照《建设工程施工专业分包合同(示范文本)》(GF一2003—0213)的规定，属于分包人工作与义务的有()。

下列项目中，免征营业税的有()。

某公司2014年销售额1000万元，销售净利率12％。其他有关资料如下：(1)2015年财务杠杆系数为1．5。(2)2014年固定经营成本为240万元，2015年保持不变。(3)所得税税率25％。(4)2014年普通

现分多次用等量清水去冲洗一件衣服，每次均可冲洗掉上次所残留污垢的÷，则至少需要冲洗几次才可使得最终残留的污垢不超过初始时污垢的1%?()

【B1】【B6】