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

admin2009-01-19 70

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是
计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)
8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。
执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI
MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。
常见的网络拓扑结构有星型、环型、【　　】和树型等几种。
若APG1X模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG　4X模式的数据传输率为【　　】。
计算机中“处理器”的基本功能是：从存储器中取出指令，按指令的要求，对数据进行算术或逻辑运算，并把运算结果留在处理器中或送回存储器。下面关于处理器的叙述中，不正确的是(　　　)。　　　　①处理器主要由运算器和控制器组成，它包含若干“寄存器”，用来临时存放数
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

技术商品在价值决定上具有()
A、急性乳房炎B、乳房脂肪瘤C、乳房囊性增生病D、乳房纤维腺瘤E、乳管内乳头状瘤有患侧腋窝淋巴结肿大乳房疼痛的疾病是（）。
女，30岁，甲状腺肿大，性情急躁2年。查体：T37℃，P116次／分，R22次／分，BP130／60mmHg，甲状腺弥漫性3度肿大，甲状腺区域听诊低调的连续性静脉“嗡嗡”音。实验室检查：FT3、FT4均增高，TSH降低，既往曾服用硫脲类药物治疗，效果不佳，
在某矿区内拟建设一座35/10kV变电所，两回35kV架空进线，设两台主变压器，型号为S9-6300/35。采用屋内双层布置，主变压器室、10kV配电室、电容器室、维修间、备件库等均布置在一层，35kV配电室、控制室布置在二层，请回答下列问题：在变电所
《煤矿安全规程》规定，煤矿井下各级配电网络电压和各种电气设备的额定电压等级应符合的要求高压不超过10000V，低压不超过()V。
道德观念、道德信念的形成有赖于()。
成语“曲高和寡”本义是曲调高深，能跟着唱的人就少，多指知音难得；引申义是言论或作品太深奥，能了解的人少。从经济学角度来理解，它所体现出的道理是()。
宪法所规定的内容是()。
若有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：voidseta(
Famedfortheirhigh-elevationforests,theAppalachianMountainssweepsouthfromQuebectoAlabama.HighestinNewEnglandand

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在计算机的使用过程中，用户常常需要对系统进行配置、优化、管理和维护。在下列有关Windows98管理与维护功能或工具的叙述中，错误的是

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?( )

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作( )。

执行下面的程序段后，AX寄存器中的内容是______。 ARRAY DW 10 DUP(2) XOR AX, AX MOV CX，0AH MOV SI，12H NEXT： ADD AX，ARRAY [SI

MOV AX，ES: [BX] [SI]的源操作数的物理地址是( )。

常见的网络拓扑结构有星型、环型、【 】和树型等几种。

若APG1X模式的数据传输率为2666MB/s，APG 2X模式的数据传输率为52MB/s，则APG 4X模式的数据传输率为【 】。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

技术商品在价值决定上具有()

A、急性乳房炎B、乳房脂肪瘤C、乳房囊性增生病D、乳房纤维腺瘤E、乳管内乳头状瘤有患侧腋窝淋巴结肿大乳房疼痛的疾病是（）。

《煤矿安全规程》规定，煤矿井下各级配电网络电压和各种电气设备的额定电压等级应符合的要求高压不超过10000V，低压不超过()V。

道德观念、道德信念的形成有赖于()。

成语“曲高和寡”本义是曲调高深，能跟着唱的人就少，多指知音难得；引申义是言论或作品太深奥，能了解的人少。从经济学角度来理解，它所体现出的道理是()。

宪法所规定的内容是()。

若有以下程序：#include＜iostream＞usingnamespacestd；classA{private：inta；public：voidseta(

Famedfortheirhigh-elevationforests,theAppalachianMountainssweepsouthfromQuebectoAlabama.HighestinNewEnglandand

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

计算机中使用的图像压缩编码方法有多种：JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像数据压缩多少倍?(　　　)

8086有4个数据寄存器，其中AX除用作通用寄存器外，还可用作(　　　)。

执行下面的程序段后，AX寄存器中的内容是______。　　　　ARRAY　　DW　10　　DUP(2)　　　　XOR　　　　AX,　AX　　　　MOV　　　　CX，0AH　　　　MOV　　　　SI，12H　　　　NEXT：　ADD　AX，ARRAY　[SI

MOV　AX，ES:　[BX]　[SI]的源操作数的物理地址是(　　　)。

常见的网络拓扑结构有星型、环型、【　　】和树型等几种。

若APG1X模式的数据传输率为2666MB/s，APG　2X模式的数据传输率为52MB/s，则APG　4X模式的数据传输率为【　　】。