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

admin2012-09-03 51

问题 (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全国计算机二级

相关试题推荐

下列有关函数重载的叙述中，错误的是()。
下列模板声明中，有语法错误的是
某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为
下列程序的输出结果为()。#includevoidmain(){char*a[]={’’hello’’，’’the’’，’’world’’}；char**pa=a：pa++；cout
字符串"8+a=\tb\n\r"的长度为
在黑盒测试方法中，设计测试用例的主要根据是(　　)。
有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。
全面支持软件开发过程的软件工具集合是()。
在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。
利用Access中记录的排序规则，对下列文字进行降序排序后的先后顺序应该是______。ACCESSaCCESS数据库管理等级考试

随机试题

患者，男，50岁。3年前诊断为萎缩性胃炎。近1个月头晕、乏力、心慌加重。血常规检查结果：血红蛋白58g／L，红细胞1．6×1012／L，MCVl20fl，MCH35pg，MCHC340g／L，白细胞3．3×109／L，PLT70×109／L。网织
教师的医疗同当地国家公务员享受同等的待遇；()对教师进行身体健康检查，并因地制宜安排教师进行休养。
下列有关我国四大名著及其相关介绍，错误的是()。
2006年7月1日，青藏铁路开始客车试运营，火车在其发明近200年之际终于开到了世界屋脊之上。最早的火车机车的发明者是()。
A.keentoB.soakupC.amajorfactorD.bringaboutPhrases:A.children【T13】______A-characteristicsisschoolB.A-typepar
ThreeYaleUniversityprofessorsagreedinapaneldiscussiontonightthattheautomobilewaswhatoneofthemcalled"PublicHe
ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior
Forthispart,youareallowed30minutestowriteashortessayentitledShouldWeHighlyValueScoresinOurStudy?Youshould
TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd
Ifyouweretobeginanewjobtomorrow,youwouldbring.withyousomebasicstrengthsandweaknesses.Successor【C1】______iny

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列有关函数重载的叙述中，错误的是()。

下列模板声明中，有语法错误的是

某二叉树共有845个结点，其中叶子结点有45个，则度为1的结点数为

下列程序的输出结果为()。#includevoidmain(){char*a[]={’’hello’’，’’the’’，’’world’’}；char**pa=a：pa++；cout

字符串"8+a=\tb\n\r"的长度为

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

有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为()。

全面支持软件开发过程的软件工具集合是()。

在数据管理技术发展过程中，文件系统与数据库系统的主要区别是数据库系统具有______。

利用Access中记录的排序规则，对下列文字进行降序排序后的先后顺序应该是______。ACCESSaCCESS数据库管理等级考试

患者，男，50岁。3年前诊断为萎缩性胃炎。近1个月头晕、乏力、心慌加重。血常规检查结果：血红蛋白58g／L，红细胞1．6×1012／L，MCVl20fl，MCH35pg，MCHC340g／L，白细胞3．3×109／L，PLT70×109／L。网织

教师的医疗同当地国家公务员享受同等的待遇；()对教师进行身体健康检查，并因地制宜安排教师进行休养。

下列有关我国四大名著及其相关介绍，错误的是()。

2006年7月1日，青藏铁路开始客车试运营，火车在其发明近200年之际终于开到了世界屋脊之上。最早的火车机车的发明者是()。

A.keentoB.soakupC.amajorfactorD.bringaboutPhrases:A.children【T13】______A-characteristicsisschoolB.A-typepar

ThreeYaleUniversityprofessorsagreedinapaneldiscussiontonightthattheautomobilewaswhatoneofthemcalled"PublicHe

ResultsshowedthatatleastatenthoftheHarvardfirst-yearundergraduatespolledadmittedtohavingcheatedonanexamprior

Forthispart,youareallowed30minutestowriteashortessayentitledShouldWeHighlyValueScoresinOurStudy?Youshould

TeainBritainTea,thatmostessentialEnglishdrinks,isarelativelatecomertoBritishshores.Althoughthecustomofd

Ifyouweretobeginanewjobtomorrow,youwouldbring.withyousomebasicstrengthsandweaknesses.Successor【C1】______iny

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