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

admin2010-05-13 43

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。
小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。
__________【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以__________【64】为单位随机存取，后者以页(行)为单位随机存取。
下列各项中，不属于类Unix操作系统的是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。
以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

随机试题

临床各类器官移植疗效最稳定和最显著的是
宜在麻醉前使用阿托品的是
患者，男，50岁。缺失，前倾，与对颌牙接触不良。余牙正常。设计牙支持式义齿时，上卡环应如何设计
建设工程招投标过程中，银行为施工单位提供的工程投标保函属于()。
下列关于企业所得税的优惠政策中，说法正确的有（）。
学生容易受到外部环境因素的影响，具有“染于苍则苍，染于黄则黄”的特点，这主要体现了学生具有()。
人们所说的“耄耋”是指()岁。
国家行政行为主体所实施的行政行为，对全社会的各个层面都会产生深刻而广泛的社会影响。根据不同的标准，可将行政行为分为不同种类。下列行政行为与其种类对应不正确的是（）。
在当代中国，发展社会主义先进文化，建设和谐文化。就是建设中国特色社会主义文化。中国特色社会主义文化
Therearetwomainthingsthatmakeaircraftengineeringdifficult:theneedtomakeeverycomponentasreliableaspossibleand

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM嵌入式处理器的工作状态，以下说法正确的是()。

小端模式下如果从0x60000010开始到0x60000017存放的一个双字为0x123456789ABCDEF0，且R1=0x60000010，则加载指令LDRBR0，[R1]使R0=【53】、LDRHR2，[R1，#2]使R2=【54】。

__________【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以__________【64】为单位随机存取，后者以页(行)为单位随机存取。

下列各项中，不属于类Unix操作系统的是()。

若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。

μC／OS–Ⅱ操作系统的下面4个主要函数中，只有一个是与任务调度相关的，它是()。

下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图，其中的组成部分A是【41】；组成部分B是【42】。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，其中前3个步骤分别是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

临床各类器官移植疗效最稳定和最显著的是

宜在麻醉前使用阿托品的是

患者，男，50岁。缺失，前倾，与对颌牙接触不良。余牙正常。设计牙支持式义齿时，上卡环应如何设计

建设工程招投标过程中，银行为施工单位提供的工程投标保函属于()。

下列关于企业所得税的优惠政策中，说法正确的有（）。

学生容易受到外部环境因素的影响，具有“染于苍则苍，染于黄则黄”的特点，这主要体现了学生具有()。

人们所说的“耄耋”是指()岁。

国家行政行为主体所实施的行政行为，对全社会的各个层面都会产生深刻而广泛的社会影响。根据不同的标准，可将行政行为分为不同种类。下列行政行为与其种类对应不正确的是（）。

在当代中国，发展社会主义先进文化，建设和谐文化。就是建设中国特色社会主义文化。中国特色社会主义文化

Therearetwomainthingsthatmakeaircraftengineeringdifficult:theneedtomakeeverycomponentasreliableaspossibleand

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

【63】Flash和NANDFlash是现在市场上两种主要的闪存技术，前者以【64】为单位随机存取，后者以页(行)为单位随机存取。