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

admin2009-02-19 37

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

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

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

A碧绿色B绿黄色炒青绿茶汤色()

贫血是指单位容积的外周血液中

下列有关防火墙设计的叙述中，()不符合规定。

施工单位项目管理任务分工表是用表的形式反映()的任务分工。

《国有资产评估管理办法>于()年颁布。

区分度与难度有关，难度太低，区分度必然不高，所以增加难度才能提高区分度。()

(1，0，0)T

NewZealandSeaweedCallusnotweeds;weareflowersofthesea.SectionASeaweedisaparticularlynutritiousfood,whichabs

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

三级数据库技术

NCRE全国计算机三级

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

交换寄存器SI、DI的内容，正确的程序段是( )。

汇编语言源程序经汇编后不能直接生成( )。

执行下面的程序后，AX寄存器中的数据是( )。 BUT DW 10DUP(2) XOR AX， AX MOV CX， LENGTH MOV SI，SIZE BUF—TYPEBUF

当前计算机系统中根据CPU指令组设计风格，将计算机分为两大类，这两大类计算机的英文缩写为______。

PC机的软件可分为系统软件和应用软件，下列哪种属于应用软件

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【 】。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

嵌入式系统使用的存储器可以划分成不同的层次，下列叙述中，错误的是()。

A碧绿色B绿黄色炒青绿茶汤色()

贫血是指单位容积的外周血液中

下列有关防火墙设计的叙述中，()不符合规定。

施工单位项目管理任务分工表是用表的形式反映()的任务分工。

《国有资产评估管理办法>于()年颁布。

区分度与难度有关，难度太低，区分度必然不高，所以增加难度才能提高区分度。()

(1，0，0)T

NewZealandSeaweedCallusnotweeds;weareflowersofthesea.SectionASeaweedisaparticularlynutritiousfood,whichabs

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

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

执行下面的程序后，AX寄存器中的数据是(　　　)。　　　　BUT　　　DW　　10DUP(2)　　　　　　　　　　XOR　AX，　　AX　　　　　　　　　　MOV　CX，　　LENGTH　　　　　　　　　　MOV　SI，SIZE　BUF—TYPEBUF　　

把数据同时存放在两个或者多个硬盘驱动器上，每个驱动器存放一份拷贝的技术称为【　　】。