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

admin2010-05-13 60

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

选项

答案[(n-1)/2]

解析根据完全二叉树的定义及顺序存储结构的特点，可知答案为[(n-1)/2]。

转载请注明原文地址:https://kaotiyun.com/show/4dSZ777K

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

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

相关试题推荐

存储器容量单位有字节（B)、千字节（KB)、兆字节（MB)、吉字节【55】和太字节【56】等。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
下面关于嵌入式最小硬件系统的叙述中，错误的是()。
执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。
常见的嵌入式IJnux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。
双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

随机试题

支撑裂缝导流能力是指裂缝传导储集层流体的能力。()
谈判中，为了了解对方意图、制定谈判计划、确定谈判策略，谈判者首先要做的是()
原位杂交技术的目的是
下列有关空胶囊的叙述，错误的是
猩红热病人应隔离到
54．基金年度报告披露的持有人信息不包括(。)。
甲公司对投资性房地产采用成本模式进行后续计量。2019年12月31日，甲公司的一项投资性房地产产生了减值迹象，预计未来现金流量现值为3500万元，公允价值减去处置费用后的净额为3700万元。该项投资性房地产的账面原值为6000万元，已计提折旧1500万元，
()被称为武器装备的“心脏”，是现代军事技术的核心和基础，广泛应用于雷达、计算机、通信设备、导航设备、火控系统、制导设备和电子对抗设备等各类军用设备上。
已知y＝χ2－2χ＋2，在χ∈[t，t＋1]上其最小值为2，则t＝()．
设X～f(x)=，对X进行独立重复观察4次，用Y表示观察值大于的次数，求E(Y2)．

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

存储器容量单位有字节（B)、千字节（KB)、兆字节（MB)、吉字节【55】和太字节【56】等。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下面关于嵌入式最小硬件系统的叙述中，错误的是()。

执行ARM指令LDRR0，[R1]，#4之后，以下说法正确的是()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_______是编译器、GDB是【80】_______工具。

常见的嵌入式IJnux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RT()S运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

一幅1024×768的彩色图像，每个像素使用16位表示，采用压缩比为5倍的算法压缩图像数据之后，其数据量大约是()MB。

双链表的每个结点包括两个指针域。其中rlink指向结点的后继，llink指向结点的前驱。如果要在p所指结点后插入q所指的新结点，下面操作序列正确的是_________。

支撑裂缝导流能力是指裂缝传导储集层流体的能力。()

谈判中，为了了解对方意图、制定谈判计划、确定谈判策略，谈判者首先要做的是()

原位杂交技术的目的是

下列有关空胶囊的叙述，错误的是

猩红热病人应隔离到

54．基金年度报告披露的持有人信息不包括(。)。

()被称为武器装备的“心脏”，是现代军事技术的核心和基础，广泛应用于雷达、计算机、通信设备、导航设备、火控系统、制导设备和电子对抗设备等各类军用设备上。

已知y＝χ2－2χ＋2，在χ∈[t，t＋1]上其最小值为2，则t＝()．

设X～f(x)=，对X进行独立重复观察4次，用Y表示观察值大于的次数，求E(Y2)．

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

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】_是编译器、GDB是【80】_工具。