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

admin2006-11-20 74

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

Microsoft网络模型包括7个层次，其中文件系统接口层的定义作用为(　　　)。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的【　　】分之一。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

若在存储器的20000H～20002H三个字节单元中存放的数据依次为12H、34H、56H，则从20001H地址开始读出的一个16位数据为

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。

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

Weighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuations.【C1】________,whendonetoo

下列哪项不是截肢术的近期并发症：()

虚寒痢的治法是

哪项不能体现医疗机构从业人员“优质服务、医患和谐”的行为规范

中国吝啬鬼形象的典型代表人物是()。

教育学意义上的教学是()

关于宪法、宪政与民主的关系，下列说法不正确的是()。

CD光盘片根据其制造材料和信息读写特性的不同，可以分为CD-ROM、CD-R和CD-RW、CD-R光盘指的是________。

Whoiscalled"fatherofEnglishandEuropeannovels"?

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

三级数据库技术

NCRE全国计算机三级

Microsoft网络模型包括7个层次，其中文件系统接口层的定义作用为( )。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【 】。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为( )。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的【 】分之一。

MMX指令不仅支持4种数据类型(紧缩字节、紧缩字、紧缩双字和四字)，而且采用SIMD并行处理技术。SIMD的中文译名是______。

若在存储器的20000H～20002H三个字节单元中存放的数据依次为12H、34H、56H，则从20001H地址开始读出的一个16位数据为

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是( )位。

若符号定义语句如下，则L=【 】。 BUF1 DB 1，2，’12’ BUF2 DB 0 L EQU BUF2-BUF1

被连接的汇编语言程序模块中，下面( )分段定义伪指令语句所使用组合类型是不可设为默认的。

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

Weighingyourselfregularlyisawonderfulwaytostayawareofanysignificantweightfluctuations.【C1】________,whendonetoo

下列哪项不是截肢术的近期并发症：()

虚寒痢的治法是

哪项不能体现医疗机构从业人员“优质服务、医患和谐”的行为规范

中国吝啬鬼形象的典型代表人物是()。

教育学意义上的教学是()

关于宪法、宪政与民主的关系，下列说法不正确的是()。

CD光盘片根据其制造材料和信息读写特性的不同，可以分为CD-ROM、CD-R和CD-RW、CD-R光盘指的是________。

Whoiscalled"fatherofEnglishandEuropeannovels"?

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

Microsoft网络模型包括7个层次，其中文件系统接口层的定义作用为(　　　)。

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

Windows98支持多种不同类型的文件系统，并可以安装第三方提供的文件系统。在Windows98环境下，DVD-ROM采用的文件系统为(　　　)。

若图像分辨率为256×192，则它在1024×768显示模式的屏幕上以50%的比例显示时，只占屏幕大小的【　　】分之一。

在VGA显示器中，要显示16777216种颜色，则每个像素对应的显示存储单元的长度是(　　　)位。

若符号定义语句如下，则L=【　　】。　　　BUF1　DB　　1，2，’12’　　　BUF2　DB　　0　　　L　　　　EQU　BUF2-BUF1

被连接的汇编语言程序模块中，下面(　　　)分段定义伪指令语句所使用组合类型是不可设为默认的。