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

admin2010-05-13 78

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
某机械设备的控制器，其基本功能要求有：需要有8个数字量输入，用于采集设备的状态信息；且需要8个数字量输出，用于控制设备动作。具备一个RS一232接口，可以和上位机连接，接收上位机发送的命令及参数。需要提供一个基准定时信号，定时
μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

随机试题

患者，女，46岁，一侧后牙部分缺失，可摘局部义修复。在行后牙颊舌径设计时，常根据下列情况进行考虑，其中那项与后牙颊舌径设计无关
双侧瞳孔缩小见于
股份有限公司的发起人应当承担的责任有：()。
某乡总面积179平方公里，其中林地面积113平方公里，总人口13866人，辖8个村民委，84个自然屯，119个村民小组，居住着苗、瑶、侗、壮、汉、仫佬、水等民族，其中苗族占总人口的46．3％，少数民族占总人口的80％。该乡有丰富的竹木资源，当地群众依地取材
某区政府在整顿市容时对某个农贸自由市场做出了关闭的决定，该行政行为属于()。
在下列投资方案评价指标中,不考虑资金时间价值的指标是()。
提高产品合格率的方法有()。
企业纵向一体化的主要目的包括()。
Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang
A、凌平是报纸主编B、凌平是CEOC、凌平是营销名人D、凌平是电影演员D主持人在开篇介绍时说：“今天我们请到的是《广告导报》出版人兼主编、智慧工场传播机构的CEO、营销名人凌平先生。”凌平最近在做一部电影，但是他本身不是电影演员。所以选D。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

按照内核结构分类，Android属于___________【59】操作系统，这类内核的特点是各个模块之间的耦合度很___________【60】，通过函数调用实现模块之间的通信。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

嵌入式系统的调试相对来说比较复杂，调试的目的是发现错误并【77】。因此，通常需借助多种调试工具来进行。调试工具的作用是控制【78】的执行，并使系统中看不见的信息成为可视。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

μC／OS–II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS–II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：【75】层，应用程序接口（API）层，【76】层，及设备驱动程序层。

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，【66】；写入外部锁存

患者，女，46岁，一侧后牙部分缺失，可摘局部义修复。在行后牙颊舌径设计时，常根据下列情况进行考虑，其中那项与后牙颊舌径设计无关

双侧瞳孔缩小见于

股份有限公司的发起人应当承担的责任有：()。

某区政府在整顿市容时对某个农贸自由市场做出了关闭的决定，该行政行为属于()。

在下列投资方案评价指标中,不考虑资金时间价值的指标是()。

提高产品合格率的方法有()。

企业纵向一体化的主要目的包括()。

Forthefirsttime,morewomenthanmenintheUnitedStatesreceiveddoctoraldegreeslastyear,theclimaxofdecadesofchang

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

按照内核结构分类，Android属于_【59】操作系统，这类内核的特点是各个模块之间的耦合度很_【60】，通过函数调用实现模块之间的通信。