(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

admin2012-09-03 69

问题 (4)用数组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/5Pup777K

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

二级Access
NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c
软件设计中划分模块的一个准则是()。
如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是
类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。
下列语句中，错误的是()。
下列关于派生类构造函数和析构函数的说法中，错误的是()。
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
下列叙述中，不属于设计准则的是()。
有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout
在软件开发中，需求分析阶段可以使用的工具是(　　)。

随机试题

吗啡可用于下列哪种疼痛
女性，50岁，患风湿性心脏病，心功能不全Ⅱ度。经地高辛治疗4周后病情缓解，但出现恶心、呕吐、黄视等，心电图：P-P和P-R间期延长。测血中地高辛浓度为3.2ng/ml。诊断为地高辛中毒。除立即停药外，还应给下列哪种药物
王女士，48岁，驾驶员，月经过多一年余，这次月经出血量明显增多，已持续3周，因贫血就医。有高血压史、冠心病史。赵医生回答了王女士疑问，她的月经过多是因为
公民甲娶妻乙，育有一子一女，女儿丙已出嫁，儿子娶妻丁，生有一子戊，儿子于5年前不幸遇车祸死亡。甲、乙均年老，无固定生活来源，女儿出嫁后，拒不赡养老人，并曾数度严重虐待甲、乙，甲、乙主要依靠儿媳丁供养。甲于2000年3月死亡，留下房屋4间。按照继承法规定，下
下列有关室内地面垫层构造中，哪条不符合要求?[1997年第098题]
目前，我国各家银行多采用逐笔计息计算()利息。
根据以下资料，回答下列问题。2005年中国网络分类广告的总规模是()亿元。
下列刑罚中，属于《大清新刑律》刑罚种类的有()
习近平在中共中央政治局第七次集体学习时强凋，中国特色社会主义道路是
Familytraditionsareveryvisiblesignsofourloveforeachother.Traditionsrepresentstabilityinanoftenveryshakyworld

最新回复(0)

(4)用数组A[1…n]顺序存储完全二叉树的各结点，则当i>0，且i

二级Access

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi3．cpp，其中定义了用于表示雇员的Employee类，但类Employee的定义并不完整。请按要求完成下列操作，将类CEmployee的定义补充完成。(1)定义私有数据成员name、street、c

软件设计中划分模块的一个准则是()。

如果派生类以protected方式继承基类，则原基类的protected成员和public成员在派生类中的访问属性分别是

类中的一个字符指针成员指向具有m个字节的存储空间时，它所能存储的字符串的最大长度为()。

下列语句中，错误的是()。

下列关于派生类构造函数和析构函数的说法中，错误的是()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

下列叙述中，不属于设计准则的是()。

有如下程序：#includeusingnamespacestd;intmain(){voidfunction(doubleval);doubleval;function(val);cout

在软件开发中，需求分析阶段可以使用的工具是( )。

吗啡可用于下列哪种疼痛

女性，50岁，患风湿性心脏病，心功能不全Ⅱ度。经地高辛治疗4周后病情缓解，但出现恶心、呕吐、黄视等，心电图：P-P和P-R间期延长。测血中地高辛浓度为3.2ng/ml。诊断为地高辛中毒。除立即停药外，还应给下列哪种药物

王女士，48岁，驾驶员，月经过多一年余，这次月经出血量明显增多，已持续3周，因贫血就医。有高血压史、冠心病史。赵医生回答了王女士疑问，她的月经过多是因为

下列有关室内地面垫层构造中，哪条不符合要求?[1997年第098题]

目前，我国各家银行多采用逐笔计息计算()利息。

根据以下资料，回答下列问题。2005年中国网络分类广告的总规模是()亿元。

下列刑罚中，属于《大清新刑律》刑罚种类的有()

习近平在中共中央政治局第七次集体学习时强凋，中国特色社会主义道路是

Familytraditionsareveryvisiblesignsofourloveforeachother.Traditionsrepresentstabilityinanoftenveryshakyworld

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

在软件开发中，需求分析阶段可以使用的工具是(　　)。