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

admin2012-10-29 44

问题在完全二叉树的顺序存储中，若结点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/59qZ777K

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

数据库管理系统的开放性包括下列哪些特性?Ⅰ．符合SQL标准Ⅱ．符合ODBC标准Ⅲ．具有清晰的结构Ⅳ．用户界面友好
下列问题是基于如下描述：设有一个数据库，包括S、J、P、SJP四个关系模式如下：供应商关系模式S(SNO，SNAME，CITY)，零件关系模式P(PNO，PNAME，COLOR，WEIGHT)，工程项目关系模式J(JNO，JNAME，CITY)，供应情况关
下述哪一个不是并行数据库中将关系划分存储到多个磁盘的常用方法?
设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的
下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性
在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为______分析、它是一种无制导的学习方法。
在数据仓库中，下面哪一种说法是关于分析型数据的?
操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?
数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，包括数据设计和处理设计，而【】是系统设计的基础和核心。

随机试题

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作。完成
A．胃脘下俞B．十七椎C．定喘D．胆囊治疗胆石症、胆管蛔虫症的穴位为
在正常情况下属于无菌标本的是
新建商品房销售中，最主要的宣传资料是项目楼书和()。[2009年考试真题]
导线连接的方法很多，有(　　)等。各种连接方法适用于不同导线及不同的工作地点。
领导科学同领导艺术相比表现为()。
新旧民主主义革命的根本区别是()。
1．01，2．02，3．04，5．07，()，13．16
根据下列材料回答问题。某社区通过随机发放问卷的方式对社区居民的业余生活进行了调查。问卷回收率为96．7％。在所有回收的问卷中，18岁及以下居民40人，19—36岁居民440人，37—59岁居民380人，60岁及以上居民107人。调查结果如下表所示：
Whatwillthewomando?

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

数据库管理系统的开放性包括下列哪些特性?Ⅰ．符合SQL标准Ⅱ．符合ODBC标准Ⅲ．具有清晰的结构Ⅳ．用户界面友好

下列问题是基于如下描述：设有一个数据库，包括S、J、P、SJP四个关系模式如下：供应商关系模式S(SNO，SNAME，CITY)，零件关系模式P(PNO，PNAME，COLOR，WEIGHT)，工程项目关系模式J(JNO，JNAME，CITY)，供应情况关

下述哪一个不是并行数据库中将关系划分存储到多个磁盘的常用方法?

设U是所有属性的集合，X、Y、Z都是U的子集，且Z=U-X-Y。下面关于多值依赖的叙述中，哪个是正确的

下面列出的数据管理技术发展的三个阶段中，哪个(些)阶段没有专门的软件对数据进行管理?Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段

Sybase公司目前的企业级服务器ASE支持下述哪些功能?Ⅰ．JAVA语言和XML语言Ⅱ．服务器之间的失败转移Ⅲ．保证分布式事务处理的完整性

在数据挖掘方法中，将数据集分割为若干有意义的簇的过程称为______分析、它是一种无制导的学习方法。

在数据仓库中，下面哪一种说法是关于分析型数据的?

操作系统具有进程管理、存储管理、文件管理和设备管理的功能。在以下有关的描述中，哪一个是不正确的?

数据库应用系统的设计应该具有对数据进行收集、存储、加工、抽取和传播等功能，包括数据设计和处理设计，而【】是系统设计的基础和核心。

在考生文件夹下，已有“samp0．accdb”和“samp1．accdb”数据库文件。“samp0．accdb”中已建立表对象“tTest”，“samp1．accdb”中已建立表对象“tEmp”和“tSalary”。试按以下要求，完成表的各种操作。完成

A．胃脘下俞B．十七椎C．定喘D．胆囊治疗胆石症、胆管蛔虫症的穴位为

在正常情况下属于无菌标本的是

新建商品房销售中，最主要的宣传资料是项目楼书和()。[2009年考试真题]

导线连接的方法很多，有( )等。各种连接方法适用于不同导线及不同的工作地点。

领导科学同领导艺术相比表现为()。

新旧民主主义革命的根本区别是()。

1．01，2．02，3．04，5．07，()，13．16

Whatwillthewomando?

导线连接的方法很多，有(　　)等。各种连接方法适用于不同导线及不同的工作地点。