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

admin2010-07-20 45

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。
为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：__________【41】核、固核和__________【42】核。
下面关于S3C2410的UART的叙述中，错误的是()。
下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。
下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
嵌入式Web服务器应用需求与通用Web服务器应用需求是不同的，它不是以提供信息服务为主，而是提供远程__________【77】及配置设备的一种方式。嵌入式Web服务器的硬件设计时，需设计能够支持以太网连接的电路。AX88796是一款以太网控制器芯片，若其
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。
第(53)至（54）题基于以下的叙述：关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，(M，C)→T，(M，A)→T，(A，B)→C}。关系模式R的码是

随机试题

6岁男孩，弛张高热10天，嗜睡，颈强直，右肺呼吸音低，可闻胸膜摩擦音及细湿啰音，肝右肋下2．5cm，脾肋下1．5cm。脑脊液：白细胞100×106／L，蛋白质800mg／L。曾用过多种抗生素及激素。下列疾病哪种可能性最小
关税同盟________
关于UDDS，下列说法错误的是
政府可以利用供求关系的市场规律,通过()来达到调节市场运作的目的。
某施工单位承包的机电安装单项工程办理了中间交接手续，进入联动试运行阶段。建设单位未按合同约定，要求施工单位组织并实施联动试运行，由设计单位编制试运行方案。施工单位按要求进行了准备，试运行前进行检查并确认：①已编制了试运行方案和操作规程。②建立了试运行须知，
2010年3月1日，李某去某商场购物时，将自己携带的两件物品存放在存包处。当天取物时却只取到一件。存包员否认李某存了两件物品，双方争议未果，李某拟起诉至法院，根据《民法通则》的规定，李某向法院提起民事诉讼的有效期间是()。
《合同法》规定的承担违约责任的方式主要有哪几种?
设函数f(x)在(一∞，+∞)上连续，则A=__________。
Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe
A、Hedoesn’twantotherstotakeherplace.B、Hewantshersupportinthenextelection.C、Sheshouldn’trunforthepostanymo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

为提高SoC的设计效率，减少重复开发，通常大多以IP核为基础，在单个芯片上集成处理器、存储器和各种接口等组件，组成一个相当完整的计算机系统。按照IC设计文件的类型，IP核通常分为三种：【41】核、固核和【42】核。

下面关于S3C2410的UART的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

第(53)至（54）题基于以下的叙述：关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，(M，C)→T，(M，A)→T，(A，B)→C}。关系模式R的码是

6岁男孩，弛张高热10天，嗜睡，颈强直，右肺呼吸音低，可闻胸膜摩擦音及细湿啰音，肝右肋下2．5cm，脾肋下1．5cm。脑脊液：白细胞100×106／L，蛋白质800mg／L。曾用过多种抗生素及激素。下列疾病哪种可能性最小

关税同盟________

关于UDDS，下列说法错误的是

政府可以利用供求关系的市场规律,通过()来达到调节市场运作的目的。

《合同法》规定的承担违约责任的方式主要有哪几种?

设函数f(x)在(一∞，+∞)上连续，则A=__________。

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

A、Hedoesn’twantotherstotakeherplace.B、Hewantshersupportinthenextelection.C、Sheshouldn’trunforthepostanymo

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

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入__________【73】态。一旦预定的延时时间达到，该任务立即转入__________【74】态。

下面关于S3C2410的UART的叙述中，错误的是()。

下面是关于嵌入式系统使用的存储器的叙述，其中错误的是()。

下面是IP协议中C类IP地址有关规定的叙述，其中正确的是()。

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：()、一致性、隔离性和持久性。

第(53)至（54）题基于以下的叙述：关系模式R（B，C，M，T，A，G），根据语义有如下函数依赖集：F={B→C，（M，T）→B，(M，C)→T，(M，A)→T，(A，B)→C}。关系模式R的码是

6岁男孩，弛张高热10天，嗜睡，颈强直，右肺呼吸音低，可闻胸膜摩擦音及细湿啰音，肝右肋下2．5cm，脾肋下1．5cm。脑脊液：白细胞100×106／L，蛋白质800mg／L。曾用过多种抗生素及激素。下列疾病哪种可能性最小

关税同盟________

关于UDDS，下列说法错误的是

政府可以利用供求关系的市场规律,通过()来达到调节市场运作的目的。

《合同法》规定的承担违约责任的方式主要有哪几种?

设函数f(x)在(一∞，+∞)上连续，则A=__________。

Educationalphilosophyhaschangedagreatdealinthe50yearssinceIwasinschool.Backthen,forexample,Ihadthehighe

A、Hedoesn’twantotherstotakeherplace.B、Hewantshersupportinthenextelection.C、Sheshouldn’trunforthepostanymo

在μC／OS—II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】态。一旦预定的延时时间达到，该任务立即转入【74】态。

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。