将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。

admin2009-01-19 31

问题将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。

选项 A、34
B、35
C、36
D、不确定

答案2

解析设某结点编号为i，则其左孩子结点编号为2i，右孩子结点编号为2i+1，双亲结点编号为i/2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)
一台PC机，其CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是(　　　)。
常用的内存管理方法有段式、页式、段页式和【　　】。
一般操作系统具有的功能不包括(　　　)。
超文本采用网状结构组织信息，各结点间通过【　　】链接。
在下列有关Windows98网络功能的叙述中，错误的是(　　　)。
计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。
下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。
对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。
Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

随机试题

王丹可以向哪个法院起诉?为什么?判决之后，明富、明贵、王小兰在3个月内均未向王丹支付赡养费，王丹于是向法院提出了强制执行申请。法院正在积极进行执行工作，然而5天后的一个晚上，王丹想喝水从床上拿放在桌上的暖瓶时一头栽到地上，导致脑出血死亡。请问法院如何
正确定性统计违法案件的基础是()。[2013年初级真题]
主权债务危机产生的负面影响包括()。Ⅰ．导致新的贸易保护Ⅱ．危机国财政紧缩、税收增加Ⅲ．危机国货币贬值Ⅳ．危机国国债收益率上升
下列原始凭证中，属于企业自制原始凭证的是()。
在面试中，考官提问“如果公司派你出差，而这时你妻子病危，你怎么处理?”此类面试属于()
请阅读下列材料，并按要求作答。草虫的村落今天，我又躺在田野里，在无限的静谧中，忘了世界，也忘了自己。我目光追随着爬行的小虫，作了一次奇异的游历。
一袋10磅的新鲜土豆一般值2美元，而脱水的速食土豆平均每磅值3美元。可以得出结论，一些消费者为了方便愿意支付15倍的价格，因为这种方便食品的销量在持续增加。下面哪项，如果正确，指出了上面的论证有较大的缺陷?
使用______按钮可以实现对数据访问页的记录的浏览功能。
HowmuchdoesoneT-shirtcost?
German’sEducationSystem[A]Germanyinventedthemodernuniversitybutlongagolostitsleadingpositiontoothercountries,e

最新回复(0)

将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为 1，编号为71的结点的双亲的编号为______。

三级数据库技术

NCRE全国计算机三级

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件? ( )

一台PC机，其CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是( )。

常用的内存管理方法有段式、页式、段页式和【 】。

一般操作系统具有的功能不包括( )。

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

在下列有关Windows98网络功能的叙述中，错误的是( )。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩( )倍。

下图给出了产生嵌入式处理器时钟信号的两种方法，其中左图为使用【55】时钟信号发生器产生嵌入式处理器时钟信号的方法，右图为使用【56】时钟信号源产生嵌入式处理器时钟信号的方法。

对于下图所示的采用行扫描方法的矩阵式键盘电路，在确定键盘中哪一个键被按下的过程中，需采用四根I／O引脚GPG4一GPG7作为行扫描信号的输【63】，四根I／O引脚GPF5一GPF8作为输【64】。

Linux内核主要由5个子系统组成，下面选项中不属于这5个子系统的是()。

正确定性统计违法案件的基础是()。[2013年初级真题]

主权债务危机产生的负面影响包括()。Ⅰ．导致新的贸易保护Ⅱ．危机国财政紧缩、税收增加Ⅲ．危机国货币贬值Ⅳ．危机国国债收益率上升

下列原始凭证中，属于企业自制原始凭证的是()。

在面试中，考官提问“如果公司派你出差，而这时你妻子病危，你怎么处理?”此类面试属于()

请阅读下列材料，并按要求作答。草虫的村落今天，我又躺在田野里，在无限的静谧中，忘了世界，也忘了自己。我目光追随着爬行的小虫，作了一次奇异的游历。

一袋10磅的新鲜土豆一般值2美元，而脱水的速食土豆平均每磅值3美元。可以得出结论，一些消费者为了方便愿意支付15倍的价格，因为这种方便食品的销量在持续增加。下面哪项，如果正确，指出了上面的论证有较大的缺陷?

使用______按钮可以实现对数据访问页的记录的浏览功能。

HowmuchdoesoneT-shirtcost?

German’sEducationSystem[A]Germanyinventedthemodernuniversitybutlongagolostitsleadingpositiontoothercountries,e

若汇编语言源程序中段的定位类型设定为PARA，则该程序目标代码在内存中的段起始地址应满足什么条件?　　(　　　)

一台PC机，其CPU采用80386，总线标准采用ISA，它可安装的物理存储器的容量最大是(　　　)。

常用的内存管理方法有段式、页式、段页式和【　　】。

一般操作系统具有的功能不包括(　　　)。

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

在下列有关Windows98网络功能的叙述中，错误的是(　　　)。

计算机中使用的图像压缩编码方法有多种，JPEG是一种使用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下，JPEG一般能将图像压缩(　　　)倍。