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

admin2010-07-20 33

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

某食堂的售饭系统由一个后台数据库系统及若干个前台刷卡机组成，其基本功能具体描述如下：a、刷卡机的硬件组成中，除了必须的最小硬件系统外，还需要IC卡读写模块、8段LED组成的显示模块、键盘模块、蜂鸣器模块、RS一485通信模块等。b、客户
嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。
嵌入式系统与通用计算机系统软件的相同之处，指的是嵌入式系统通常也具备【67】_______加载程序，外设【68】_______程序，操作系统，文件系统，网络协议栈，图形用户界面，数据库，以及各种各样的应用程序等，这些软件都是通用计算机所拥有的。
实时系统对外界的响应是否正确不仅取决于功能正确性，而且取决于对事件处理的__________【71】正确性。因此，评价实时系统的实时性最重要的指标是__________【72】，即系统从事件请求开始到任务完成的时间间隔。
在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。
现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)
设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是
一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于
对线性表进行二分法查找，其前提条件是

随机试题

油井酸化后要看油井液面及含水变化的关系，并注意观察与该油井连通的注水井变化，以便必要时调整注水井的()。
隐私权
A．地西泮B．哌醋甲酯C．盐酸可卡因D．去乙酰毛花苷丙E．盐酸普鲁卡因医疗用毒性药品
有恶劣气味的药物有配伍禁忌的药物
下列说法中正确的有：()
《前次募集资金使用情况专项报告》是上市公司()的必备申请文件。
下列各项中，能够衡量风险的指标有()。
近10年来，移居清河界森林周边地区生活的居民越来越多。环保组织的调查统计表明，清河界森林中的百灵鸟的数量近十年一直呈明显下降的趋势。但是恐怕这不能归咎于森林周边地区居民的增多，因为森林的面积并没有因为周边人口的增多而减少。以下哪项如果为真，最能削弱题干的
由于创业的门槛低，一款App大热，很快就会被山寨。从最先的《愤怒的小鸟》《水果忍者》到眼下火爆的《天天跑酷》，都有一群“追随者”。一家App公司相关负责人无奈地告诉北京晨报记者，自己辛苦地忙着创新，而山寨们却活得轻松愉快。有第三方统计显示，在今年第二季度里
A、Longyearsofjobtraining.B、Highemotionalintelligence.C、Distinctiveacademicqualifications.D、Devotiontotheadvanceof

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

SPI的信号线MISO称为【65】数据线，MOSI称为【66】数据线。

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

在μC／OS—II操作系统下，能使运行态任务转入等待态的系统函数是()。

现将关系模式A分解为两个关系模式A1(C，T)，A2(H，R，S)

设关系R和关系S具有相同的元数，且对应的属性取自相同的域。集合{t/t∈R∧t∈S}标记的是

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于

对线性表进行二分法查找，其前提条件是

油井酸化后要看油井液面及含水变化的关系，并注意观察与该油井连通的注水井变化，以便必要时调整注水井的()。

隐私权

A．地西泮B．哌醋甲酯C．盐酸可卡因D．去乙酰毛花苷丙E．盐酸普鲁卡因医疗用毒性药品

有恶劣气味的药物有配伍禁忌的药物

下列说法中正确的有：()

《前次募集资金使用情况专项报告》是上市公司()的必备申请文件。

下列各项中，能够衡量风险的指标有()。

A、Longyearsofjobtraining.B、Highemotionalintelligence.C、Distinctiveacademicqualifications.D、Devotiontotheadvanceof

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