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

admin2013-02-03 23

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。

在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。

关系数据库设计理论所包括的三个方面内容中，______起着核心的作用。

SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。

能够对PowerDesigner中所有模型信息只读访问的模块是

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

在数据库管理系统的6个方面的功能中，【】功能是数据库管理系统的核心。

为了预防死锁，可以采用资源有序分配法,破坏产生死锁的哪种条件?

数据库应用系统是______。

2002年1月10日，15岁患者诉寒战，高热，头痛，喷射性呕吐持续6h，神萎，面色苍白，血压6．2／4．0kPa(45／30mmHg)，心率120、次/分。急诊时应重点查询检查是：()

甲状腺机能亢进症患者用硫尿类或咪唑类药物治疗后，症状好转，甲状腺较以前增大，下列哪项处理最适宜()(1988年)

患者，男，72岁。上下牙全部缺失，下颌弓明显宽于上颌弓，余未见异常对后牙数目的正确处理方法为

突发公共卫生事件应急工作应当遵循的方针是

(2010年多项选择第60题)下列各项资产中，属于现金流量表中“现金”内容的有（）。

下列哪项属于保险营销活动?(　　)

23-year-oldAnnisatraditionalworkingclasswomanwhoishappilymarriedtoherhusbandDonandwhohasgivenbirthtotwolo

TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenareo

Inatyphoon,winds______aspeedgreaterthan120kilometersperhour.

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

三级数据库技术

NCRE全国计算机三级

设线性表的顺序存储结构中，每个元素占用l个存储单元，表的第一个元素的存储地址为d，则第i个元素(1≤i≤n，n为表长)的存储地址为______。

在关系模式R(A,B,C,D)中，有函数依赖F={B→C，C→D，D→A}存在，则R能达到______范式。

关系数据库设计理论所包括的三个方面内容中，______起着核心的作用。

SQL语言集【】、数据操纵、数据定义、数据控制功能于一体。

能够对PowerDesigner中所有模型信息只读访问的模块是

在解决死锁时采用资源有序分配法，这可以使下列哪一个产生死锁的必要条件不成立?

在一棵二叉树的前序遍历、中序遍历、后序遍历所产生的序列中，所有叶结点的先后顺()。

在数据库管理系统的6个方面的功能中，【】功能是数据库管理系统的核心。

为了预防死锁，可以采用资源有序分配法,破坏产生死锁的哪种条件?

数据库应用系统是______。

2002年1月10日，15岁患者诉寒战，高热，头痛，喷射性呕吐持续6h，神萎，面色苍白，血压6．2／4．0kPa(45／30mmHg)，心率120、次/分。急诊时应重点查询检查是：()

甲状腺机能亢进症患者用硫尿类或咪唑类药物治疗后，症状好转，甲状腺较以前增大，下列哪项处理最适宜()(1988年)

患者，男，72岁。上下牙全部缺失，下颌弓明显宽于上颌弓，余未见异常对后牙数目的正确处理方法为

突发公共卫生事件应急工作应当遵循的方针是

(2010年多项选择第60题)下列各项资产中，属于现金流量表中“现金”内容的有（）。

下列哪项属于保险营销活动?( )

23-year-oldAnnisatraditionalworkingclasswomanwhoishappilymarriedtoherhusbandDonandwhohasgivenbirthtotwolo

TheAmericanFamilyIntheAmericanfamilythehusbandandwifeusuallyshareimportantdecisionmaking.Whenthechildrenareo

Inatyphoon,winds______aspeedgreaterthan120kilometersperhour.

下列哪项属于保险营销活动?(　　)