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

admin2009-02-19 33

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

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

关于FAT文件系统中的目录，下列叙述中正确的一条是

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

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

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

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

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

下列不符合ARDS临床表现的症状是

因为Qp=ΔH，H是状态函数，所以体系与外界的传热量Q也是状态函数。

各类企业在通常情况下适用的一般税率是【】

A．锌子结构B．顺式作用元件C．反式作用因子D．模序启动于是一种

A、环形包扎法B、螺旋形包扎法C、回返形包扎法D、蛇形包扎法E、螺旋返折形包扎法临时固定夹板应用（）。

目前我国的社会保险不包括()。

根据《建设工程质量管理条例》规定，设计单位及设计文件的要求有()。

充抵保证金的有价证券，在计算保证金金额时应当以证券市值按一定折算率进行折算，其中折算率最高的是()

RoboticHighwayConesAUniversityofNebraskaprofessorhasdevelopedroboticconesandbarrels.41Theycanevenbe

HenrywasinLondonforaholiday.Hestayedinanoldwoman’shouse.Onedayhewasnotfeelingwell,sohewenttotheoldwom

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

三级数据库技术

NCRE全国计算机三级

现用数据定义伪指令定义数据： BUF DB 4 DUP(0，2 DUP(1，0)) 问定义后，存储单元中有数据0100H的字单元个数是( )。

交换寄存器SI、DI的内容，正确的程序段是( )。

汇编语言源程序经汇编后不能直接生成( )。

关于FAT文件系统中的目录，下列叙述中正确的一条是

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

对于安装WindowsXP的PC来说，在启动盘的根目录中有一个引导菜单文件(系统安装时创建的一个文本文件)，用于控制操作系统的引导，该文件的文件名是______。A)BOOT.INIB)IO.SYSC)MSDOS.SYSD)WININIT

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

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

无线局域网采用的通信协议主要是【45】，通常也称为Wi—Fi，它有几种不同的数据传输速率，其中【46】协议的数据传输速率可达108Mbps甚至更高，可以满足传输语音、数据、图像等的需要

下列不符合ARDS临床表现的症状是

因为Qp=ΔH，H是状态函数，所以体系与外界的传热量Q也是状态函数。

各类企业在通常情况下适用的一般税率是【】

A．锌子结构B．顺式作用元件C．反式作用因子D．模序启动于是一种

A、环形包扎法B、螺旋形包扎法C、回返形包扎法D、蛇形包扎法E、螺旋返折形包扎法临时固定夹板应用（）。

目前我国的社会保险不包括()。

根据《建设工程质量管理条例》规定，设计单位及设计文件的要求有()。

充抵保证金的有价证券，在计算保证金金额时应当以证券市值按一定折算率进行折算，其中折算率最高的是()

RoboticHighwayConesAUniversityofNebraskaprofessorhasdevelopedroboticconesandbarrels.____41____Theycanevenbe

HenrywasinLondonforaholiday.Hestayedinanoldwoman’shouse.Onedayhewasnotfeelingwell,sohewenttotheoldwom

现用数据定义伪指令定义数据：　　　　　　　　　　　　　BUF　DB　4　DUP(0，2　DUP(1，0))　　　　问定义后，存储单元中有数据0100H的字单元个数是(　　　)。

交换寄存器SI、DI的内容，正确的程序段是(　　　)。

汇编语言源程序经汇编后不能直接生成(　　　)。

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

RoboticHighwayConesAUniversityofNebraskaprofessorhasdevelopedroboticconesandbarrels.41Theycanevenbe