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

admin2009-02-19 64

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

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

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

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

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

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

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。

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

SS琼脂可用作选择性分离

下列药物被动转运的错误项是

甲公司与小区业主吴某订立了供热合同。因吴某要出国进修半年，向甲公司申请暂停供热未果，遂拒交上一期供热费。下列哪些表述是正确的?(2014年卷三第60题)

下列不属于预应力混凝土连续梁桥支架现浇施工常见质量控制点的是()。

在进行预算定额人工工日消耗量计算时，完成单位合格产品的基本用工为22工日，超运距用工为4工日，辅助用工为2工日，人工幅度差系数为12％，则预算定额中人工工日消耗量为()工日。

下列四个选择中是由左图拆分而成的足()。

行政组织目前应用最广泛的划分方法是()。

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

______我来说，事业并不是最重要的。

NarratorListentoatalkonhomeautomationinamechanicalengineeringclass.Nowgetreadytoanswerthequestions.Youmayu

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

三级数据库技术

NCRE全国计算机三级

人们说话所产生的语音信息必须经过数字化之后才能由计算机进行存储和处理。语音信号的带宽通常为300～3400Hz，经过数字化之后每秒钟产生的数据量(未压缩时)大约是

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND 的内存区；请用一条指令填空。 CLD LEA SI，FIRST LEA DI， ES:SECOND MOV CX，10 _______

用户配置文件包括：用户界面设置、网络设置和【 】设置。

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

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【 】。

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

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在( )。

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

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【 】。

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

SS琼脂可用作选择性分离

下列药物被动转运的错误项是

甲公司与小区业主吴某订立了供热合同。因吴某要出国进修半年，向甲公司申请暂停供热未果，遂拒交上一期供热费。下列哪些表述是正确的?(2014年卷三第60题)

下列不属于预应力混凝土连续梁桥支架现浇施工常见质量控制点的是()。

在进行预算定额人工工日消耗量计算时，完成单位合格产品的基本用工为22工日，超运距用工为4工日，辅助用工为2工日，人工幅度差系数为12％，则预算定额中人工工日消耗量为()工日。

下列四个选择中是由左图拆分而成的足()。

行政组织目前应用最广泛的划分方法是()。

规范化主要为克服数据库逻辑结构中的插入异常，删除异常以及

______我来说，事业并不是最重要的。

NarratorListentoatalkonhomeautomationinamechanicalengineeringclass.Nowgetreadytoanswerthequestions.Youmayu

下述程序功能为，将首地址为FIRST的字符串送到首地址为SECOND　的内存区；请用一条指令填空。　　　CLD　　　　LEA　SI，FIRST　　　LEA　DI，　　ES:SECOND　　　MOV　CX，10　　_______

用户配置文件包括：用户界面设置、网络设置和【　　】设置。

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

Windows98中，可以安装3种类型的网络服务软件，它们分别是Microsoft网络上的文件与打印机共享、NetWare网络上的文件与打印机共享，以及NetWare【　　】。

在DMA有效操作周期中，可以根据需要插入一个或多个SW周期，SW周期的插入位置是在(　　　)。

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

安装了Windows98的PC机可以在三种不同的网络中起不同的作用，它们分别是远程网络、客户机/服务器网络和对等式网络。如果某局域网中，所有的主机(计算机)均使用Windows98操作系统，则该网络属于【　　】。