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

admin2010-07-20 51

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。
嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。
以下各项关于引导加载程序的说法，不正确的是()。
电梯群控系统由楼层控制器、电梯轿箱控制器、电机房控制器和中央控制子系统组成，其中电梯轿箱控制器的基本功能要求如下：a、需要若干个对应楼层的按键和开门、关门、紧急呼叫等功能按键，用户可同时按下若干个楼层按键。需要用7段LED显示器显示电梯所运行到的楼层。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中，GIF、图像文件格式颜色数目仅【43】种，文件特别小，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机中得到广泛使用。
仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。
分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。
队列适用于下列哪一种应用？

随机试题

设y=sin4x，则y(n)=_________．
在Word2010的表格中，当改变了某个单元格中的值的时候，计算结果也会随之改变。
Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel
A、TofindProfessorSteinfield.B、Tolookforpasttestpapers.C、Tolookforthewoman.D、Tolookforanaspirinforhisheadac
在混凝土抗弯拉强度试验中，计算结果精确至0．01MPa。()
设y=In(cosx)，则微分dy等于()。
某厂生产一批商标，形状为等边三角形或等腰三角形。已知这批商标边长为2cm或4cm，那么这批商标的周长可能是：
A、 B、 C、 D、 D
在WindowsXP系统中，通过“开始-设置-控制面板”中的()可以查看系统中已按照标准方式安装的所有程序。
AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

为了连接ARM内核与处理器芯片中的其他各种组件，ARM公司定义了总线规范，该规范用4个大写英文字母表示为【57】，即先进的微控制器【58】体系结构。

嵌入式系统中的CPU具有一些与通用计算机所使用的CPU不同的特点，下面不是其特点的是()。

以下各项关于引导加载程序的说法，不正确的是()。

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_______、仿真软件或者【70】_______。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

分布式数据库系统是用通信网络连接起来的节点集合，每个节点是一个独立的【】节点。

队列适用于下列哪一种应用？

设y=sin4x，则y(n)=_________．

在Word2010的表格中，当改变了某个单元格中的值的时候，计算结果也会随之改变。

Theagriculturalrevolutioninthenineteenthcenturyinvolvedtwothings:theinventionoflabor-savingmachineryandthedevel

A、TofindProfessorSteinfield.B、Tolookforpasttestpapers.C、Tolookforthewoman.D、Tolookforanaspirinforhisheadac

在混凝土抗弯拉强度试验中，计算结果精确至0．01MPa。()

设y=In(cosx)，则微分dy等于()。

某厂生产一批商标，形状为等边三角形或等腰三角形。已知这批商标边长为2cm或4cm，那么这批商标的周长可能是：

A、 B、 C、 D、 D

在WindowsXP系统中，通过“开始-设置-控制面板”中的()可以查看系统中已按照标准方式安装的所有程序。

AskanAmericanschoolchildwhatheorsheislearninginschoolthesedaysandyoumightevengetareply,providedyouaskit

仿真平台(仿真开发平台)一般指嵌入式系统开发过程中使用的【69】_、仿真软件或者【70】_。