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

admin2010-05-13 35

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

选项

答案[(n-1)/2]

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

转载请注明原文地址:https://jikaoti.com/ti/RsC7FFFM

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

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

相关试题推荐

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。
在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。
嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器：它们通过【42】接口（设备）与外部世界联系。

随机试题

患者腰膝酸软，足痿无力，耳鸣耳聋，发脱齿摇，健忘恍惚，舌淡红，脉细。其证候是
前置胎盘最安全可靠的诊断方法是
某工程施工合同约定承包人对基础工程垫资，时间为3个月，发包人对垫付资金按照银行定期3个月存款利率的2倍支付利息，后发包人未按照合同约定支付利息，承包人将其诉至法院。银行3个月定期存款利息为2．4％，同期贷款利率为6％，则法院对垫资利息的处理正确的是(
固定资产在满足（　　）条件时，可予以终止确认。
在经济周期的某个时期，产出、销售、就业开始下降，直至某个低谷，说明经济变动处于()
个人能用语言描述的知识属于()。
2014年，全国新登记注册市场主体1292．5万户，比上年同期增加160．97万户；注册资本(金)20．66万亿元，比上年同期增加9．66万亿元。其中，企业365．1万户，个体工商户896．45万户，农民农业合作社30．95万户。2014年，全国新登记注
(2014广东59)实干兴邦：空谈误国
(2014下项管)在WBS字典中，可不包括的是______。
Heenduredgreatpainbeforehefinallyexpired.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

下面与嵌入式处理器有关的叙述中，错误的是()。

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

SPI的信号线：MISO称为__________【65】数据线，MOSI称为__________【66】数据线。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，［R1，#4］，则R0的值为()。

嵌入式Linux操作系统由用户进程、OS服务组件和Linux内核3个部分组成，下面叙述中错误的是()。

若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器：它们通过【42】接口（设备）与外部世界联系。

患者腰膝酸软，足痿无力，耳鸣耳聋，发脱齿摇，健忘恍惚，舌淡红，脉细。其证候是

前置胎盘最安全可靠的诊断方法是

固定资产在满足（ ）条件时，可予以终止确认。

在经济周期的某个时期，产出、销售、就业开始下降，直至某个低谷，说明经济变动处于()

个人能用语言描述的知识属于()。

(2014广东59)实干兴邦：空谈误国

(2014下项管)在WBS字典中，可不包括的是______。

Heenduredgreatpainbeforehefinallyexpired.

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

SPI的信号线：MISO称为【65】数据线，MOSI称为【66】数据线。

固定资产在满足（　　）条件时，可予以终止确认。