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

admin2009-01-19 74

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是
8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。
具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。
PC机中，启动硬件中断服务程序执行的是
Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______
下列几种操作系统中，不属于网络操作系统的是______。
程序以及开发、使用和维护所需要的所有文档合称为______。
Linux内核的子系统中，不包括()。
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

随机试题

背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：问题计算14周的CPI、SPI，并分析成本和进度情况。
关于防止药物氧化措施的说法，错误的是
有机磷中毒治疗，中毒症状消失后，多少时间可发生迟发性神经病
A．全金属型B．金属基托型C．金属支架型D．网状加强型E．塑料基托型某患者，缺失，缺牙间隙小，且龈距离低，选择的支架类型
根据《建筑起重机械安全监督管理规定》，自购建筑起重机械的使用单位使用的建筑起重机械应当予以报废，并向原备案机关办理注销手续的情形有()。
在市场利率下行的环境中，附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券，而产生的风险为()。
丙公司为增值税一般纳税人。2016年12月31日，丙公司购进一台不需要安装的设备，取得的增值税专用发票上注明的设备价款为409．5万元，增值税税额为69．615万元，另发生运杂费1．5万元，款项均以银行存款支付。该设备于当日投入使用，预计使用年限为10年，
某地对网络成瘾者的调查显示，对网络游戏成瘾者占被调查对象的81％。同时发现，有半数以上的网络成瘾者在生活中都感觉非常挫败，而生活中感觉挫败常常会有吸烟、酗酒等不良行为。由此可见()。
Atransplantoperationissuccessfulonlyifdoctorscanpreventthebodyfromrejectingthe_________organ.
MuseumsintheModernWorld1Museumshavechanged.Theyarenolongerplacesfortheprivilegedfeworforboredvacatione

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是有关DRAM和SRAM存储器芯片的叙述Ⅰ．DRAM存储单元的结构比SRAM简单Ⅱ．DRAM比SRAM成本高Ⅲ．DRAM比SRAM速度快Ⅳ．DRAM要刷新，SRAM不需刷新其中正确的是

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权【】方式。

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于( )。

PC机中，启动硬件中断服务程序执行的是

Windows98支持的FAT文件系统有FAT12、FAT16和FAT32，其中FAT12和FAT16的根目录所占用的扇区是固定的。对于硬盘来说，如采用FAT16文件系统，其根目录所占用的扇区为32个，则根目录中最多可以存储多少个目录项?______

下列几种操作系统中，不属于网络操作系统的是______。

程序以及开发、使用和维护所需要的所有文档合称为______。

Linux内核的子系统中，不包括()。

大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

背景某施工项目进展到第15周后，对前14周的工作进行统计检查，有关情况如下表所示：问题计算14周的CPI、SPI，并分析成本和进度情况。

关于防止药物氧化措施的说法，错误的是

有机磷中毒治疗，中毒症状消失后，多少时间可发生迟发性神经病

A．全金属型B．金属基托型C．金属支架型D．网状加强型E．塑料基托型某患者，缺失，缺牙间隙小，且龈距离低，选择的支架类型

根据《建筑起重机械安全监督管理规定》，自购建筑起重机械的使用单位使用的建筑起重机械应当予以报废，并向原备案机关办理注销手续的情形有()。

在市场利率下行的环境中，附息债券收回的利息或者提前于到期日收回的本金只能以低于原债券到期收益率的利率水平再投资于相同属性的债券，而产生的风险为()。

某地对网络成瘾者的调查显示，对网络游戏成瘾者占被调查对象的81％。同时发现，有半数以上的网络成瘾者在生活中都感觉非常挫败，而生活中感觉挫败常常会有吸烟、酗酒等不良行为。由此可见()。

Atransplantoperationissuccessfulonlyifdoctorscanpreventthebodyfromrejectingthe_________organ.

MuseumsintheModernWorld1Museumshavechanged.Theyarenolongerplacesfortheprivilegedfeworforboredvacatione

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

具有指令流水线结构的CPU，一般情况下指令的执行时间主要取决于(　　　)。