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

admin2009-01-19 63

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

选项

答案2i

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示

编制一个程序，其实现的功能为：将内存中从SOURCE开始的区域里存放的20个字节的压缩BCD码转换为ASCⅡ码，每个压缩的BCD码转换为两个ASCⅡ码，并在最高位加上奇校验位，结果存放到RESULT开始的内存区域。例如：内存中有：73H，4

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

目前常用的鼠标器按结构分成(　　　)。

实模式下程序的最大地址空间是(　　　)。

磁盘存储器的等待时间指(　　　)。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS

放疗摆位中SAD的允许精度为

人体组织和器官的生长发育模式可分为

哮与喘的主要鉴别点是

“望梅止渴”是体现暗示的绝好例子，这种暗示是()。

《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出，要深入贯彻习近平总书记系列重要讲话精神，坚持“四个全面"战略布局，坚持()，牢固树立和贯彻落实创新、协调、绿色、开放、共享的发展理念。

______Johnshouldhavepassedtheexamination.

A、Theyshowfear.B、Theystarttocry.C、Theyturntoadults.D、Theyreachouttotouchthem.D短文提到，somebabies害怕陌生的成年人，但他们却会rea

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

三级数据库技术

NCRE全国计算机三级

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

下列关于计算机的整数叙述中，错误的是______。A)一台计算机只能处理一种固定长度的整数B)正整数的原码与补码相同C)负整数用补码表示时，符号位为1，数值部分为各位取反后个位加1D)在PC中，带符号整数用补码或BCD码表示

打印机是一种常用的输出设备，除了有些高速激光印字机使用SCSI接口与PC机相连以外，打印机一般都使用并行接口与PC机相连，但近年来使用______接口的情况越来越多。

若数据段偏移地址0010H处定义变量VAR DW1，$+2，5则偏移地址0012H字单元的数据是( )。

若定义DATDB’1234’，执行指令MOVAX，WORDPTRDAT后，AX寄存器中的内容是

目前常用的鼠标器按结构分成( )。

实模式下程序的最大地址空间是( )。

磁盘存储器的等待时间指( )。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。 DSEG SEGMENT BUF DB 5DUP(?) DSEG ENDS

放疗摆位中SAD的允许精度为

人体组织和器官的生长发育模式可分为

哮与喘的主要鉴别点是

“望梅止渴”是体现暗示的绝好例子，这种暗示是()。

《中华人民共和国国民经济和社会发展第十三个五年规划纲要》指出，要深入贯彻习近平总书记系列重要讲话精神，坚持“四个全面"战略布局，坚持()，牢固树立和贯彻落实创新、协调、绿色、开放、共享的发展理念。

______Johnshouldhavepassedtheexamination.

A、Theyshowfear.B、Theystarttocry.C、Theyturntoadults.D、Theyreachouttotouchthem.D短文提到，somebabies害怕陌生的成年人，但他们却会rea

若数据段偏移地址0010H处定义变量VAR　DW1，$+2，5则偏移地址0012H字单元的数据是(　　　)。

目前常用的鼠标器按结构分成(　　　)。

实模式下程序的最大地址空间是(　　　)。

磁盘存储器的等待时间指(　　　)。

下面的汇编语言程序用来将AX寄存器中的十六进制数转换为十进制数的ASCII码。在______填空，使程序能按预定的设计要求正常运行。　　　DSEG　　　　SEGMENT　　　BUF　　　　　DB　　5DUP(?)　　　DSEG　　　　ENDS　　　