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

admin2009-01-19 35

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

选项

答案[(n-1)/2]

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

转载请注明原文地址:https://jikaoti.com/ti/lQQ7FFFM

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

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

相关试题推荐

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的
要查看Windows98系统内存的工作情况，可以打开【　　】工具。
声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能
Pentium微处理器在实模式和保护模式下进行中断/异常处理时，需要使用的表分别是
在ADD指令中，两个操作数的物理位置可以安排在(　　　)
进程是一个具有一定独立功能的程序在一个数据集合上的一次动态执行过程。进程从创建到终止其状态分为5种，它在执行过程中不断地在这几种状态之间切换，并且状态的转换是有一定的条件和方向的。在以下的进程状态及其状态转换示意图中，问号(?)所指的状态应为【　　】。
在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。
在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?
在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。
下列条目中，_________属于计算机病毒的特征。Ⅰ．传染性Ⅱ．可激发性Ⅲ．隐蔽性Ⅳ．潜伏性

随机试题

缩宫素的适应症为()。
建筑物的重置价是决定建筑物价格的最基本因素。()
下列材料中吸水率最大的是：[2012-009]
城市重大危险源信息管理系统集计算机()于一身，能够为领导和有关部门及时、直观、形象地提供重大危险源信息，以及发生事故后抢险、救援信息，有利于有关领导及时、准确地决策，最大限度地减少发生重大事故的可能性及事故后造成的各项损失。
洪灾是世界上最严重的自然灾害，一般多发生于()。
根据选举法，省、自治区、直辖市，设区的市、自治州的人民代表大会的代表，由______产生。
王某患抑郁症欲自杀，但无自杀勇气。某晚，王某用事前准备的刀猛刺路人甲胸部，致甲当场死亡。随后，王某向司法机关自首，要求司法机关判处其死刑立即执行。对于王某责任能力的认定，下列哪一选项是正确的()
Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,co
[A]Payeveryonefairly[B]Raisepart-timers’pay[C]Stopignoringpart-timers[D]Starttolookatyourstaffsreal
下列关于SQL语言特点的描述中，错误的是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实 体之间建立用于会话的

要查看Windows98系统内存的工作情况，可以打开【 】工具。

声音卡简称声卡，是计算机基本组成部件之一。下面是有关声卡的叙述：Ⅰ．目前大多数PC机的声卡已集成在主板上Ⅱ．PC机声卡的采样频率不能大于44.1KHzⅢ．声卡的量化精度都是32位Ⅳ．声卡具有混音和音效处理功能

Pentium微处理器在实模式和保护模式下进行中断/异常处理时，需要使用的表分别是

在ADD指令中，两个操作数的物理位置可以安排在( )

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址( )。

在下列不同版本的Windows操作系统中，( )版本可以支持两个对称多处理器?

在实时系统中，系统运行的正确性是同其响应时限紧密相关的。根据截止时间约束的软硬属性划分，视频播放系统属于【67】实时系统，自动驾驶系统属于【68】实时系统。

下列条目中，_________属于计算机病毒的特征。Ⅰ．传染性Ⅱ．可激发性Ⅲ．隐蔽性Ⅳ．潜伏性

缩宫素的适应症为()。

建筑物的重置价是决定建筑物价格的最基本因素。()

下列材料中吸水率最大的是：[2012-009]

洪灾是世界上最严重的自然灾害，一般多发生于()。

根据选举法，省、自治区、直辖市，设区的市、自治州的人民代表大会的代表，由______产生。

王某患抑郁症欲自杀，但无自杀勇气。某晚，王某用事前准备的刀猛刺路人甲胸部，致甲当场死亡。随后，王某向司法机关自首，要求司法机关判处其死刑立即执行。对于王某责任能力的认定，下列哪一选项是正确的()

Drivingthroughsnowstormonicyroadsforlongdistancesisamostnerve-rackingexperience.Itisaparadoxthatthesnow,co

[A]Payeveryonefairly[B]Raisepart-timers’pay[C]Stopignoringpart-timers[D]Starttolookatyourstaffsreal

下列关于SQL语言特点的描述中，错误的是()。

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

在TCP/IP参考模型中，传输层的主要作用是在互联网络的源主机与目的主机对等实　体之间建立用于会话的

要查看Windows98系统内存的工作情况，可以打开【　　】工具。

在ADD指令中，两个操作数的物理位置可以安排在(　　　)

在保护模式下，假设已知当前中断的中断类型为5，中断描述符表的基地址为300H，那么中断描述符在中断描述符表中的起始地址(　　　)。

在下列不同版本的Windows操作系统中，(　　　)版本可以支持两个对称多处理器?