在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点______。

admin2010-07-20 48

问题在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点______。

选项

答案2i+1

解析如果一棵有n个结点的完全二叉树，对其所有结点用自然数自上而下，从左至右进行编号，则完全二叉树中任意一个结点i(1≤i≤n)有如下性质：
①若i=1，则i为完全二叉树的根，无父结点；若i＞1，则i的父结点为[i/2]；
②若2i≤n，则i的左子树的结点为2i；否则i无左子树且i为叶结点；2i+1≤n，则i的右子树的结点为2i+1；否则i无右子树。

转载请注明原文地址:https://www.kaotiyun.com/show/xxvZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】_______双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】_______控器件。
下面关于嵌入式系统存储器的叙述中，错误的是()。
相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。
μC／OS－II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。
在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。
以下关于ARM处理器说法正确的是()。
μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。
衡量实时操作系统性能的一个重要指标是从接收到可屏蔽中断请求信号到操作系统作出响应并转人中断服务程序所需要的最长时间，称为【61】时间。该时间包括两部分：一是【62】时间，是指系统因执行临界区代码等原因不允许响应中断请求的时间；二是从硬件开始响应中断到开始执
一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

随机试题

不属于面神经核下瘫表现的是
牙周炎患者牙周袋内放药最佳时机是
甲状腺术后最危急的并发症是()。
民间性质的仲裁委员会以(　　)方式解决纠纷。
英国是进行奴隶贸易的主要国家，从中获利最大，但1807年英国国会通过了废除奴隶贩卖法令。下列各项中与之相关的因素有()。①拉美独立运动的高涨②废奴运动的开展③工业革命的推动④“日不落帝国”的形成
材料：某教师正在进行八年级《与友同行》的教学，该教学内容主要是引导学生学会与同学朋友的交往。课堂上，教师先进行了一个“写一写”的教学环节：每个学生发了一张课前准备好的桃形“爱心卡”，告诉学生如果你曾经得到过本班学生的关心和帮助，请在卡片上写一句表示感谢的话
1974年毛泽东会见赞比亚总统时提出了()的战略思想。
在美国与西班牙作战期间，美国海军曾经广为散发海报，招募兵源。当时最有名的一个海军广告是这样说的：美国海军的死亡率比纽约市民还要低。海军的官员具体就这个广告解释说：“根据统计，现在纽约市民的死亡率是每千人有16人，而尽管是战时，美国海军士兵的死亡率也不过每千
Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。
Thesatisfactionofcustomers’desirefornewproductsis______.Thecompanywhichisturningoutnewanduniqueproductscanb

最新回复(0)

在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点______。

三级数据库技术

NCRE全国计算机三级

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】_双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】_控器件。

下面关于嵌入式系统存储器的叙述中，错误的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

μC／OS－II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

以下关于ARM处理器说法正确的是()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

不属于面神经核下瘫表现的是

牙周炎患者牙周袋内放药最佳时机是

甲状腺术后最危急的并发症是()。

民间性质的仲裁委员会以(　　)方式解决纠纷。

英国是进行奴隶贸易的主要国家，从中获利最大，但1807年英国国会通过了废除奴隶贩卖法令。下列各项中与之相关的因素有()。①拉美独立运动的高涨②废奴运动的开展③工业革命的推动④“日不落帝国”的形成

1974年毛泽东会见赞比亚总统时提出了()的战略思想。

Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。

Thesatisfactionofcustomers’desirefornewproductsis______.Thecompanywhichisturningoutnewanduniqueproductscanb

在完全二叉树的顺序存储中，若结点i有右子女，则其右子女是结点______。

三级数据库技术

NCRE全国计算机三级

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】_______双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】_______控器件。

下面关于嵌入式系统存储器的叙述中，错误的是()。

相对于其它处理器，ARM处理器主要技术特征，以下说法错误的是()。

μC／OS－II系统中的每个任务都处在以下5种状态之一：休眠态、就绪态、运行态、挂起态(等待某一事件发生)和被中断态。以下哪个说法是错误的?

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为__________【53】和__________【54】。

在以下ARM处理器指令中可让寄存器R1中指定位“清零”的指令操作码为()。

以下关于ARM处理器说法正确的是()。

μC／OS-Ⅱ的任务由三部分构成：程序代码，也即没有返回值的C函数；任务【73】，用于保存任务的工作环境；【74】，用于保存任务状态和属性。

一般来说，商品化的数据库管理系统，如Oracle，其产品主要包括数据库服务器软件、()软件和连接软件3类。

不属于面神经核下瘫表现的是

牙周炎患者牙周袋内放药最佳时机是

甲状腺术后最危急的并发症是()。

民间性质的仲裁委员会以( )方式解决纠纷。

英国是进行奴隶贸易的主要国家，从中获利最大，但1807年英国国会通过了废除奴隶贩卖法令。下列各项中与之相关的因素有()。①拉美独立运动的高涨②废奴运动的开展③工业革命的推动④“日不落帝国”的形成

1974年毛泽东会见赞比亚总统时提出了()的战略思想。

Modem是计算机通过电话线接入Internet时所必需的硬件，它的功能是()。

Thesatisfactionofcustomers’desirefornewproductsis______.Thecompanywhichisturningoutnewanduniqueproductscanb

I2C可用于连接嵌入式处理器及其外围器件，它是广泛采用的一种串行【59】_双工传输的总线标准。I2C总线中，发起数据传输操作的I2C器件是【60】_控器件。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】和【54】。

民间性质的仲裁委员会以(　　)方式解决纠纷。