按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

admin2007-01-14 38

问题按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

选项 A、2i-1
B、2i
C、2i+1
D、不确定

答案B

解析完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i ≤ n/2时，结点i的左子女是结点2i，否则结点i没有左子女。当i ≤ (n-1)/2时，结点i的右子女是结点2i+1，否则结点i没有右子女。

转载请注明原文地址:https://jikaoti.com/ti/QZQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

三级数据库技术

NCRE全国计算机三级

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

在存储器的管理中常用【　　】的方式来摆脱主存容量的限制。

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是(　　　)。　　　　　　　　CMP　AL，0FBH　　　　　　　　JNI　NEXT　　　　NEXT：...

在汇编语言程序中，下面关于END语句的叙述正确的是

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权______方式。

现用数据定义伪指令定义数据：　　　　BUF　DB　4　DUP　(0，2　DUP　(1，0))　　　　定义后，存储单元中有数据0100H的字单元个数是(　　　)。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。

施工现场搭建的临时设施的摊销费属于()。

根据《会计法》和国家统一的会计制度规定，会计核算软件设计、应用、维护应当符合以下基本要求（）。

下列做法中，体现社会策划模式中理性原则的是()

在区间[一1，4]上任取一个数z，使得不等式x2一2x≤0成立的概率为_________．

下列选项中，哪一项不属于《吕刑》中所记载的内容?()

软件配置管理中，每一项配置变更都要在配置状态报告中进行详细的记录。配置状态报告的信息流如下图所示，图中①②③处分别是(32)。

Youwillhearanotherfiveanothershortrecordings.Foreachrecording,decidetheaimofeachspeaker’stalking.Write

Advertisingmedialikedirectmail,radio,televisionandnewspapers______toincreasethesalesofindustrialproducts.

按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号，当i≤n/2时，编号i的结点的左子女的编号是________。

三级数据库技术

NCRE全国计算机三级

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【 】。

在存储器的管理中常用【 】的方式来摆脱主存容量的限制。

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是( )。 CMP AL，0FBH JNI NEXT NEXT：...

在汇编语言程序中，下面关于END语句的叙述正确的是

8259A操作命令字OCW2的一个作用是定义8259A的优先权工作方式。优先权工作方式有两种：一种是优先权固定方式，另一种是优先权______方式。

现用数据定义伪指令定义数据： BUF DB 4 DUP (0，2 DUP (1，0)) 定义后，存储单元中有数据0100H的字单元个数是( )。

若定义DATA DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【 】。

计算机网络是以能够相互共享资源的方式互联起来的______系统的集合。

下列叙述中最恰当地描述了进程与线程之间关系的是( )。

施工现场搭建的临时设施的摊销费属于()。

根据《会计法》和国家统一的会计制度规定，会计核算软件设计、应用、维护应当符合以下基本要求（）。

下列做法中，体现社会策划模式中理性原则的是()

在区间[一1，4]上任取一个数z，使得不等式x2一2x≤0成立的概率为_________．

下列选项中，哪一项不属于《吕刑》中所记载的内容?()

软件配置管理中，每一项配置变更都要在配置状态报告中进行详细的记录。配置状态报告的信息流如下图所示，图中①②③处分别是(32)。

Youwillhearanotherfiveanothershortrecordings.Foreachrecording,decidetheaimofeachspeaker’stalking.Write

Advertisingmedialikedirectmail,radio,televisionandnewspapers______toincreasethesalesofindustrialproducts.

80x86微处理器在保护模式下存储空间使用逻辑地址、线性地址和物理地址进行描述，其中汇编语言程序员直接使用的地址是【　　】。

在存储器的管理中常用【　　】的方式来摆脱主存容量的限制。

下面程序段中，当满足条件转到NEXT标号执行时，AL中的值正确的是(　　　)。　　　　　　　　CMP　AL，0FBH　　　　　　　　JNI　NEXT　　　　NEXT：...

现用数据定义伪指令定义数据：　　　　BUF　DB　4　DUP　(0，2　DUP　(1，0))　　　　定义后，存储单元中有数据0100H的字单元个数是(　　　)。

若定义DATA　DW’A’，则DATA和DATA+1两个相邻的内存单元中存放的数据是【　　】。

下列叙述中最恰当地描述了进程与线程之间关系的是(　　　)。