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

admin2010-07-20 30

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。
下面是关于ARM处理器芯片中DMA控制器的叙述，其中错误的是()。
以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。
以下关于ARM寄存器的说法，错误的是()。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________
嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。
将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。
一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度
设单链表表头指针为head，现将指针p指向的节点插入表中，使之成为第一个节点，其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。

随机试题

关于肠易激综合征的叙述，错误的是
风寒袭肺证咳嗽首选方剂为()
下列作业中，属于高温高湿作业的是()。
工程质量事故处理方案的辅助决策方法中的实验验证，采用的是()。
甲公司是一家服装生产企业，按订单组织生产，2020年9月接受订单加工200件夹克和100件西服。西服和夹克均需先后经过裁剪和缝纫两道作业工序方可完成。原材料均在开工时一次性投入，公司采用作业成本计算法计算成本。公司财务部门和生产技术部门对生产过程进行了分析
如果亚洲和非洲的和平有了保障，那么世界和平就有了保障；而只有彻底铲除恐怖主义，世界和平才能有保障。但是，事实上，恐怖主义在中东不断地制造事端。由此可见()。
将心理学引入教育学的第一人是()。
打开考生文件夹下的演示文稿yswg．pptx，根据考生文件夹下的文件“PPT-素材．docx”，按照下列要求完善此文稿并保存。为第一张幻灯片的副标题、第三到第六张幻灯片的图片设置动画效果，第二张幻灯片的四个文本框超链接到相应内容幻灯片；为所有幻灯片设置
Accordingtotheprofessor,whydoesSartrerejectmostWesternapproachestoethics?
Manhasabigbrain.Hecanthink,learnandspeak.Scientistsusedtothinkthatmanisdifferentfromanimalsbecausehethinksa

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面是关于ARM处理器芯片中DMA控制器的叙述，其中错误的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

以下关于ARM寄存器的说法，错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于

设单链表表头指针为head，现将指针p指向的节点插入表中，使之成为第一个节点，其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。

关于肠易激综合征的叙述，错误的是

风寒袭肺证咳嗽首选方剂为()

下列作业中，属于高温高湿作业的是()。

工程质量事故处理方案的辅助决策方法中的实验验证，采用的是()。

如果亚洲和非洲的和平有了保障，那么世界和平就有了保障；而只有彻底铲除恐怖主义，世界和平才能有保障。但是，事实上，恐怖主义在中东不断地制造事端。由此可见()。

将心理学引入教育学的第一人是()。

Accordingtotheprofessor,whydoesSartrerejectmostWesternapproachestoethics?

Manhasabigbrain.Hecanthink,learnandspeak.Scientistsusedtothinkthatmanisdifferentfromanimalsbecausehethinksa

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

三级数据库技术

NCRE全国计算机三级

数字视频的数据量大得惊人，无论是存储、传输还是处理都有一定困难，所以必须进行数据压缩。目前我国数字有线电视和卫星电视传输时采用的压缩编码标准是()。

下面是关于ARM处理器芯片中DMA控制器的叙述，其中错误的是()。

以下各嵌入式操作系统中，既按开发版本的授权数量收取授权费，也按最终产品售出的实际数量收取每份运行软件的版权费的是()。

以下关于ARM寄存器的说法，错误的是()。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

嵌入式系统的开发过程按顺序可以分成__________【77】分析与规格说明、系统设计、__________【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。

将E-R图中的实体和联系转换为关系模型中的关系，这是数据库设计过程之中()设计阶段的任务。

一个已经具备运行条件，但由于没有获得CPU而不能运行的进程处于

设单链表表头指针为head，现将指针p指向的节点插入表中，使之成为第一个节点，其操作是______。其中p^.next、head^.next分别表示p、head所指节点的链域。

关于肠易激综合征的叙述，错误的是

风寒袭肺证咳嗽首选方剂为()

下列作业中，属于高温高湿作业的是()。

工程质量事故处理方案的辅助决策方法中的实验验证，采用的是()。

如果亚洲和非洲的和平有了保障，那么世界和平就有了保障；而只有彻底铲除恐怖主义，世界和平才能有保障。但是，事实上，恐怖主义在中东不断地制造事端。由此可见()。

将心理学引入教育学的第一人是()。

Accordingtotheprofessor,whydoesSartrerejectmostWesternapproachestoethics?

Manhasabigbrain.Hecanthink,learnandspeak.Scientistsusedtothinkthatmanisdifferentfromanimalsbecausehethinksa

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

嵌入式系统的开发过程按顺序可以分成【77】分析与规格说明、系统设计、【78】设计、系统集成与测试等4个阶段，测试的目的是验证模块／系统的功能和性能，以及发现错误。