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

admin2009-02-19 29

问题按层次次序将一棵有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://jikaoti.com/ti/lsQ7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

当对堆栈操作时，8086会自动选择【　　】值作为段基值，再加上由SP提供的偏移量形成物理地址。

某PC产品广告中，标称其配置为“2.4G/4G/250G/17宽屏/……”，从中可以看出，该PC的CPU主频为______Hz。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

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

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

设随机变量X的方差D(X)存在，则对任意小正数ε，有P{｜X－E(X)｜＜ε}≥________．

在组织结构的设计中，要充分考虑控制跨度，以及集权与分权之间的关系，从现在流行的趋势看，即使是在传统的职能制结构中，也开始出现()的趋势。

在西方教育历史上，()是首次明确提出“教育性教学”思想的人，被誉为“科学教育学的奠基人”他的教育主张被称作传统教育派。

2018年5月28日，中国科学院第十九次院士大会、中国工程院第十四次院士大会在北京人民大会堂开幕。国家主席习近平发表重要讲话并强调，要充分认识()是第一动力，提供高质量科技供给，着力支撑现代化经济体系建设。

()是个人敬业、勤业，履行职责，努力克服一切困难，出色地完成本职工作的内在动力。

表示词的基本意义的语素叫()，表示词的附加意义和起语法作用的语素叫()。

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

Inthepastdecadeemail(become)______oneofthemostpopularmeansofcommunication.

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

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

三级数据库技术

NCRE全国计算机三级

Windows98操作系统中引入线程概念后，可以提高进程内程序执行的并发性。在下列有关Windows98线程的叙述中，错误的是______。 Ⅰ) 线程也称为“轻量级进程”，它表示进程中的一个控制点和一条执行途径 Ⅱ) Win32应用程序通

有下列数据定义语句：DATASEGMENTADDRDWNUMBERNUMBERDB10ARRAY，DB5DUP(0)TABLElDDRTlRT2；(RTl，RT2是标号)

内存管理的功能有内存分配、地址变换或重定位、存储保护和【 】。

当对堆栈操作时，8086会自动选择【 】值作为段基值，再加上由SP提供的偏移量形成物理地址。

某PC产品广告中，标称其配置为“2.4G/4G/250G/17宽屏/……”，从中可以看出，该PC的CPU主频为______Hz。

Pentium微处理器对存储器页面进行管理时，在页表项描述符中设置了一个标志位，用于标识该页是否被修改过。当页面准备写回磁盘时，若该标志位的状态为______，则无需向磁盘重写，只要简单地放弃该页面即可。

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

NiosII软核处理器的硬件抽象层(HAL)系统库是一个轻量级C／C＋＋运行时环境，属于单线程的类UNIX运行库，关于它所提供的服务如下()项说法是错误的。

IP协议在计算机网络的互连中起着重要的作用。下面有关IP地址的叙述中，错误的是()。

以ARM内核为基础的嵌入式处理器芯片采用系统总线与外围总线的层次结构方式构建片上系统，下面列出的组件中，不与外围总线相连的组件是()。

设随机变量X的方差D(X)存在，则对任意小正数ε，有P{｜X－E(X)｜＜ε}≥________．

在组织结构的设计中，要充分考虑控制跨度，以及集权与分权之间的关系，从现在流行的趋势看，即使是在传统的职能制结构中，也开始出现()的趋势。

在西方教育历史上，()是首次明确提出“教育性教学”思想的人，被誉为“科学教育学的奠基人”他的教育主张被称作传统教育派。

2018年5月28日，中国科学院第十九次院士大会、中国工程院第十四次院士大会在北京人民大会堂开幕。国家主席习近平发表重要讲话并强调，要充分认识()是第一动力，提供高质量科技供给，着力支撑现代化经济体系建设。

()是个人敬业、勤业，履行职责，努力克服一切困难，出色地完成本职工作的内在动力。

表示词的基本意义的语素叫()，表示词的附加意义和起语法作用的语素叫()。

从“订单”表中删除签订日期为2004年1月10日之前(含)的订单记录，正确的SQL语句是

Inthepastdecadeemail(become)______oneofthemostpopularmeansofcommunication.

Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha

内存管理的功能有内存分配、地址变换或重定位、存储保护和【　　】。

当对堆栈操作时，8086会自动选择【　　】值作为段基值，再加上由SP提供的偏移量形成物理地址。

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