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

admin2007-01-14 47

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

下面关于硬盘存储器性能指标的叙述中，正确的是

汇编语言源程序经汇编后不能直接生成的文件类型是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

采用两个8237ADMA控制器级联后，可使DMA通道扩充到

超文本采用网状结构组织信息，各结点间通过______链接。

如采用两级8237A级联方式，则最多可以构成______个DMA通道。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

Backin1896,theSwedishscientistSvanteArrheniusrealizedthatbyburningcoalwewereaddingcarbondioxidetotheair,and

消化性溃疡病人在何种条件下疼痛节律会改变或消失

A．杜仲B．千金子C．山茱萸D．辛夷E．天花粉栝楼根的正名是()。

应是执业药师或有药师以上(含药师和中药师)的专业技术职称应具有药学专业技术职称

个人转租房屋的，其向房屋出租方支付的租金及增值税额，在计算转租所得时予以扣除。()

女子头饰象征大理“风、花、雪、月”四大景观的少数民族是()。[2012年河北真题]

皮亚杰认为，守恒是________阶段儿童具备的能力。

犯罪预备：是指为了犯罪准备工具、制造条件的行为。根据以上定义，下列行为中，甲的行为属于犯罪预备的是(　　)。

设曲线y=a+x-x3，其中a＜0．当x＞0时，该曲线在x轴下方与y轴、x轴所围成图形的面积和在x轴上方与x轴所围成图形的面积相等，求a．

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

三级数据库技术

NCRE全国计算机三级

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

“先工作后判断”的循环程序结构中，循环体执行的次数最少是( )次。

CD-ROM存储器是计算机的一种外存储器。以下有关CD-ROM存储器的叙述中，错误的是

下面关于硬盘存储器性能指标的叙述中，正确的是

汇编语言源程序经汇编后不能直接生成的文件类型是

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【 】位。

采用两个8237ADMA控制器级联后，可使DMA通道扩充到

超文本采用网状结构组织信息，各结点间通过______链接。

如采用两级8237A级联方式，则最多可以构成______个DMA通道。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是( )

Backin1896,theSwedishscientistSvanteArrheniusrealizedthatbyburningcoalwewereaddingcarbondioxidetotheair,and

消化性溃疡病人在何种条件下疼痛节律会改变或消失

A．杜仲B．千金子C．山茱萸D．辛夷E．天花粉栝楼根的正名是()。

应是执业药师或有药师以上(含药师和中药师)的专业技术职称应具有药学专业技术职称

个人转租房屋的，其向房屋出租方支付的租金及增值税额，在计算转租所得时予以扣除。()

女子头饰象征大理“风、花、雪、月”四大景观的少数民族是()。[2012年河北真题]

皮亚杰认为，守恒是________阶段儿童具备的能力。

犯罪预备：是指为了犯罪准备工具、制造条件的行为。根据以上定义，下列行为中，甲的行为属于犯罪预备的是( )。

设曲线y=a+x-x3，其中a＜0．当x＞0时，该曲线在x轴下方与y轴、x轴所围成图形的面积和在x轴上方与x轴所围成图形的面积相等，求a．

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

“先工作后判断”的循环程序结构中，循环体执行的次数最少是(　　　)次。

DMA控制器一次最多仅能传输64KB数据。为了能对16MB内存进行数据传输，需要增加一个形成页面地址的寄存器，如果定义64KB为1页，则存放页面地址的寄存器的位数是【　　】位。

在软件测试中，检查各模块间接口关系、各模块组合在一起时的功能是否满足总的功能要求的测试是(　　　)

犯罪预备：是指为了犯罪准备工具、制造条件的行为。根据以上定义，下列行为中，甲的行为属于犯罪预备的是(　　)。