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

admin2010-05-13 45

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

存储器容量单位有字节（B)、千字节（KB)、兆字节（MB)、吉字节【55】和太字节【56】等。
片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。
设计基于嵌入式Web服务器的应用系统时，需设计能够支持以太网连接的电路。若选用AX88796以太网控制器芯片，电路设计时使其片选信号CS引脚（低电平有效）连到S3C2410芯片的nGCS3上，那么，读写该芯片内部寄存器的首地址是【77】。用户通过连接在因特
在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。
常见的嵌入式IJnux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。
嵌入式系统的开发过程，可划分为4个阶段，即：需求分析与规格说明、【77】、构件设计、系统集成与测试。系统集成阶段并不是把所有构件连接在一起就行了，而是要反复的对系统进行测试，测试的目的就是要验证系统功能，发现系统【78】。
若某嵌入式系统的应用程序基于μC／OS–II操作系统平台来开发，那么，应用程序的main()函数中，需要用函数【79】来创建任务。创建任务前用函数【80】来初始化μC／OS–II。
μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。
栈结构不适用于下列哪一种应用？

随机试题

用木瓜蛋白酶将IgG分子水解为
早期支气管癌最好的治疗方法是
与“前置胎盘”病因无关的是
[2007年第70题]有关医院污水处理问题，以下叙述哪条错误?
根据《支付结算办法》的规定，信用卡的持卡人在还清透支本息之后，存在()情形的，可以办理销户。
某企业进口一批货物，到岸价90万元，途中发生境外运费20万元，境内运费、保险费10万元。在报关时，境外的保险费没有单据，所以无法确定。关税税率为20％，该批进口货物应缴纳的关税是()万元。
ATM信元的信息字段由()个字节构成。
假设有菜单文件mainmu．mnx，下列说法正确的是()
WindowListener中可以实现窗口关闭功能的方法是
WhatdidAlexwanttoemphasizeattheendofhispresentation?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

存储器容量单位有字节（B)、千字节（KB)、兆字节（MB)、吉字节【55】和太字节【56】等。

片上调试技术是许多嵌入式处理器芯片采用的硬件调试技术。【79】标准是片上调试技术的一种国际标准，常用于芯片和电路板的调试。该标准中规定的TAP接口具有【80】根信号线。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

8段共阳极LED数码管示意如图所示，为了显示字符9，其二进制代码(按dpgfedcba的顺序排列)是()。

常见的嵌入式IJnux进程间通信机制包括信号、管道、【75】、信号量、共享内存和【76】。

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

μC／OS—Ⅱ支持两种方式的任务调度，分别是【71】级的任务调度和【72】级的任务调度，前者一般发生在当前运行态任务因等待某一事件而被阻塞或被挂起时，或是有更高优先级的任务处于就绪状态时。

栈结构不适用于下列哪一种应用？

用木瓜蛋白酶将IgG分子水解为

早期支气管癌最好的治疗方法是

与“前置胎盘”病因无关的是

[2007年第70题]有关医院污水处理问题，以下叙述哪条错误?

根据《支付结算办法》的规定，信用卡的持卡人在还清透支本息之后，存在()情形的，可以办理销户。

某企业进口一批货物，到岸价90万元，途中发生境外运费20万元，境内运费、保险费10万元。在报关时，境外的保险费没有单据，所以无法确定。关税税率为20％，该批进口货物应缴纳的关税是()万元。

ATM信元的信息字段由()个字节构成。

假设有菜单文件mainmu．mnx，下列说法正确的是()

WindowListener中可以实现窗口关闭功能的方法是

WhatdidAlexwanttoemphasizeattheendofhispresentation?

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