对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为_____。

admin2019-10-08 51

问题对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为_____。

选项 A、4、5、6
B、4、7、10
C、6、7、8
D、6、7、14

答案D

解析以下列二叉树的顺序存储如下图：

因为要为题干中B的子树构造一些虚拟的结点，所以D、E、F对应的数组元素下标为6、7、14。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

流程图中的文件F的记录格式设置为如下形式：其中的①、②应定义为何种数据?简述处理2、处理3和处理4做何种处理，若有排序处理则需指明排序的键及序(升序或降序)。
阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中
阅读下列说明和有关图表，回答问题。【说明】(1)这是一个图书馆支持系统。(2)图书馆应用系统可以将图书和杂志借给借书者，这些借书者已经在系统中注册了，图书和杂志也已经注册过了。(3)图书馆负责新书的购买，一本流行图书会多买几
阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记
根据图6-17所示的E-R图中给出的词汇，按照“关系模式名(属性，属性，…)”的格式，将此E-R图转换为4个关系模式，并指出每个关系模式中的主码和外码，其中模式名根据需要取实体名或联系名。以下的SQL语句是书店用于查询“所有订购了bid为‘123-45
阅读以下说明和C++程序代码，将程序填充完整。【说明】有时我们希望给某个对象而不是整个类添加一些功能。例如，一个图形用户界面工具箱允许你对任意一个用户界面组件添加一些特性，例如边框，或是一些行为，例如窗口滚动。使用继承机制是添加功能的一种
In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups
《中华人民共和国著作权法》规定公民的作品，其发表权的保护期为(61)。
老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。

随机试题

患者，男，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)

对下面的二叉树进行顺序存储(用数组MEM表示)，已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为_____。

软件设计师上午基础知识考试

软考中级

流程图中的文件F的记录格式设置为如下形式：其中的①、②应定义为何种数据?简述处理2、处理3和处理4做何种处理，若有排序处理则需指明排序的键及序(升序或降序)。

阅读下列程序说明和C代码，将应填人(n)处的字句写在对应栏内。[程序5说明]下列文法可用来描述化学分子式的书写规则(例如，A12(CO3)3”Cu(OH)2)：λ→β\βλβ→δ\δnδ→ξ\ξθ\(λ)其中

阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro

In the open systems interconnection(OSI)reference model, "layer" means one of seven conceptually complete,(71)arranged groups

《中华人民共和国著作权法》规定公民的作品，其发表权的保护期为(61)。

老王开发了一种控制汉字输入方法的应用软件，后老王于2000年3月10日去世了。该软件的保护期应截止到(22)。

患者，男，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

In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups