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

admin2010-05-13 64

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
下面是关于μC／OS－Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。
触摸屏在嵌入式系统中应用广泛。目前的触摸屏有两种形式，一种是【63】式触摸屏，另一种是电容式触摸屏。相对而言【64】式触摸屏结构复杂，价格高。
SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。
如下关于Android操作系统的说法，正确的是()。
ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

随机试题

我国台湾学者吴琼恩认为，个人决策在面临封闭的、可计划的、可计算的情境时，最佳决策路径是()
女性，35岁，间断胸闷不适2年，时有黑矇现象，近一周黑朦发作频繁，伴晕厥一次来诊。如果心电图示QT间期0．86s，T波宽大，U波明显，诊断为长QT间期综合征，推测其晕厥原因为
构成肾脏内髓部渗透压梯度的主要溶质是
王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?
用人单位与职工终止或者解除劳动关系后，应当于()日内到当地公共就业服务机构办理登记手续。
()维护国家主权和安全，对进出我国国(边)境的外国人(包括无国籍人)和我国公民进行管理。
请用“洪水”“汽油”“神十”“小偷”这几个词语编一个故事。
下列选项中关于诉讼时效的说法正确的是()
A、She’llgetthethingsthemanneeds.B、Sallywantstogotothebookstoretoo.C、Thereisn’tenoughtimetogotothebookstor
The【S1】_____employer-basedhealth-insurancesystemexacerbates(加剧)concernsforwomenwhoareconsideringhavingachild.Ifawo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

下面是关于μC／OS－Ⅱ任务管理中空闲任务(Idletask)的叙述，其中错误的是()。

触摸屏在嵌入式系统中应用广泛。目前的触摸屏有两种形式，一种是【63】式触摸屏，另一种是电容式触摸屏。相对而言【64】式触摸屏结构复杂，价格高。

SoC芯片中的CPU绝大多数是以IP核的方式集成在芯片中的，很少再自行设计开发。目前32位嵌入式处理器主要采用的是由【41】国一家专门从事RISC处理器内核设计公司设计的【42】内核。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

如下关于Android操作系统的说法，正确的是()。

ARM处理器当前运算操所产生的标志位记录在以下()寄存器中?

我国台湾学者吴琼恩认为，个人决策在面临封闭的、可计划的、可计算的情境时，最佳决策路径是()

女性，35岁，间断胸闷不适2年，时有黑矇现象，近一周黑朦发作频繁，伴晕厥一次来诊。如果心电图示QT间期0．86s，T波宽大，U波明显，诊断为长QT间期综合征，推测其晕厥原因为

构成肾脏内髓部渗透压梯度的主要溶质是

王某擅自使用机动渔船渡客。渔船行驶过程中，被某港航监督站的执法人员发现，当场对王某作出罚款50元的行政处罚，并立即收缴了该罚款。关于缴纳罚款，下列哪一做法是正确的?

用人单位与职工终止或者解除劳动关系后，应当于()日内到当地公共就业服务机构办理登记手续。

()维护国家主权和安全，对进出我国国(边)境的外国人(包括无国籍人)和我国公民进行管理。

请用“洪水”“汽油”“神十”“小偷”这几个词语编一个故事。

下列选项中关于诉讼时效的说法正确的是()

A、She’llgetthethingsthemanneeds.B、Sallywantstogotothebookstoretoo.C、Thereisn’tenoughtimetogotothebookstor

The【S1】_____employer-basedhealth-insurancesystemexacerbates(加剧)concernsforwomenwhoareconsideringhavingachild.Ifawo

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