在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【】。

admin2013-05-30 30

问题在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【】。

选项

答案2

解析设它的双亲节点下标是i，则它的左孩子的下标为2i+1，右孩子的下标为2i+2。要找下标为5的节点的双亲，即2i+1=5，所以i=2。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。
在数据库系统中，当总体逻辑结构改变时，通过改变________，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。
在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个是不正确的?()。
对于下列文件的物理结构，哪一个只能采用顺序存取方式?()。
在操作系统的各个功能组成部分中，不需要硬件支持的是()。
从静态的观点看，操作系统的进程是由程序段、数据和【】三部分组成。
【】是对计算机发布命令的“决策机构”。
“学生一选课一课程”数据库中的三个关系是：S(sno，sname，sex，age，dept)，C(xno，cname，teacher)，sC(sno，cno，grade)查找选修“数椐库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为II【
数据仓库的基本特征是　　Ⅰ．数据仓库的数据是面向主题的　　Ⅱ．数据仓库的数据是集成的　　Ⅲ．数据仓库的数据是相对稳定的　　Ⅳ．数据仓库的数据是体现历史变化的
如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

随机试题

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律性：
简要说明什么是网络安全体系中的恢复。
Ithinkitnecessary______youshouldpaymoreattentiontoyourwriting.
医师在医疗活动中对患者和社会履行义务的道德责任感和自我评价能力，谓之医师的(　　　)。
【2008改编】某工程项目投标文件中有关资料如下：(1)分部分项工程量清单中含有甲、乙两个分项，工程量分别为4500m3和3200m3。清单报价中甲项综合单价为1240元／m3，乙项综合单价为985元／m3。(2)措施项目清单中环境保护、文明施工、安全
ABD公司正在考虑合并M公司，两家公司有关的财务比率如下表所示。两家公司均有40％所得税税率。假设没有预期的协同效应。如在股票对股票的交换中，M公司股东接受每股20元的报价，计算ABD公司兼并后的每股收益(股票对股票交换意味着一家公司的普通股与另一家
在教学中如何贯彻启发性原则?
请指出图1-12中(1)空缺处传输的是模拟信号，还是数字信号?为保证内部网络的安全保密性，在如图1-12所示的网络拓扑图中，(6)空缺处应选用什么设备?如果将该设备放置在路由器Router和设备(2)之间，整个网络的安全级别是否会提高?请用150字以内
有如下程序：#include＜iostream＞usingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){
ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.Nevertheless,ithasbeensaid

最新回复(0)

在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【 】。

三级数据库技术

NCRE全国计算机三级

现有关键码值分别为5、10、15、20的4个结点，按所有可能的插入顺序去构造二叉树。这些二叉树排序中有________棵是最佳二叉排序树。

在数据库系统中，当总体逻辑结构改变时，通过改变________，使局部逻辑结构不变，从而使建立在局部逻辑结构之上的应用程序也保持不变，称之为数据和程序逻辑独立性。

在数据库逻辑设计中，当将E-R图转换为关系模式时，下面的做法哪一个是不正确的?()。

对于下列文件的物理结构，哪一个只能采用顺序存取方式?()。

在操作系统的各个功能组成部分中，不需要硬件支持的是()。

从静态的观点看，操作系统的进程是由程序段、数据和【】三部分组成。

【】是对计算机发布命令的“决策机构”。

“学生一选课一课程”数据库中的三个关系是：S(sno，sname，sex，age，dept)，C(xno，cname，teacher)，sC(sno，cno，grade)查找选修“数椐库技术”课程的学生的姓名和成绩，用关系代数表达式可表示为II【

数据仓库的基本特征是 Ⅰ．数据仓库的数据是面向主题的 Ⅱ．数据仓库的数据是集成的 Ⅲ．数据仓库的数据是相对稳定的 Ⅳ．数据仓库的数据是体现历史变化的

如果对于给定的一组数值，所构造出的二叉树的带权路径长度最小，则该树称为【】。

从所给的四个选项中选择最合适的一个填入问号处，使之呈现一定的规律性：

简要说明什么是网络安全体系中的恢复。

Ithinkitnecessary______youshouldpaymoreattentiontoyourwriting.

医师在医疗活动中对患者和社会履行义务的道德责任感和自我评价能力，谓之医师的( )。

在教学中如何贯彻启发性原则?

有如下程序：#include＜iostream＞usingnamespacestd；classPair{intm，n；public：Pair(intj，intk)：m(j)，n(k){

ItiscommonlybelievedintheUnitedStatesthatschooliswherepeoplegotogetaneducation.Nevertheless,ithasbeensaid

在对二叉树进行顺序存储时，若它的下标为5的节点既有双亲节点，又有左子女节点和右子女节点，它的双亲节点的下标为【】。

数据仓库的基本特征是　　Ⅰ．数据仓库的数据是面向主题的　　Ⅱ．数据仓库的数据是集成的　　Ⅲ．数据仓库的数据是相对稳定的　　Ⅳ．数据仓库的数据是体现历史变化的

医师在医疗活动中对患者和社会履行义务的道德责任感和自我评价能力，谓之医师的(　　　)。