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

admin2006-11-20 75

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

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和【　　】。

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

在接口实现数据格式转换是使用(　　　)。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。

根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

消费者信息的主要来源有()

根据《中华人民共和国海洋环境保护法》，下列区域中，不属于滨海湿地是()。

居住，工业、道路广场和绿化四大类用地的总和占建设用地的比例宜为：

提单可分为正本与副本两种提单，副本提单只用于日常业务，不具有法律效力。（）

唯物辩证法的实质和核心是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

Accordingtotheauthor,.Inparagraphtwo,"beingthesameonthewavelength"means.

TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenat

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

三级数据库技术

NCRE全国计算机三级

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，( )文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS DOS应用程序和【 】。

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

在接口实现数据格式转换是使用( )。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为： MOV AL，80H MOV DX，3FBH OUT

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是( )。

根据下面的数据定义：ORG10HDAT1DB10DUP(?)DAT2EQU12HDAT3DW56H，$+10数据项$+10的值是：

利用Windows98中DirectX软件组件可以开发高性能的、实时的多媒体应用程序。在下列DirectX组件中，提供游戏的通信和网络支持，使游戏玩家能在网上进行联机大战的组件是

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【 】接口。

下面指令序列执行后完成的运算，正确的算术表达式应是( )。MOV AL， BYTE PTR XSHL AL， 1DEC ALMOV BYTE PTR Y，AL

消费者信息的主要来源有()

根据《中华人民共和国海洋环境保护法》，下列区域中，不属于滨海湿地是()。

居住，工业、道路广场和绿化四大类用地的总和占建设用地的比例宜为：

提单可分为正本与副本两种提单，副本提单只用于日常业务，不具有法律效力。（）

唯物辩证法的实质和核心是()。

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERROR****found****”之后的一行语句有错误，请加以改正

Accordingtotheauthor,______.Inparagraphtwo,"beingthesameonthewavelength"means______.

TheEarthcomprisesthreeprincipallayers:thedense,iron-richcore,themantlemadeofsilicate(硅酸盐)thataresemi-moltenat

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

Windows98安装后会在硬盘上生成一个复杂的目录(文件夹)结构，用户如果能对它有所了解，则有助于对系统进行管理和维护。在下列文件夹中，(　　　)文件夹的内容与任务栏中的“快速启动”工具栏所包含的内容相对应。

在Windows98环境下运行的应用程序有3种类型，即32位的Windows应用程序、MS　DOS应用程序和【　　】。

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

在接口实现数据格式转换是使用(　　　)。

假设8250的基准工作时钟为1.8432MHz，要求8250的通信波特率为9600，分配给8250各端口的地址为3F8H～3FFH。对8250除数寄存器进行初始化编程的一段程序为：　　　　MOV　　AL，80H　　　　MOV　　DX，3FBH　　　　OUT

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。

数字摄像机所拍摄的数字视频及其伴音数据量很大，为了将音视频数据输入计算机，一般要求它与计算机的接口能达到每秒百兆位以上的数据传输率，所以目前数字摄像机大多采用【　　】接口。

下面指令序列执行后完成的运算，正确的算术表达式应是(　　　)。MOV　　AL，　BYTE　　PTR　XSHL　　AL，　1DEC　　ALMOV　　BYTE　PTR　　　Y，AL

请使用VC6或使用【答题】菜单打开考生文件夹projl下的工程proj1。该工程中包含程序文件main．cpp，其中有类CDate(“日期”)和主函数main的定义。程序中位于每个“／／ERRORfound”之后的一行语句有错误，请加以改正

Accordingtotheauthor,.Inparagraphtwo,"beingthesameonthewavelength"means.