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

admin2007-01-14 62

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

下面是关于PCT总线的叙述，其中错误的是

在汇编语言程序中，下面关于END语句的叙述正确的是

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是(　　　)。

汇编语言程序中的语句可分为两类，即【　　】。

孕妇HBeAg(+)，对其新生儿最好应注射

在微型计算机内存储器中，不能用指令修改其存储内容的部分是()。

人们常说，用人上的腐败是最大的腐败。你如何看待现在一些地方出现的用人腐败问题?

技术职称

(2009下系管)______属于UML中的交互图。

电视信号的标准也称电视的制式，制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、彩色空间的转换关系不同等。我国电视采用的制式是(58)，对应帧频是(59)帧/妙，对应分辨率为(60)。

Kerberos是一种常用的身份认证协议，它采用的加密算法是()。

SQL的数据操作语句不包括(　　)。

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

三级数据库技术

NCRE全国计算机三级

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是( )。

在为PC机配置硬盘时，应该特别注意它的技术指标。下面是关于目前PC机主流硬盘技术指标的叙述： Ⅰ．容量大多为数十GB以上 Ⅱ．转速大多为5400r/m、7200r/m或10000r/m Ⅲ．平均访问时间大多在50ms～100ms之间

CCD芯片的像素数目是数码相机的重要性能指标，它与可拍摄的图像分辨率有密切的关系。假设有一台200万像素的数码相机，它所拍摄的图像的最高分辨率是多少?

下面是关于PCT总线的叙述，其中错误的是

在汇编语言程序中，下面关于END语句的叙述正确的是

作为计算机的核心部件，运算器对信息进行加工和运算，运算器的速度决定了计算机的计算速度，它一般包括( )。 Ⅰ 算术逻辑运算单元 Ⅱ 一些控制门 Ⅲ 专用寄存器 Ⅳ 通用寄存器

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是( )。

汇编语言程序中的语句可分为两类，即【 】。

孕妇HBeAg(+)，对其新生儿最好应注射

在微型计算机内存储器中，不能用指令修改其存储内容的部分是()。

人们常说，用人上的腐败是最大的腐败。你如何看待现在一些地方出现的用人腐败问题?

技术职称

(2009下系管)______属于UML中的交互图。

电视信号的标准也称电视的制式，制式的区别在于其帧频的不同、分辨率的不同、信号带宽及载频的不同、彩色空间的转换关系不同等。我国电视采用的制式是(58)，对应帧频是(59)帧/妙，对应分辨率为(60)。

Kerberos是一种常用的身份认证协议，它采用的加密算法是()。

SQL的数据操作语句不包括( )。

Windows98注册表中存储了系统的各种配置数据，包括Windows98系统配置、PC硬件配置、针对Win32应用程序的配置和用户的有关设置。在下列有关Windows98注册表的叙述中，错误的是(　　　)。

随着PC机硬件的不断发展，以及应用需求的不断增长，Windows操作系统也不断地推出新的版本。在下列有关Windows操作系统的叙述中，错误的是(　　　)。

汇编语言程序中的语句可分为两类，即【　　】。

SQL的数据操作语句不包括(　　)。