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

admin2006-11-20 98

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

选项

答案(n-1)/2

解析完全二叉树删除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲以及左、右子女结点的编号。当i≤n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i≤(n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。当i≠1时，结点i的双亲是结点[i/2]。

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

作为现行PC机的高速外围设备使用的总线是【　　】。

在具有PCI/ISA总线结构的现行奔腾机中，打印机一般是通过打印机接口连接到(　　　)。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

在异步工作方式时，当存储器的读出时间大于CPU所要求的时间时，为了保证CPU与存储器时序的正确配合，就要利用【　　】信号，使CPU插入一个等待周期TW状态。

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。

事务的持久性是由数据库管理系统中的哪个部件负责？

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

下列哪类测定方法是基于散射光谱的原理

描述滑坡的名词有()。

建筑结构工程原材料、构配件主要有钢材、水泥、砂、石、砖、商品混凝土和混凝土构件等，它直接决定着(　　)，因此，建筑结构材料的规格、品种、型号和质量等，必须满足设计和有关规范、标准的要求。

根据《行政复议法实施条例》，行政复议机关可以按照自愿、合法原则进行调解的有()。

婴幼儿缺()会导致生长发育减慢、智力低下，甚至患呆小症或克汀病。

男性，41岁。查体发现睾丸质地坚硬，托起阴囊有沉重感，无触痛，透光试验阴性，该患者的诊断最可能是

设则f(x，y)在点(0，0)处

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类，它包括类iostream和()。

WhenwasthebabybornaccordingtoSarah?

Theintelligencetestisanattempt______(估量任何一个儿童的思维也和推理能力).

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

三级数据库技术

NCRE全国计算机三级

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列( )类型才比较合理。

作为现行PC机的高速外围设备使用的总线是【 】。

在具有PCI/ISA总线结构的现行奔腾机中，打印机一般是通过打印机接口连接到( )。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是( )。

在异步工作方式时，当存储器的读出时间大于CPU所要求的时间时，为了保证CPU与存储器时序的正确配合，就要利用【 】信号，使CPU插入一个等待周期TW状态。

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【 】。

事务的持久性是由数据库管理系统中的哪个部件负责？

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

下列哪类测定方法是基于散射光谱的原理

描述滑坡的名词有()。

建筑结构工程原材料、构配件主要有钢材、水泥、砂、石、砖、商品混凝土和混凝土构件等，它直接决定着( )，因此，建筑结构材料的规格、品种、型号和质量等，必须满足设计和有关规范、标准的要求。

根据《行政复议法实施条例》，行政复议机关可以按照自愿、合法原则进行调解的有()。

婴幼儿缺()会导致生长发育减慢、智力低下，甚至患呆小症或克汀病。

男性，41岁。查体发现睾丸质地坚硬，托起阴囊有沉重感，无触痛，透光试验阴性，该患者的诊断最可能是

设则f(x，y)在点(0，0)处

C++本身没有定义I/O操作，但I/O操作包含在C++实现中。C++标准库iostream提供了基本的I/O类，它包括类iostream和()。

WhenwasthebabybornaccordingtoSarah?

Theintelligencetestisanattempt______(估量任何一个儿童的思维也和推理能力).

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

若被连接的程序模块有相同的数据段定义，则这两个程序的数据段应选用下列(　　　)类型才比较合理。

作为现行PC机的高速外围设备使用的总线是【　　】。

在具有PCI/ISA总线结构的现行奔腾机中，打印机一般是通过打印机接口连接到(　　　)。

下面是关于AGP1X模式、2X模式和4X模式的叙述，其中正确的是(　　　)。

在异步工作方式时，当存储器的读出时间大于CPU所要求的时间时，为了保证CPU与存储器时序的正确配合，就要利用【　　】信号，使CPU插入一个等待周期TW状态。

将十进制数0.84375表示成符合IEEE754标准的32位浮点数的是【　　】。

建筑结构工程原材料、构配件主要有钢材、水泥、砂、石、砖、商品混凝土和混凝土构件等，它直接决定着(　　)，因此，建筑结构材料的规格、品种、型号和质量等，必须满足设计和有关规范、标准的要求。