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

admin2019-10-08 78

问题对下面的二叉树进行顺序存储(用数组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

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

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

软考中级

相关试题推荐

阅读下列说明和算法，回答问题1和问题2。【说明】算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信
对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。
阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-
阅读下列程序说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]①为类Circle增加一个构造函数，该函数有一个参数，并在构造时将该参数值赋给成员radius。将该函数实现为一个非内联函数，并且使用参数列表的方式将类成员赋值。
阅读以下关于某订单管理系统的技术说明、部分UML类图及Java程序，将Java程序中(1)～(5)空缺处的语句填写完整。[说明]某订单管理系统的部分UML类图如图5-16所示。在图5-16中，Product表示产品，Pro
工作流(Workflow)是针对业务流程中具有固定程序的常规活动而提出的一个概念，通过将业务流程分解，定义良好的任务、角色、规则和过程来进行执行和监控，达到提高生产组织水平和工作效率的目的。以下关于工作流叙述中，错误的是(1)。在UML中，用(2)
阅读下列说明，根据要求回答问题1～问题3。[说明]某企事业单位资料室需要建立一个图书管理系统，初步的需求分析结果如下：(1)资料室有图书管理员若干名，他们负责已购入图书的编目和借还工作，每名图书管理员的信息包括工号和姓名；(
The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(71　)of　the　technical　
In　the　open　systems　interconnection(OSI)reference　model,　"layer"　means　one　of　seven　conceptually　complete,(71)arranged　groups
《中华人民共和国著作权法》规定公民的作品，其发表权的保护期为(61)。

随机试题

设备监理的目的是为了()。
Eventhoughweliveinahigh-techage,it’sstillimpossibletopredicttheweather________.
某方法一次测量得出的结果很接近于真值，说明该方法
关于子宫下段，不正确的是
2019年《中华人民共和国药品管理法》修订，首次将“保护和促进公众健康”作为新的药品管理理念。《基本医疗卫生与健康促进法》对此有更深入的规定。关于公民健康权和获得基本医疗卫生服务权利的说法，错误的是
患者，男性，35岁。3个月来发热、乏力、盗汗、食欲缺乏。查体：体重减轻，一般状况尚可。实验室检查：痰结核分枝杆菌阳性，初步诊断为肺结核收住入院。医嘱行PPD试验。护士对营养失调的护理措施不正确的是
下列各岗位中，出纳不得同时兼任的是()。
从公共产品理论的角度看，学前教育具有()
设曲线y=lnx与y=k相切，则公共切线为_______．
下列删除VLAN的命令中，无法执行的是()。

最新回复(0)

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

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

软考中级

阅读下列说明和算法，回答问题1和问题2。【说明】算法2-1是用来检查文本文件中的圆括号是否匹配。若文件中存在圆括号没有对应的左括号或者右括号，则给出相应的提示信息，如下所示：文件提示信

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)～(3)处的内容。

阅读以下说明和JAVA2代码，填入(n)处。[说明]以下JAVA程序设计了类CSet，使用同一个名称(set)的method来传入数据。仔细阅读[代码6-1)、[代码6-2]和[代码6-3]和相关注释，将程序补充完整。[代码6-

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

The purpose of the requirements definition phase is to produce a clear, complete, consistent, and testable(71 )of the technical

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

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

设备监理的目的是为了()。

Eventhoughweliveinahigh-techage,it’sstillimpossibletopredicttheweather________.

某方法一次测量得出的结果很接近于真值，说明该方法

关于子宫下段，不正确的是

2019年《中华人民共和国药品管理法》修订，首次将“保护和促进公众健康”作为新的药品管理理念。《基本医疗卫生与健康促进法》对此有更深入的规定。关于公民健康权和获得基本医疗卫生服务权利的说法，错误的是

患者，男性，35岁。3个月来发热、乏力、盗汗、食欲缺乏。查体：体重减轻，一般状况尚可。实验室检查：痰结核分枝杆菌阳性，初步诊断为肺结核收住入院。医嘱行PPD试验。护士对营养失调的护理措施不正确的是

下列各岗位中，出纳不得同时兼任的是()。

从公共产品理论的角度看，学前教育具有()

设曲线y=lnx与y=k相切，则公共切线为_______．

下列删除VLAN的命令中，无法执行的是()。

The　purpose　of　the　requirements　definition　phase　is　to　produce　a　clear,　complete,　consistent,　and　testable(71　)of　the　technical　

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