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

admin2007-01-14 37

问题按层次次序将一棵有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全国计算机三级

如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是计算时间短的______算法。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【　　】的升级。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。

利用电力来分离非均相物系，可以彻底将非均相物系分离干净。

红细胞的主要功能是

癥瘕新病体质较强者，治疗癥瘕久病体质较弱者，治宜

某哮喘病人，呼吸极度困难，一口气不能说完一句话，伴发绀、大汗淋漓。对该病人首先必须

以下不属于办公用地的特点是()。

根据《房产测量规范》，下列设施中，不计人共有建筑面积的是()。

钢材是以铁为主要元素，含碳量为()，并含有其他元素的合金材料。建筑钢材中有害的化学元素有()。

企业在销售收入确认之后发生的销售折让，应在实际发生时作为财务费用核算。()

【2015年湖南株洲】多元智能理论是新课程的理论基础之一，其提出者是_________。

下列不属于“十三五”时期加大环境治理力度具体措施的是()。

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

三级数据库技术

NCRE全国计算机三级

如果系统中所有作业是同时到达的，则使作业平均周转时间最短的作业调度算法是计算时间短的______算法。

假设某硬盘存储器由单碟组成，每个盘面有2000个磁道，每个磁道有1000个扇区，每个扇区的容量为512字节，则该磁盘的存储容量大约为

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【 】的升级。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏( )。

为了实现异构计算机网络的互连，国际标准化组织制定了一个开放系统互连参考模型(OSI/RM)的国际标准。该标准将网络的通信功能划分为______个层次。

DMAC与其他部件的关系如下图所示。其中，DMAC的4条信号线(按①、②、③、④顺序)的名称分别是

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为( )。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对( )进行管理。

利用电力来分离非均相物系，可以彻底将非均相物系分离干净。

红细胞的主要功能是

癥瘕新病体质较强者，治疗癥瘕久病体质较弱者，治宜

某哮喘病人，呼吸极度困难，一口气不能说完一句话，伴发绀、大汗淋漓。对该病人首先必须

以下不属于办公用地的特点是()。

根据《房产测量规范》，下列设施中，不计人共有建筑面积的是()。

钢材是以铁为主要元素，含碳量为()，并含有其他元素的合金材料。建筑钢材中有害的化学元素有()。

企业在销售收入确认之后发生的销售折让，应在实际发生时作为财务费用核算。()

【2015年湖南株洲】多元智能理论是新课程的理论基础之一，其提出者是_________。

下列不属于“十三五”时期加大环境治理力度具体措施的是()。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【　　】的升级。

通过破坏产生死锁的4个必要条件之一，可以保证不让死锁发生。其中采用资源有序分配法，是破坏(　　　)。

CCD芯片的像素数目和分辨率是数码相机的重要性能指标，两者具有密切的关系，例如，对于一个80万象素的数目相机，它所拍摄的照片的分辨率最高为(　　　)。

从计算机软硬件资源管理角度来看，操作系统的主要功能包括五个方面：处理器管理、存储管理、文件管理、设备管理和作业管理。其中，存储管理的主要功能是有效地管理系统的存储资源，特别是对(　　　)进行管理。