在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

admin2010-05-13 65

问题在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

选项

答案2i

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下、从左至右进行编号，则完全二又树中任意一个结点i(1≤i≤n)有如下性质：1)若i=1，则i为完全二叉树的根，无父结点；若i＞l，则i的父结点为[i/2)；2)2i≤n，则i的左子树的结点为2i否则i无左子树且i为叶结点。3)若2i+1≤n，则i的右于树的结点为2i+1；否则i无右于树。在本题中，若结点i有左子女，则其左子女的结点应为2i。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。
数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。
以下ARM指令中源操作数属于立即寻址的指令是()。
用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。
程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。
所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。
实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。
在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

随机试题

民用航空甚高频地空通信地面设备用于()通信。
以下哪个药物是抗代谢抗肿瘤药
下面风险评估方法中风险因素取值评定法描述错误的是()。
公路运输成本不包括()。
关于以现金结算的股份支付的计量，下列说法中正确的是()。
教育发展水平归根结底是由社会生产力的发展水平制约和决定的。()
下列属于公安队伍正规化建设所要统一内容的是()。
黄金：铂金：金属
根据GB／T12504-1990《计算机软件质量保证计划规范》，为确保软件的实现满足需求，需要一些基本的文档：_______不属于基本文档。
AccordingtoDeirdreImus,whyisitimportanttoraisegreenkids?

最新回复(0)

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

以下ARM指令中源操作数属于立即寻址的指令是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

民用航空甚高频地空通信地面设备用于()通信。

以下哪个药物是抗代谢抗肿瘤药

下面风险评估方法中风险因素取值评定法描述错误的是()。

公路运输成本不包括()。

关于以现金结算的股份支付的计量，下列说法中正确的是()。

教育发展水平归根结底是由社会生产力的发展水平制约和决定的。()

下列属于公安队伍正规化建设所要统一内容的是()。

黄金：铂金：金属

根据GB／T12504-1990《计算机软件质量保证计划规范》，为确保软件的实现满足需求，需要一些基本的文档：_______不属于基本文档。

AccordingtoDeirdreImus,whyisitimportanttoraisegreenkids?

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【 】。

三级数据库技术

NCRE全国计算机三级

在ARM汇编语言中，小端模式下，通过伪指令DataADCD0xAABBCCDD在内存中定义了1个32位操作数，已知R1=0x11223344，则依次执行。LDR，R0，=DataASTRR1，[R0]以下说明错误的是()。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_______轻量化，占用存储资源【70】_______的特点。

以下ARM指令中源操作数属于立即寻址的指令是()。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为__________【57】，指示下面为16位代码的伪指令是__________【58】。

程序存储器和数据存储器仅用一套总线与CPU连接的这种存储结构称为【47】结构，程序存储器和数据存储器分开采用两套总线与CPU连接的存储结构称为【48】结构。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是【41】和存储器；它们通过【42】接口(设备)与外部世界联系。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是___________【41】和存储器；它们通过___________【42】接口(设备)与外部世界联系。

实时系统对时间约束要求的严格性，使【73】性成为实时系统的一项重要性能要求，它是指RTOS能够对外部事件的【74】时间和实时任务的执行时间进行判断，以确定被事件触发的实时任务能否在规定的时间内完成。

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点()。

民用航空甚高频地空通信地面设备用于()通信。

以下哪个药物是抗代谢抗肿瘤药

下面风险评估方法中风险因素取值评定法描述错误的是()。

公路运输成本不包括()。

关于以现金结算的股份支付的计量，下列说法中正确的是()。

教育发展水平归根结底是由社会生产力的发展水平制约和决定的。()

下列属于公安队伍正规化建设所要统一内容的是()。

黄金：铂金：金属

根据GB／T12504-1990《计算机软件质量保证计划规范》，为确保软件的实现满足需求，需要一些基本的文档：_______不属于基本文档。

AccordingtoDeirdreImus,whyisitimportanttoraisegreenkids?

在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点【】。

数据库管理系统、图形用户界面、互联网浏览器、媒体播放器等软件，如果运行在嵌入式系统上，往往具有内部结构精简，【69】_轻量化，占用存储资源【70】_的特点。

用ARlM汇编语言，在内存空间定义一个字(32位)变量的伪指令为【57】，指示下面为16位代码的伪指令是【58】。

所有嵌入式系统都是由硬件和软件两部分组成的，硬件部分的主体是_【41】和存储器；它们通过_【42】接口(设备)与外部世界联系。