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

admin2010-07-20 63

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
下列关于嵌入式系统板级支持包的描述中，错误的是()。
下列各项中，不属于实时操作系统应该具备的特征的是()。
微控制器（MCU）是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。
以下各项关于引导加载程序的说法，不正确的是()。
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
设单链表表头指针为head，现将指针p指向的节点插入表中，使之成为第一个节点，其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。

随机试题

最佳资本结构
患儿3岁，反复得肺炎，3～4次/年，同时有腹泻病史。查血IgA＜5rag/L，IgG、IgM正常，其诊断可能为
设X与Y相互独立，且X一N(2，4)，Y一N(1，9)，则D(2X—Y)=()。
监理单位在竞争承揽监理业务时应注意的事项有()。
关于汇兑结算，以下说法正确的有()。
简述新课改背景下的教学观的转变。
若一个正比例函数的图象经过A(3，一6)，B(m，一4)两点，则m的值为()
幼儿的活动是以()为主导活动。
【26】【31】
A、Heanswersitallbyhimself.B、Heasksthemtocallbackintheafternoon.C、Hehasthequestionanswered.D、Hetellsthemth

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

下列关于嵌入式系统板级支持包的描述中，错误的是()。

下列各项中，不属于实时操作系统应该具备的特征的是()。

微控制器（MCU）是嵌入式系统常用的芯片之一，下面有关微控制器的叙述中错误的是()。

以下各项关于引导加载程序的说法，不正确的是()。

实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的【71】正确性。因此，评价实时系统的实时性最重要的指标是【72】，即系统从事件请求开始到任务完成的时间间隔。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根：I／O引脚GPG4-GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5-GPF8作为输【64】。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

设单链表表头指针为head，现将指针p指向的节点插入表中，使之成为第一个节点，其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。

最佳资本结构

患儿3岁，反复得肺炎，3～4次/年，同时有腹泻病史。查血IgA＜5rag/L，IgG、IgM正常，其诊断可能为

设X与Y相互独立，且X一N(2，4)，Y一N(1，9)，则D(2X—Y)=()。

监理单位在竞争承揽监理业务时应注意的事项有()。

关于汇兑结算，以下说法正确的有()。

简述新课改背景下的教学观的转变。

若一个正比例函数的图象经过A(3，一6)，B(m，一4)两点，则m的值为()

幼儿的活动是以()为主导活动。

【26】【31】

A、Heanswersitallbyhimself.B、Heasksthemtocallbackintheafternoon.C、Hehasthequestionanswered.D、Hetellsthemth

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