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

admin2009-02-19 39

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下述通信标准中，不采用差分方式进行信号传输的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

以下不属于实时操作系统特征的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

下列不属于《水污染防治法》的适用范围的是()

与制造业相同,房地产开发企业的利润总额也由()基本部分组成。

形成资产经济性贬值的主要因素有()。

预先披露的招股说明书(申报稿)是发行人发行股票的正式文件,应含有价格信息,但发行人不得据此发行股票。()

我国宪法规定，()是我国的根本制度。

请围绕“有用的工具”为大班幼儿设计主题活动，应包含三个子活动。要求：写出主题活动的总目标。

()是深化教育改革、促进教育发展的先导，当前又是全面推进素质教育的前提。

花：牡丹：玫瑰()

依次填入下列各句横线上的词语，最恰当的一组是：①新式标点符号指的是，萌芽于清末，诞生于“五四”，_到现在的标点符号系统。②就在两年前，他还到四川雅砻江谷地_，一天内攀登上500米高的山岭，又下降到1000米深的

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（）。

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

三级数据库技术

NCRE全国计算机三级

下述通信标准中，不采用差分方式进行信号传输的是()。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即__________【57】和__________【58】。

若基于Linux操作系统所开发的ARM应用程序源文件名为test．c，那么要生成该程序代码的调试信息，编译时使用的GCC命令正确的是()。

以下不属于实时操作系统特征的是()。

某型NANDFlash芯片的地址线和数据线是复用的，它具有的部分引脚为ALE、CE、RE、R／B，如果下面每—个选项是用于简述这些引脚的功能的，其中完全正确的是()。

嵌入式系统【71】的时候，所有的微处理器通常都从某个由CP[J制造商预先安排的地址上取指令。例如，基于ARM920T核的微处理器从地址0x00000000取得它的第一条指令。CPU执行的第一条指令就是【72】程序中的第一条指令。

在μC／OS-Ⅱ中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

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

设只包含根结点的二叉树的高度为0，高度为k的二叉树的最小结点数为()。

下列不属于《水污染防治法》的适用范围的是()

与制造业相同,房地产开发企业的利润总额也由()基本部分组成。

形成资产经济性贬值的主要因素有()。

预先披露的招股说明书(申报稿)是发行人发行股票的正式文件,应含有价格信息,但发行人不得据此发行股票。()

我国宪法规定，()是我国的根本制度。

请围绕“有用的工具”为大班幼儿设计主题活动，应包含三个子活动。要求：写出主题活动的总目标。

()是深化教育改革、促进教育发展的先导，当前又是全面推进素质教育的前提。

花：牡丹：玫瑰()

当数据库中数据总体逻辑结构发生变化，而应用程序不受影响，称为数据的（）。

嵌入式系统使用的存储器有多种类型，按照其存取特性可分为随机存取存储器和只读存储器，它们通常都用三个大写英文字母表示，即【57】和【58】。