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

admin2010-05-13 79

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。
已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的
GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。
下列各项中，不属于类Unix操作系统的是()。
在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。
下面有关片上调试技术的描述语句中，不恰当的是()。
下面是关于AMBA总线的叙述：Ⅰ．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

随机试题

中国共产党独立领导革命战争和创建人民军队的开端是()
慢性肺源性心脏病患者急性加重期慎用
绝对不应期出现在动作电位的()时相。
牙体缺损修复时，可增加修复体抗力的措施，除了
肺炎链球菌肺炎合并肺炎旁积液的患者，需要考虑胸腔积液引流的情况是
氯消毒时()。
砖墙按设计尺寸以体积计算。计算规则不正确的()
银行办理支付结算时，必须遵守以下纪律()。
简要叙述教师备课的基本内容包括哪些方面?
注册商标有效期满，商标注册人应当在期满前的法定期限内办理续展，未能在法定期间办理续展的，给予宽展期。则办理续展的法定期限、宽展期限和续展注册的有效期分别是()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

NiosII软核处理器的硬件抽：象层(HAL)系统库是一个轻量级C／C++运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

已知R1＝0x20000000，R0＝0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

GNU是一种用于开发基于Linux操作系统的工具软件套件。它包括了编译器、连接器、调试器以及文本编辑器、语法除错等工具。其中【79】是编译器、GDB是【80】工具。

下列各项中，不属于类Unix操作系统的是()。

在μC／OS–Ⅱ启动过程中，BootLoader执行完毕后，执行应用程序主文件中main()时，依次执行的三个主要的函数是：①OSInit()；②【67】；③【68】。

下面有关片上调试技术的描述语句中，不恰当的是()。

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

对于嵌入式Linux而言，Bootloader完成的工作步骤不包括如下()项。

中国共产党独立领导革命战争和创建人民军队的开端是()

慢性肺源性心脏病患者急性加重期慎用

绝对不应期出现在动作电位的()时相。

牙体缺损修复时，可增加修复体抗力的措施，除了

肺炎链球菌肺炎合并肺炎旁积液的患者，需要考虑胸腔积液引流的情况是

氯消毒时()。

砖墙按设计尺寸以体积计算。计算规则不正确的()

银行办理支付结算时，必须遵守以下纪律()。

简要叙述教师备课的基本内容包括哪些方面?

注册商标有效期满，商标注册人应当在期满前的法定期限内办理续展，未能在法定期间办理续展的，给予宽展期。则办理续展的法定期限、宽展期限和续展注册的有效期分别是()。

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