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

admin2009-01-19 86

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

下列关于系统的地址空间的描述，错误的是______。
当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。
下列几种操作系统中，不属于网络操作系统的是______。
假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]　　　
已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV　AX，1000H[BX+SI]；(AX)=【　　】。
在Windows98中，PnP的核心是配置管理程序，它监视着PC机上安装的设备数量和类型的变化，在需要时配置系统。配置管理程序主要包含两个组件，它们分别是总线列举程序和_____。
在下列有关Windows98网络功能的叙述中，错误的是(　　　)。
假设两个带符号的整数相减，下列叙述中正确的是______。
数据信息可以有数字量、模拟量和开关量三种类型。数字量是以二进制形式提供的信息，通常是8位或16位数据；开关量是用两个状态表示的量，只用一位二进制数表示：而模拟量是指由传感器等提供的物理量转换成相应的电信号，而这些电信号的数值在一定区间内是连续变化的。模拟量
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

随机试题

函数y=ex+e-x的单调增加区间是
A．干姜B．荜茇C．花椒D．小茴香治疗寒饮喘咳，宜选用的药物是
已知某报告期某建设项目工程造价为2700万元，其中建筑安装费1200万元，指数为1.05；设备、工器具费用860万元，指数为1.08；工程建设其他费用为640万元，指数为1.02，则该建设项目工程造价指数为()。
供残疾人通过的门哪些不得或不宜使用?()Ⅰ-旋转门;Ⅱ-推拉门;Ⅲ-弹簧门(大力度);Ⅳ-双开门
(2002年卷一第94题)以下关于知识产权海关保护的哪些说法是错误的?
民族问题与民族存在相伴生，只要有民族和民族差别就有民族问题的存在。()
在一组竞争性方案中，运用过半数原则先对两个方案进行两两成对比较，然后将剩余的方案与其他方案依次比较，这一原则属于()。
从________到质疑唏嘘，从“待价而沽”到“折价而售”。“海归”们不再是所谓的“天之骄子”。当求职简历________，当残酷的现实远不及当初设想的蓝图那么美好，他们开始反思当初的留学是否值得。填入划横线部分最恰当的一项是：
下面()寻址方式处理数组问题更为方便。
Beforedecidingtolitigatethematter,theyhadtriedtonegotiateasolutionoutofcourt.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列关于系统的地址空间的描述，错误的是______。

当有多个设备申请中断服务时，中断控制器通过( )决定提交哪一个设备的中断请求。

下列几种操作系统中，不属于网络操作系统的是______。

假设DAT为字节变量，下列三条指令功能相同的是哪几条? ( )。 Ⅰ MOV AL, DAT[2] Ⅱ MOV AL， DAT+2 Ⅲ MOV AL， 2[DAT]

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV AX，1000H[BX+SI]；(AX)=【 】。

在Windows98中，PnP的核心是配置管理程序，它监视着PC机上安装的设备数量和类型的变化，在需要时配置系统。配置管理程序主要包含两个组件，它们分别是总线列举程序和_____。

在下列有关Windows98网络功能的叙述中，错误的是( )。

假设两个带符号的整数相减，下列叙述中正确的是______。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

函数y=ex+e-x的单调增加区间是

A．干姜B．荜茇C．花椒D．小茴香治疗寒饮喘咳，宜选用的药物是

已知某报告期某建设项目工程造价为2700万元，其中建筑安装费1200万元，指数为1.05；设备、工器具费用860万元，指数为1.08；工程建设其他费用为640万元，指数为1.02，则该建设项目工程造价指数为()。

供残疾人通过的门哪些不得或不宜使用?()Ⅰ-旋转门;Ⅱ-推拉门;Ⅲ-弹簧门(大力度);Ⅳ-双开门

(2002年卷一第94题)以下关于知识产权海关保护的哪些说法是错误的?

民族问题与民族存在相伴生，只要有民族和民族差别就有民族问题的存在。()

在一组竞争性方案中，运用过半数原则先对两个方案进行两两成对比较，然后将剩余的方案与其他方案依次比较，这一原则属于()。

下面()寻址方式处理数组问题更为方便。

Beforedecidingtolitigatethematter,theyhadtriedtonegotiateasolutionoutofcourt.

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

当有多个设备申请中断服务时，中断控制器通过(　　　)决定提交哪一个设备的中断请求。

假设DAT为字节变量，下列三条指令功能相同的是哪几条?　　(　　　)。　　　　　Ⅰ　　MOV　AL,　　　DAT[2]　　　　　Ⅱ　　MOV　AL，　　DAT+2　　　　　Ⅲ　　MOV　AL，　　2[DAT]　　　

已知(DS)=1000H，(BX)=0200H，(SI)=0005H，(10020H)=74H，(10200H)=28H，(11205H)=0ABH。求下列指令执行后AX中的内容：MOV　AX，1000H[BX+SI]；(AX)=【　　】。

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。