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

admin2013-05-30 33

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

选项

答案2

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是________。
SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和上【】。
UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为()。
为减少多媒体数据所占存储空间而采用了
对n个记录的文件进行快速排序，平均执行时间为
设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元组，且它们对应属性的数据类型也相同”?
下面哪一条不是对象-关系数据库的基本特征?
对进程与线程的特性，下列说法错误的是()。
数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

随机试题

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。
金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)
她经济：也称女性经济，随着女性经济和社会地位提高，围绕着女性理财、消费而形成了特有的经济圈和经济现象。由于女性对消费的推崇，推动经济的效果很明显，所以称之为“她经济”。根据上述定义，下列属于“她经济”的一项是：
牙兵
Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun
在考生文件夹下打开文档Word．docx。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文档的外观与格式。现在，请你按照如下需求，在Word．docx文档中完成制作工作：将文档中出现的全部“软回车”符号(手
OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场
（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya
PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar
　　WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

计算机软件分系统软件和应用软件两大类，其中处于系统软件核心地位的是________。

SQL语言具有两种使用方式，它们在使用的细节上会有些差别，特别是SELECT语句。这两种不同使用方法的SQL，分别称为交互式SQL和上【】。

UNIFACE是关键性业务应用开发平台和运行环境，采用构件式的开发，构件分为4个层次，由低至高依次为()。

为减少多媒体数据所占存储空间而采用了

对n个记录的文件进行快速排序，平均执行时间为

设有关系R和S，在下列的关系运算中，哪一种运算不要求：“R和S具有相同的元组，且它们对应属性的数据类型也相同”?

下面哪一条不是对象-关系数据库的基本特征?

对进程与线程的特性，下列说法错误的是()。

数据传输速率是描述数据传输系统的重要技术指标之一。数据传输速率在数值上等于每秒钟传输构成数据代码的二进制()。

当用户拨号接入网络时，用户计算机获得一个临时的IP地址，用户退出时，IP地址被收回，这称为IP地址的______。

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。( )

牙兵

Onecandredgeupancientinstancesof"so"asasentencestarter.Inhis14th-centurypoem"TroilusandCriseyde,"Chaucerlaun

OneafternooninJanuary1989,SuzanSharp,43,andher8-year-oldson,David,werewalkinghard【C1】______anicyparkinglot(停车场

（清华大学2008年试题）ThechangesingloballyaveragedtemperaturethathaveoccurredattheEarth’ssurfaceoverthepastcenturya

PartⅡReadingComprehension(SkimmingandScanning)Self-esteem:theMythofFeelingGoodAboutOneselfDirections:Inthispar

WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a

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

金融债券发行结束5个工作日内，发行人应向中国人民银行书面报告金融债券发行情况。(　　)

　　WhenLouiseBrownwasbornon25July1978,shekickedoffanera.Thefirst"testtubebaby"isamotherherselfnow,a