用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i

admin2010-07-20 65

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
下面关于S3C2410的UART的叙述中，错误的是()。
下面与嵌入式处理器有关的叙述中，错误的是()。
μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。
字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。
下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。
三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。
实时系统的主要特征是能够及时响应外部发生的随机任务请求并且能够在规定的时限内完成任务。任务时限有两种【71】时间，也就是任务开始执行时间到任务必须完成的时间间隔。【72】时间，或者叫做任务最快完成时间，这是无中断响应情况下的任务最快执行时间。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

随机试题

A．毛细血管血压升高B．血浆胶体渗透压降低C．组织胶体渗透压升高D．组织静水压降低E．淋巴回流受阻慢性肾病引起组织水肿的原因是()
男，30岁，左下第二前磨牙缺失，固定桥修复1年后脱落。检查：4丨近中倾斜，近中邻牙合面洞继发龋坏，叩(±)，4丨预备体完好。X线片：6丨根充完善，4丨正常。旧固定桥修复体为4丨全冠和6丨邻牙合嵌体5丨桥体减小颊舌径的目的是
一般出境货物的检验检疫证单有效期为一个月。(　　)
套期保值的实现条件包括()。
下列环节既征消费税又征增值税的有()。
综合面试结果、面试结果的反馈以及面试结果的存档属于()阶段。
acknowledge
PresidentRudenstine,fellowgraduates,friendsofHarvard.Itisagreat【11】andpleasuretobeinvitedtodaytosharethis
A、Shemakesgooduseofanadtoconvincetheman.B、Sheiseasilyfooledbyads.C、Shedidn’tplaymuchsportsbefore.D、Shewa
A、Helostallhisdatainhiswork.B、Hecan’tfindhisdatainthecomputer.C、Hecan’tfindthephonenumberofacompany.D、H

最新回复(0)

用数组A[l..n]顺序存储完全二叉树的各结点,则当i>0,且i

三级数据库技术

NCRE全国计算机三级

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

下面关于S3C2410的UART的叙述中，错误的是()。

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

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：___________【75】层，应用程序接口(API)层，___________【76】层，及设备驱动程序层。

字符在嵌入式系统内部是使用二进制编码表示的，存储一个ASCII字符需要使用【43】个二进位，存储一个常用汉字需要使用【44】个二进位（采用GB2312编码标准）。

下列关于硬件抽象层和板级支持包的概念的陈述中，错误的是()。

三星公司基于ARM9内核的S3C2410嵌入式处理器芯片的电源管理模块共有【65】种工作模式。【66】模式下不使用PLL时钟(MPLL关闭不使用)，由外部晶体或外部时钟直接提供给其它组件使用。

响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。

A．毛细血管血压升高B．血浆胶体渗透压降低C．组织胶体渗透压升高D．组织静水压降低E．淋巴回流受阻慢性肾病引起组织水肿的原因是()

一般出境货物的检验检疫证单有效期为一个月。( )

套期保值的实现条件包括()。

下列环节既征消费税又征增值税的有()。

综合面试结果、面试结果的反馈以及面试结果的存档属于()阶段。

acknowledge

PresidentRudenstine,fellowgraduates,friendsofHarvard.Itisagreat【11】andpleasuretobeinvitedtodaytosharethis

A、Shemakesgooduseofanadtoconvincetheman.B、Sheiseasilyfooledbyads.C、Shedidn’tplaymuchsportsbefore.D、Shewa

A、Helostallhisdatainhiswork.B、Hecan’tfindhisdatainthecomputer.C、Hecan’tfindthephonenumberofacompany.D、H

μC／OS—II操作系统是我国广泛使用的一种抢占式实时操作系统，基于μC／OS—II的嵌入式系统软件部分由4层组成，按照从上而下的顺序它们是：_【75】层，应用程序接口(API)层，_【76】层，及设备驱动程序层。

一般出境货物的检验检疫证单有效期为一个月。(　　)