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

admin2010-05-13 68

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

以下关于ARM处理器寄存器说法错误的是()。
下列各项中，均属于硬实时操作系统的是()。
引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF图像文件格式颜色数目仅【43】_______种，文件特别小，适合互联网传输。【44】_______图像文件格式是静止图像数据压缩编码的国际标准，它在数码
由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st
大多数嵌入式系统都必须处理汉字信息。下面关于汉字在系统中表示方法的叙述中，错误的是()。
下面关于无线通信技术的一些叙述中，错误的是()。
在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
在下列解决死锁的方法中，属于死锁预防策略的是________。

随机试题

设a=｛2，3，4｝，b=｛3，一1，一1｝，则a在b上的投影为_________．
患者咯吐涎沫，其质清稀量多，不渴，短气不足以息，头眩，神疲乏力，食少形寒，小便数或遗尿，舌质淡，脉虚弱。治当选用
关于急性一氧化碳中毒，下列哪项不正确
A、瓜蒂、赤小豆B、山楂、神曲C、甘遂、甘草D、白术、干姜E、陈皮、甘草保和丸的药物组成中含上述哪些药物
从批中抽取的()，称为样本单位。
高语境交流指的是说话者的言语或行为意义来源于或内在化于说话者当时所处的语境，他所表达的东西往往比他所说的东西要多，许多意思都包括在语境之中，不需要每一点都明白无误地讲出来；低语境交流和高语境交流相反，即需要表达的主要讯息都通过外在的语言方式进行传达。根据
与结构化需求分析方法相对应的是【】方法。
Questions14-19ReadingPassage2hassevenparagraphsA-G.Fromthelistofheadingsbelowchoosethemostsuitablehea
29February本题有关这位男士的出生日期。录音原文Iwasbornon…是题目Dateofbirth的同义替换，
Whichdiagramshowsthepercentageofyoungpeopleusetheirmobilephonesatleastonceaday?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关于ARM处理器寄存器说法错误的是()。

下列各项中，均属于硬实时操作系统的是()。

引导加载程序主要完成内存加电自检，外设存在自检，【71】映射，初始化外围设备，内存寻址定位，加载和启动【72】。

由于Bootloader的实现依赖于CPU的体系结构，因此大多数Bootloader都分为stagel和stage2两大部分。依赖于CPU体系结构的代码，比如设备初始化代码等，通常都放在stagel中，且使用【73】语言来实现，以达到短小精悍的目的。而st

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

下面关于无线通信技术的一些叙述中，错误的是()。

在Bootloader的stagel中，以下各步骤的顺序应为()。a．跳转到stage2的C程序入口点b．为加载stage2准备RAM空间c．拷贝stage2的执行代码到RAM空间中d．基本硬件初始化

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

在下列解决死锁的方法中，属于死锁预防策略的是________。

设a=｛2，3，4｝，b=｛3，一1，一1｝，则a在b上的投影为_________．

患者咯吐涎沫，其质清稀量多，不渴，短气不足以息，头眩，神疲乏力，食少形寒，小便数或遗尿，舌质淡，脉虚弱。治当选用

关于急性一氧化碳中毒，下列哪项不正确

A、瓜蒂、赤小豆B、山楂、神曲C、甘遂、甘草D、白术、干姜E、陈皮、甘草保和丸的药物组成中含上述哪些药物

从批中抽取的()，称为样本单位。

与结构化需求分析方法相对应的是【】方法。

Questions14-19ReadingPassage2hassevenparagraphsA-G.Fromthelistofheadingsbelowchoosethemostsuitablehea

29February本题有关这位男士的出生日期。录音原文Iwasbornon…是题目Dateofbirth的同义替换，

Whichdiagramshowsthepercentageofyoungpeopleusetheirmobilephonesatleastonceaday?

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