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

admin2010-05-13 71

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

选项

答案2i+1

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

智能吸尘器(示意图如图所示)是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a．在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行
以下关ARM程序状态寄存器CPSR说法错误的是()。
下面关于LCD显示设备的叙述中，错误的是()。
下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。
数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。
以下关于ARM状态寄存器CPSR的说法正确的是()。
RTLinux基本的设计理念就是“架空”Linux内核，以便让其他实时进程能尽快地被执行。RTLinux开发者并没有针对实时操作系统的特性而重写Linux的内核，而是将Linux的内核代码做一些修改，将Linux的任务以及Linux内核本身作为一个【75】
在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。
在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。
下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

随机试题

A．上热下寒B．表寒里热C．热证转化为寒证D．真寒假热壮热，大汗不止。突然体温下降，四肢厥冷，面色苍白，脉微欲绝者，证属
垄断竞争市场上厂商实现短期均衡的条件与完全竞争市场不同。()[2007年考题]
在规定试验条件下，采用马歇尔仪测定的沥青混合料试件达到最大破坏的极限荷载，应大于(　　)千米。
鲁菜是为我国八大菜系之一。下列关于鲁菜的说法错误的是()。
在Windows中，打开“资源管理器”窗口后，要改变文件或文件夹的显示方式，应选用()中的相应功能。
马克思的《资本论》是举世公认的博大精深的科学巨著，而支撑这部巨著的基础是数以万计的图书、文献及各种调研资料。马克思本人不仅是一位伟大的政治经济学家，而且精通哲学、历史，酷爱文学、数学、逻辑学，对法律、军事、外交、物理、化学、地理等也都有较深的了解。他自己曾
有两个相同的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形?()
先进生产力的集中体现和主要标志是()
下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi
Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

以下关ARM程序状态寄存器CPSR说法错误的是()。

下面关于LCD显示设备的叙述中，错误的是()。

下面是关于S3C2410中断控制器的相关寄存器的功能描述，其中错误的是()。

数字信号处理器(DSP)广泛使用于嵌入式系统，下面关于DSP的叙述中错误的是()。

以下关于ARM状态寄存器CPSR的说法正确的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为__________【59】电路和__________【60】电路(顺序无关)。

在μC／OS—lI中有多种方法可以保护任务之间的共享数据和提供任务之间的通信。其中不能达到保护目的的方法是()。

下列叙述中，哪些是PowerBuilder的特性?______。Ⅰ．将应用作为对象Ⅱ．支持与多种数据库连接Ⅲ．支持动态数据交换Ⅳ．支持web快速开发

A．上热下寒B．表寒里热C．热证转化为寒证D．真寒假热壮热，大汗不止。突然体温下降，四肢厥冷，面色苍白，脉微欲绝者，证属

垄断竞争市场上厂商实现短期均衡的条件与完全竞争市场不同。()[2007年考题]

在规定试验条件下，采用马歇尔仪测定的沥青混合料试件达到最大破坏的极限荷载，应大于( )千米。

鲁菜是为我国八大菜系之一。下列关于鲁菜的说法错误的是()。

在Windows中，打开“资源管理器”窗口后，要改变文件或文件夹的显示方式，应选用()中的相应功能。

有两个相同的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形?()

先进生产力的集中体现和主要标志是()

下面程序的运行结果是( )。SETTALKOFFSTORE0TOs，iDOWHILEi

Entertheinformationage.Informationistherawmaterialformanyofthebusinessactivities【C1】______thisnewera,justasir

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

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

在规定试验条件下，采用马歇尔仪测定的沥青混合料试件达到最大破坏的极限荷载，应大于(　　)千米。

下面程序的运行结果是(　　)。SETTALKOFFSTORE0TOs，iDOWHILEi