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

admin2010-05-13 61

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

三星公司基于ARM9内核的S3C2410嵌入式微处理器芯片的电源管理模块共有4种工作模式。【65】模式下，电源管理模块仅断开ARM内核时钟FCLK，但仍为外围硬件组件提供时钟。【66】模式下，电源管理模块将断开内部电源，除非唤醒逻辑有效，内核不产生功耗。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
数字文本（也称电子文本）是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。
Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。
将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。
目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
若把嵌入式系统设计开发过程分为：系统需求分析与规格说明、系统设计、构件设计、系统集成与测试等4个阶段。下面的说法中，恰当的是()。
随着无线通信技术的发展，用户不受时间地点约束，随时随地访问互联网已经成为现实。目前采用无线方式接入互联网的技术主要有3类，它们是【45】接入、GPRS移动电话网接入和3G移动电话网接入，第1类接入方式必须在安装有【46】的区域中才能接入。
利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

随机试题

哪项不属于血吸虫感染的检测方法
柯林(Cuding)溃疡是指继发于
《中华人民共和国环境保护法》规定：()必须把环境保护工作纳入计划，建立环境保护责任制度。
燃气管道穿越电车轨道和城镇主要干道时宜()。
财务报表系统中，下列关于自本表本页取数的函数，正确的有()。
甲、乙、丙、丁四人合著的作品被H公司擅自出版，经协商H公司愿意赔偿。关于赔偿数额，下列主张不能得到支持的是()。
设A，B是两个随机事件，P(A｜B)=0．4，P(B｜A)=0．4，=0．7，则P(A+B)=___________。
调制解调器可以分为内置式和【　　】两种。
Whydoestheauthormention"pyramidbuilders"?Theword’devastating"inthelastparagraphcouldbebestreplacedby
A、Itcanmakeyoufeeluncomfortable.B、Itcanmakeyououtofbreath.C、Itcancausebackpains.D、Itcandamagemusclesthata

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

数字文本（也称电子文本）是以文字及符号为主的一种数字媒体，下面关于数字文本的有关叙述中，错误的是()。

Linux内核主要是由5个子系统组成的，如下图所示，其中的A是【73】子系统，B是【74】子系统。

将R1中的8位二进制数存储到由R2+1指示的单元，并自动更新地址的ARM指令是()。

目前数码相机中用于存储所拍摄相片的大多是【43】存储器，假设一台数码相机一次可连续拍摄65536色的1024×1024的彩色相片80张，数据压缩比平均是4，则它使用的存储器容量大约是【44】MB。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

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

利用下图LED数码管接口显示字符“A”的汇编语言程序片段如下，请填空将语句补充完整。MOVR0，#__________【65】；“A”的共阳编码，用16进制表示LDRR1，=0x10000000；指向nGCS2段中的任何一个地址STRBR0，_

哪项不属于血吸虫感染的检测方法

柯林(Cuding)溃疡是指继发于

《中华人民共和国环境保护法》规定：()必须把环境保护工作纳入计划，建立环境保护责任制度。

燃气管道穿越电车轨道和城镇主要干道时宜()。

财务报表系统中，下列关于自本表本页取数的函数，正确的有()。

甲、乙、丙、丁四人合著的作品被H公司擅自出版，经协商H公司愿意赔偿。关于赔偿数额，下列主张不能得到支持的是()。

设A，B是两个随机事件，P(A｜B)=0．4，P(B｜A)=0．4，=0．7，则P(A+B)=___________。

调制解调器可以分为内置式和【 】两种。

Whydoestheauthormention"pyramidbuilders"?Theword’devastating"inthelastparagraphcouldbebestreplacedby

A、Itcanmakeyoufeeluncomfortable.B、Itcanmakeyououtofbreath.C、Itcancausebackpains.D、Itcandamagemusclesthata

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

调制解调器可以分为内置式和【　　】两种。