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

admin2007-01-14 72

问题按层次次序将一棵有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://www.kaotiyun.com/show/cscZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。

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

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是

PC机中的数字声音有多种不同的类型，下列(　　　)不是声音文件。

假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，则将其转换为小写字母，否则不变。试问，下面(　　　)指令可以实现此功能。

已知语句　MOV　AX，BX，其机器码为【　　】。

—CouldIleavethebookhere?—Iwouldratheryou______thebookwithyou.

不符合幼儿期特点的是

[1999年第029题]关于大型公共建筑设计的论述，下列哪条不妥?

粉尘是指能较长时间悬浮于空气中的固体微粒，直径大多数为()m。

货币贬值对一国的进出口有着重要的影响，下面说法中正确的是()。

某公司老板在得知员工小李有犯罪前科后欲将他开除，社会工作者小希得知情况后，将小李在接受社区矫正过程中的良好表现告知公司老板，希望老板能给予小李一视同仁、公平竞争的机会。小希的做法保障了小李的()权益。

图20是闭合开关s后小磁针静止在螺线管旁的情况，请标出通电螺线管的N极和小磁针的N极。

社会生产中最活跃最革命的因素是生产劳动者。（）

以下关于项目评估的叙述中，(85)是正确的。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir

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

三级数据库技术

NCRE全国计算机三级

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是( )。 MOV AX，[ARR+BX+DI]

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是( )。

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

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是( )。

Windows98采用的是段页式存储管理，其程序的逻辑地址空间划分为若干个长度可变的段，每一段内部又划分为大小固定的页。每页的大小为

微软公司开发了一种音视频流媒体文件格式，其视频部分采用了MPEG-4压缩算法，音频部分采用了压缩格式WMA，且能依靠多种协议在不同网络环境下支持数据的传送。这种流媒体文件的扩展名是

声音是一种物理信号，计算机要对它进行处理，必须将它表示成二进制数字的编码形式。下图是将模拟声音信号进行数字化的过程，其中步骤①和②对应的操作分别是

PC机中的数字声音有多种不同的类型，下列( )不是声音文件。

假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，则将其转换为小写字母，否则不变。试问，下面( )指令可以实现此功能。

已知语句 MOV AX，BX，其机器码为【 】。

—CouldIleavethebookhere?—Iwouldratheryou______thebookwithyou.

不符合幼儿期特点的是

[1999年第029题]关于大型公共建筑设计的论述，下列哪条不妥?

粉尘是指能较长时间悬浮于空气中的固体微粒，直径大多数为()m。

货币贬值对一国的进出口有着重要的影响，下面说法中正确的是()。

某公司老板在得知员工小李有犯罪前科后欲将他开除，社会工作者小希得知情况后，将小李在接受社区矫正过程中的良好表现告知公司老板，希望老板能给予小李一视同仁、公平竞争的机会。小希的做法保障了小李的()权益。

图20是闭合开关s后小磁针静止在螺线管旁的情况，请标出通电螺线管的N极和小磁针的N极。

社会生产中最活跃最革命的因素是生产劳动者。（）

以下关于项目评估的叙述中，(85)是正确的。

Whenaconsumerfindsthatanitemsheorheboughtisfaultyordoesnotliveuptothemanufacturer’s【B1】______forit,thefir

在80386以上的微处理器指令系统中，以下指令的源操作数的寻址方式是(　　　)。　　　　MOV　AX，[ARR+BX+DI]

光盘存储器是一种重要的计算机外存储器。以下是有关CD-ROM光盘存储器的叙述，其中错误的是(　　　)。

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

进程是操作系统中一个重要的概念。下列有关进程的叙述中，错误的是(　　　)。

PC机中的数字声音有多种不同的类型，下列(　　　)不是声音文件。

假设AL寄存器的内容是ASCII码表示的一个英文字母，若为大写字母，则将其转换为小写字母，否则不变。试问，下面(　　　)指令可以实现此功能。　　　　

已知语句　MOV　AX，BX，其机器码为【　　】。