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

admin2010-07-20 39

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。
以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。
下面是关于嵌入式系统使用的存储器的叙述：Ⅰ．嵌入式系统使用的存储器按照其存取特性可分为RAM和ROMⅡ．嵌入式系统使用的存储器按照其所处物理位置可分为片内存储器和片外存储器以及外部存储器Ⅲ．嵌入式系统使用的存储器按照存储信息的类型可分为程序存储器和数
下列各项中，不属于实时操作系统应该具备的特征的是()。
下列哪个不是RTOS的实时指标?
在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_______，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。
具有操作系统的嵌入式系统加电后最初执行的操作称为引导或者自举(Boot)，对应的程序称为引导程序，或者引导加载程序(Bootloader)。引导加载程序主要完成__________【71】、外设存在自检、内存地址映射、初始化外围设备、内存寻址定位、加载并启
在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服
单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

随机试题

—Whydon’tyoutraveltoNewYorkonvacation?—________.
毛泽东提出的“工农武装割据”思想的基本内容是()
膀胱镜检查的禁忌症为
X线胸部正位片上出现肋膈角变钝，提示胸腔积液量不少于
以下确定矿山工程项目工程量变更的方法，合理的是()。
以募满发行额为止所有投标商的最低中标价格作为最后的中标价格,全体投标商的中标价格是单一的。这种发行方式称为()。
客户关系建立的过程是客户和专业理财师从不认识——熟悉——了解——理解的过程。客户关系的基础是()。
采用随机模式控制现金持有量，计算现金返回线R的各项参数中不包括()。
Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke
A、B、C、D、B

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在嵌入式应用系统中，目前使用的触摸屏主要有两种：一种是【65】式触摸屏（俗称软屏），结构简单，价格较低；另一种是【66】式触摸屏（俗称硬屏），其结构相对复杂，价格较高。

以下关于嵌入式系统软件与通用计算机系统软件的异同的陈述中，错误的是()。

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

下列哪个不是RTOS的实时指标?

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_______，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_______。

在ARM的指令中，如果R5与R6不相等，则将R5与R6进行逻辑异或操作，结果放R0中，并要求更新程序寄存器的状态位，用两条指令完成，则分别为【63】和【64】。

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

单向链表的每一个节点都有一个指向它的后续节点的指针link，现有节点p和q，节点q在节点p的前面，要删除节点p，正确的操作应该是

—Whydon’tyoutraveltoNewYorkonvacation?—________.

毛泽东提出的“工农武装割据”思想的基本内容是()

膀胱镜检查的禁忌症为

X线胸部正位片上出现肋膈角变钝，提示胸腔积液量不少于

以下确定矿山工程项目工程量变更的方法，合理的是()。

以募满发行额为止所有投标商的最低中标价格作为最后的中标价格,全体投标商的中标价格是单一的。这种发行方式称为()。

客户关系建立的过程是客户和专业理财师从不认识——熟悉——了解——理解的过程。客户关系的基础是()。

采用随机模式控制现金持有量，计算现金返回线R的各项参数中不包括()。

Acandlelitdinnerworkswondersforromance.Nowscientistssayitcouldalsobegoodforyourheart.Breathingincandlesmoke

A、B、C、D、B

在ARM处理器中，用于存储器保护的部件用英文缩写为【47】_，用来完成虚拟地址到物理地址转换的部件英文缩写为【48】_。