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

admin2009-01-19 59

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

计算机系统软件中的汇编程序是一种(　　　)。
鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。
假定(SS)=2000H，(SP)=0100H，(AX)=0101H，(DX)=0011H，执行下列指令后，(AL)=(　　　)。　　　　PUSH　AX　　　　PUSH　DX　　　　POP　AX　　　　POP　DX
常见的网络拓扑结构有星型、环型、【　　】和树型等几种。
Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。
数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。
数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。
单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？
对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。
下列条目中，_________属于计算机病毒的特征。Ⅰ．传染性Ⅱ．可激发性Ⅲ．隐蔽性Ⅳ．潜伏性

随机试题

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants
RobinsonCrusoeisuniversallyconsideredasDanielDefoe’smasterpiece.Discusswhyitbecamesosuccessfulwhenitwaspublis
下列哪项属于腹膜刺激征
下列关于我国药品检验机构的叙述，错误的是
A．黄疸伴腹痛、高热B．黄疸伴贫血C．黄疸伴肝区持续性疼痛D．轻度黄疸伴腹水E．黄疸伴胆囊肿大肝硬化
血液病人死亡的主要原因是
某企业2017年度通过民政部门向贫困地区捐赠50万元，直接向某大学捐款10万元，均在营业外支出中列支。该企业当年实现利润总额400万元，假设不考虑其他纳税调整事项。根据企业所得税法律制度的规定，该企业2017年度应纳税所得额为()万元。
根据以下资料，回答下列问题。2011年前三季度，江苏农村居民人均纯收入是农村居民人均消费支出的()。
设．则当b，d为任意常数，且c=_____，a=______时，恒有AB=BA．
TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayis【S1】______onthe

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机系统软件中的汇编程序是一种( )。

鼠标器、打印机和扫描仪等设备都有一个重要的性能指标，即分辨率，它用每英寸的像素数目来描述，通常用三个英文字母【】来表示。

假定(SS)=2000H，(SP)=0100H，(AX)=0101H，(DX)=0011H，执行下列指令后，(AL)=( )。 PUSH AX PUSH DX POP AX POP DX

常见的网络拓扑结构有星型、环型、【 】和树型等几种。

Pentium微处理器的运算器中，不仅包含整数运算部件，而且还包含【】运算部件。

数字视频信息的数据量相当大，对PC机的存储、处理和传输都是极大的负担，为此必须对数字视频信息进行压缩编码。______不是数字视频压缩编码的国际标准。

数字图像的主要参数有图像分辨率、像素深度、位平面数目、彩色空间类型以及采用的压缩编码方法等。假设像素深度为16，那么一幅图像具有的不同颜色数目最多是______种。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

对于关键码序列18，30，35，10，46，38，5，40，进行堆排序(假定堆的根结点是最小关键码)，在初始建堆过程中需进行的关键码交换次数为【】。

下列条目中，_________属于计算机病毒的特征。Ⅰ．传染性Ⅱ．可激发性Ⅲ．隐蔽性Ⅳ．潜伏性

Ifyouhaveeverwonderedhowanelephantsmells,scientistshavetheanswer.ResearchershavediscoveredthatAfricanElephants

RobinsonCrusoeisuniversallyconsideredasDanielDefoe’smasterpiece.Discusswhyitbecamesosuccessfulwhenitwaspublis

下列哪项属于腹膜刺激征

下列关于我国药品检验机构的叙述，错误的是

A．黄疸伴腹痛、高热B．黄疸伴贫血C．黄疸伴肝区持续性疼痛D．轻度黄疸伴腹水E．黄疸伴胆囊肿大肝硬化

血液病人死亡的主要原因是

根据以下资料，回答下列问题。2011年前三季度，江苏农村居民人均纯收入是农村居民人均消费支出的()。

设．则当b，d为任意常数，且c=_____，a=______时，恒有AB=BA．

TherearemanytheoriesaboutthebeginningofdramainancientGreece.Theonemostwidelyacceptedtodayis【S1】______onthe

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

计算机系统软件中的汇编程序是一种(　　　)。

假定(SS)=2000H，(SP)=0100H，(AX)=0101H，(DX)=0011H，执行下列指令后，(AL)=(　　　)。　　　　PUSH　AX　　　　PUSH　DX　　　　POP　AX　　　　POP　DX

常见的网络拓扑结构有星型、环型、【　　】和树型等几种。

设．则当b，d为任意常数，且c=_，a=__时，恒有AB=BA．