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

admin2006-11-20 64

问题用数组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机软件的叙述中，错误的是(　　　)。

下列(　　　)不是文件系统的功能。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令______。

Pentium微处理器在实模式下，最小的段只有______字节。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)

核素诊断肝海绵血管瘤的最恰当的方法是()

输尿管的三个狭窄，由起始端至末端依次为()

针灸治疗落枕，操作正确的是

()的工程量计算以“m”为单位。

时间定额和产量定额是人工定额的两种表现形式，规范时间内容包括工序作业时间以外的()。

“应收账款”科目所属明细科目期末有贷方余额，应在资产负债表()项目内填列。

()是解决劳动争议的终结性程序。

根据以下资料，回答下列问题。中国人民银行8月11日公布的数据显示，2009年1-7月人民币各项贷款增加7．73万亿元，同比多增4．89万亿元。2009年7月末，广义货币供应量(M2)余额为57．30万亿元，同比增长28．42％，增幅比上年末高1

园丁将若干同样大小的花盆在平地上摆放为不同的几何图形，发现如果增加5盆，就能摆成实心正三角形。如果减少4盆，就能摆成每边多于1个花盆的实心正方形。问将现有的花盆摆成实心矩形，最外层最少有多少盆花?()

IPO折价发行(复旦大学2014真题；中央财经大学2013真题)

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

三级数据库技术

NCRE全国计算机三级

根据光在光纤中的传播方式，当前有两大类常用的光纤：【 】和单模光纤。

下列关于PC机软件的叙述中，错误的是( )。

下列( )不是文件系统的功能。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是( )。

Windows98的注册表中存储了系统的所有配置数据，用户可以通过“注册表编辑器”查看或编辑注册表中的信息。如果要启动“注册表编辑器”，用户必须在“运行”对话框中输入并执行命令______。

Pentium微处理器在实模式下，最小的段只有______字节。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【 】方式。

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是( )。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

现有一数据定义语句：DAI DB 35H，37H，与这条语句等效的语句或语句序列是( )

核素诊断肝海绵血管瘤的最恰当的方法是()

输尿管的三个狭窄，由起始端至末端依次为()

针灸治疗落枕，操作正确的是

()的工程量计算以“m”为单位。

时间定额和产量定额是人工定额的两种表现形式，规范时间内容包括工序作业时间以外的()。

“应收账款”科目所属明细科目期末有贷方余额，应在资产负债表()项目内填列。

()是解决劳动争议的终结性程序。

根据以下资料，回答下列问题。中国人民银行8月11日公布的数据显示，2009年1-7月人民币各项贷款增加7．73万亿元，同比多增4．89万亿元。2009年7月末，广义货币供应量(M2)余额为57．30万亿元，同比增长28．42％，增幅比上年末高1

园丁将若干同样大小的花盆在平地上摆放为不同的几何图形，发现如果增加5盆，就能摆成实心正三角形。如果减少4盆，就能摆成每边多于1个花盆的实心正方形。问将现有的花盆摆成实心矩形，最外层最少有多少盆花?()

IPO折价发行(复旦大学2014真题；中央财经大学2013真题)

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

根据光在光纤中的传播方式，当前有两大类常用的光纤：【　　】和单模光纤。

下列关于PC机软件的叙述中，错误的是(　　　)。

下列(　　　)不是文件系统的功能。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是(　　　)。

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【　　】方式。

汇编语言的程序代码必须位于代码段中，形成代码段物理地址的寄存器对是(　　　)。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

现有一数据定义语句：DAI　DB　35H，37H，与这条语句等效的语句或语句序列是(　　　)