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

admin2010-07-20 69

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

选项

答案[(n-1)/2]

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

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

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

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

相关试题推荐

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。
硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。
ARM指令完成的功能是如果清除R7中的bito，1，5位，正确的指令是()。
苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。
在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。
响应时间(ResponseTime)是计算机从识别一个外部事件到做出响应的时间。在RTOS运行过程中响应时间是重要指标之一，其具体指标包括：【67】延迟时间和【68】切换时间。
下面哪一条不是对象―关系数据库的基本特征？
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为
下列关于链式存储结构的叙述中，哪些是正确的?Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域Ⅲ．用指针来体现数据元素之间逻辑上的联系Ⅳ．可以通过计算直接确定第i个结点的存储地址Ⅴ．存储密度
在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

随机试题

节流膨胀后，会使液氨温度下降。()
《白雨斋词话》的作者是()
关于SLE免疫抑制剂治疗下列哪些是不正确的
常见的有机磷农药有
通常所说的中心城市，主要是指()所依托的城市。
根据发包人提供的资料，双方在合同中确定每一单项工程单价，结算按实际完成工程量乘以每项工程单价计算属于(　　)。
A、 B、 C、 D、 A这组图中的四个图形均是平面图形，且都是轴对称图形，只有一条对称轴，依此规律，本题正确答案为A。
A、 B、 C、 D、 D查询语句的功能是从数据库中检索满足条件的数据，查询的数据源可以来自一张表、多张表和视图，查询的结果是由0行或多行记录组成的一个记录集合．并允许选择一个或多个字段作为输出字段。
系统为了管理文件，设置了文件控制块FCB。FCB是在执行　【】文件系统调用时建立的。
NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

已知在小端模式下，内存0x4001000～0x4001003中的数据依次为0x36，0x31，0x30，0x32，R1=0x00001000，R0=0x40000000，指令LDRR2，[R0，R1]！执行后，R0=【51】，R2=【52】。

硬件抽象层和引导加载程序都属于底层软件。下列各功能中，并非由底层软件实现的功能是()。

ARM指令完成的功能是如果清除R7中的bito，1，5位，正确的指令是()。

苹果公司的嵌入式移动电子产品风靡全球，iOS操作系统也随之为大众所熟悉。根据iOS的发展历史，它的前身是()。

在嵌入式系统(如数码相机)中，获取数字图像的过程大体分为四步，如下图所示，正确的处理步骤是()。

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

下面哪一条不是对象―关系数据库的基本特征？

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

在下面的叙述中，属于TCP/IP协议特点的是Ⅰ．开放的协议标准，独立于特定的计算机硬件与操作系统Ⅱ．可以运行在局域网、广域网更适用于互联网Ⅲ．整个TCP/IP设备在网络中具有唯一的IP地址Ⅳ．可以提供多种可靠的用户服

节流膨胀后，会使液氨温度下降。()

《白雨斋词话》的作者是()

关于SLE免疫抑制剂治疗下列哪些是不正确的

常见的有机磷农药有

通常所说的中心城市，主要是指()所依托的城市。

根据发包人提供的资料，双方在合同中确定每一单项工程单价，结算按实际完成工程量乘以每项工程单价计算属于( )。

A、 B、 C、 D、 A这组图中的四个图形均是平面图形，且都是轴对称图形，只有一条对称轴，依此规律，本题正确答案为A。

A、 B、 C、 D、 D查询语句的功能是从数据库中检索满足条件的数据，查询的数据源可以来自一张表、多张表和视图，查询的结果是由0行或多行记录组成的一个记录集合．并允许选择一个或多个字段作为输出字段。

系统为了管理文件，设置了文件控制块FCB。FCB是在执行 【】文件系统调用时建立的。

NationalGeographic【61】fillanumberofroles,saysKarenKasmauski."Wearejournalists;researcher,thinkers,"shesays,"phot

根据发包人提供的资料，双方在合同中确定每一单项工程单价，结算按实际完成工程量乘以每项工程单价计算属于(　　)。

系统为了管理文件，设置了文件控制块FCB。FCB是在执行　【】文件系统调用时建立的。