用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

admin2011-06-07 41

问题用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A的右子女是结点A[2i+1]，否则结点A没有右子女。

选项

答案(n-1)/2

解析完全二叉树中除最下面一层外，各层都被结点充满了，每一层结点个数恰是上一层结点个数的2倍。因此，从一个结点的编号就可以推知它的双亲及左、右子女结点的编号。当i＜=n/2时，结点i的左子女是结点2i，否则结点i没有左子女；当i＜=(n-1)/2时，结点i的右子女是结点2i+1．否则结点i没有右子女；当i≠1时，结点i的双亲是结点[i/2]。

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

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access
NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

二级Access

NCRE全国计算机二级

支持子程序调用的数据结构是(　　)。

请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1，其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“／／ERRORfound”下面的一行有错误，请加以改正。改正后程序的输出结果应该

数据结构中，与所使用的计算机无关的是数据的()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

数据库系统的三级模式不包括(　　)。

下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。

下面不属于黑盒测试方法的是

组织结构中最早使用的最简单的一种结构类型是()

证见肌热面红，烦渴欲饮，脉洪大而虚，重按无力。方剂宜选用

《金融违法行为处罚办法》属于(　　　)。

某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。

在下列事项中，属于会计政策变更的是()。

四书五经为古代科举考试必读书，其中“五经”是五部儒家经典的合称，包括()。

货位编号应按照下列原则进行()。

【2013年福建.填空】苏格拉底的问答分为三步，第一步为苏格拉底讽刺，第二步叫作定义，第三步叫作___________。

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The

Whyisthewomandrivencrazy?

用数组A[1…n]顺序存储完全二叉树的各结点，则当i＞0，且i＜=( )时，结点A[i]的右子女是结点A[2i+1]，否则结点A[i]没有右子女。

二级Access

NCRE全国计算机二级

支持子程序调用的数据结构是( )。

数据结构中，与所使用的计算机无关的是数据的()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

数据库系统的三级模式不包括( )。

下列代码段中声明了3个类：classPerson{};classStudent:publicPerson{};classUndergraduate:Student{};下列关于这些类之间关系的描述中，错误的是()。

下面不属于黑盒测试方法的是

组织结构中最早使用的最简单的一种结构类型是()

证见肌热面红，烦渴欲饮，脉洪大而虚，重按无力。方剂宜选用

《金融违法行为处罚办法》属于( )。

某上市公司董事会成员共9名，监事会成员共3名。下列关于该公司董事会召开的情形中，符合公司法律制度规定的是()。

在下列事项中，属于会计政策变更的是()。

四书五经为古代科举考试必读书，其中“五经”是五部儒家经典的合称，包括()。

货位编号应按照下列原则进行()。

【2013年福建.填空】苏格拉底的问答分为三步，第一步为苏格拉底讽刺，第二步叫作定义，第三步叫作___________。

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.The

Whyisthewomandrivencrazy?

支持子程序调用的数据结构是(　　)。

数据库系统的三级模式不包括(　　)。

《金融违法行为处罚办法》属于(　　　)。