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

admin2006-11-20 29

问题用数组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全国计算机三级

Pentium处理器与内存进行数据交换的外部数据总线为64位，在下列处理器中，它属于(　　　)。

虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

为使所有进程都有执行机会，进程调度采用(　　　)。

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

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

首先提出肾与腰部疾病密切相关的医著是

企业对当期可供分配的利润，应首先提取(　　)。

会计人员回避制度要求单位负责人的直系亲属不得担任本单位的()。

职业道德行为是指职业范围内明文规定或约定俗成的判断标准和行为模式。()

根据《票据法》规定，尽管被伪造人未在票据上签章，也没委托他人签章的，也应承担由此而产生的法律责任。(　　　)

根据劳动合同法律制度的规定，对劳动合同的无效或者部分无效有争议的，由()确认。

香港特别行政区立法机关制定的法律生效的条件是()

二进制数11001100为原码的时候，它代表的真值为(7)；若它是补码，则它代表的真值为(8)；十进制数-1的补码用8位二进制数表示为(9)

计算机面向管理的应用主要是建立面向管理的计算机信息系统，处理和运用管理业务的信息。下面所列的几种计算机应用系统，通常认为哪种不属于面向管理的应用?

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

三级数据库技术

NCRE全国计算机三级

Pentium处理器与内存进行数据交换的外部数据总线为64位，在下列处理器中，它属于( )。

虚拟存储器一般的主存—辅存系统的本质区别之一是( )。

数据通信是指通过【 】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

为使所有进程都有执行机会，进程调度采用( )。

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

在保护模式下处理中断时，提供Pentium微处理器中断服务程序段基址的是

Pentium微处理器在实地址模式下，借助于HIMEM．SYS程序可以获得额外的高端内存空间，其物理地址范围是：

如果用户打算将PC机作为NetWare网络用户，必须安装( )协议。

在80x86宏汇编语言中，整个源程序必须用伪指令END语句结束，表示汇编程序汇编源程序到此为止，END后面的标号表示该程序执行时的______。

首先提出肾与腰部疾病密切相关的医著是

企业对当期可供分配的利润，应首先提取( )。

会计人员回避制度要求单位负责人的直系亲属不得担任本单位的()。

职业道德行为是指职业范围内明文规定或约定俗成的判断标准和行为模式。()

根据《票据法》规定，尽管被伪造人未在票据上签章，也没委托他人签章的，也应承担由此而产生的法律责任。( )

根据劳动合同法律制度的规定，对劳动合同的无效或者部分无效有争议的，由()确认。

香港特别行政区立法机关制定的法律生效的条件是()

二进制数11001100为原码的时候，它代表的真值为(7)；若它是补码，则它代表的真值为(8)；十进制数-1的补码用8位二进制数表示为(9)

计算机面向管理的应用主要是建立面向管理的计算机信息系统，处理和运用管理业务的信息。下面所列的几种计算机应用系统，通常认为哪种不属于面向管理的应用?

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

Pentium处理器与内存进行数据交换的外部数据总线为64位，在下列处理器中，它属于(　　　)。

虚拟存储器一般的主存—辅存系统的本质区别之一是(　　　)。

数据通信是指通过【　　】和通信技术两种技术的结合来实现信息的传输、交换、存储和处理。

为使所有进程都有执行机会，进程调度采用(　　　)。

如果用户打算将PC机作为NetWare网络用户，必须安装(　　　)协议。

企业对当期可供分配的利润，应首先提取(　　)。

根据《票据法》规定，尽管被伪造人未在票据上签章，也没委托他人签章的，也应承担由此而产生的法律责任。(　　　)