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

admin2009-01-19 68

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

下列有关PC机的叙述中，错误的是(　　　)。
状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。
下面关于PC机数字声音的叙述中，正确的是
上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。
PC机中常用的显示卡有MDA、CGA、EGA、MCGA、______和HGCSuperVGA等。
鼠标器的技术指标之一是分辨率，通常用的单位是【】。
程序以及开发、使用和维护所需要的所有文档合称为______。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
嵌入式系统的存储器以半导体存储器为主。随着技术的不断发展，新型存储器不断出现，主要包括FRAM和MRAM，分别称为【59】存储器和【60】存储器。

随机试题

阮籍《咏怀》诗忧愤深广，后人评为【】
Tobe,ornottobe—thatisthequestion;Whether’tisnoblerinthemindtosufferTheslingsandarrowsofoutrageousfortun
A地块为规划科学教育用地，宗地面积为30000平方米。经调查了解取得下列资料：该宗地所在区域征地补偿费为500元/平方米，征地管理费按规定以征地补偿费的2％计算，土地开发费为600元/平方米，税费按15元／平方米计取。土地开发周期为两年，开发资金在开发期
简述构建社会主义和谐社会的基本内容和必要性。
《建设项目环境影响评价资质管理办法》规定：评价机构有(　　　)所列行为之一的，国家环境保护总局视情节轻重，分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围、降低资质等级或者取消评价资质。
目标分解结构与组织分解结构之间存在对应关系，因此目标分解结构()。
甲公司采用成本与可变现净值孰低计量期末存货，按单项存货计提存货跌价准备。2010年12月31日，甲公司库存自制半成品成本为35万元，预计加工完成该产品尚需发生加工费用11万元，预计产成品不含增值税的销售价格为50万元，销售费用为6万元。假定该库存自制半成品
最高管理者可根据组织的实际情况,可指定一名或几名管理者代表来行使被授权的职责,则管理者代表的主要职责是_______。
主张对儿童的教育要“诱之歌诗”、“导之以礼”、“讽之读书”的人物是
第二次国内革命战争即土地革命战争，土地革命战争的发展依赖于土地革命的进行。开展土地革命的目的是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下列有关PC机的叙述中，错误的是( )。

状态信息表示外设当前所处的______，例如READY(就绪信号)表示输入设备已准备好信息，BUSY(忙信号)表示输出设备不能接收数据。

下面关于PC机数字声音的叙述中，正确的是

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【 】。

PC机中常用的显示卡有MDA、CGA、EGA、MCGA、______和HGCSuperVGA等。

鼠标器的技术指标之一是分辨率，通常用的单位是【】。

程序以及开发、使用和维护所需要的所有文档合称为______。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

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

阮籍《咏怀》诗忧愤深广，后人评为【】

Tobe,ornottobe—thatisthequestion;Whether’tisnoblerinthemindtosufferTheslingsandarrowsofoutrageousfortun

简述构建社会主义和谐社会的基本内容和必要性。

《建设项目环境影响评价资质管理办法》规定：评价机构有( )所列行为之一的，国家环境保护总局视情节轻重，分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围、降低资质等级或者取消评价资质。

目标分解结构与组织分解结构之间存在对应关系，因此目标分解结构()。

最高管理者可根据组织的实际情况,可指定一名或几名管理者代表来行使被授权的职责,则管理者代表的主要职责是_______。

主张对儿童的教育要“诱之歌诗”、“导之以礼”、“讽之读书”的人物是

第二次国内革命战争即土地革命战争，土地革命战争的发展依赖于土地革命的进行。开展土地革命的目的是()

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

下列有关PC机的叙述中，错误的是(　　　)。

上图是一个小型以太局域网的示意图，除了服务器和PC机之外，其中用来连接网络中各个节点机并对接收到的信号进行再生放大的组网设备是【　　】。

《建设项目环境影响评价资质管理办法》规定：评价机构有(　　　)所列行为之一的，国家环境保护总局视情节轻重，分别给予警告、通报批评、责令限期整改3～12个月、缩减评价范围、降低资质等级或者取消评价资质。