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

admin2019-10-08 59

问题对下面的二叉树进行顺序存储(用数组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://www.kaotiyun.com/show/tFCZ777K

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

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

软考中级

相关试题推荐

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流，回答时请用如下形式之一：XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流。XX加工XX遗漏了输入(或输出)数据流XX。
阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use-caseView)、设计视图(D
阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]一个简单的图书馆的对象由图书馆、书、书的副本以及读者组成。对象模型见图。
阅读以下说明和VisualBasic代码，填入(n)处。[说明]在一些财务软件中，经常需要将阿拉伯数字的账目转化为汉语习惯中的金额计数方法，例如：“3.45”转化为“叁元四角五分”；“3.4”转化为“叁元四角”；“
阅读下列说明和有关图表，回答问题1至问题3。【说明】A公司决定开发一套公共交通自动售票系统，系统要求如下所述。(1)乘客能按以下3步操作购票：选定目的地，投入钱币，获得一张票。(2)并且仅当乘客选定目的地后，系统才接收投钱
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。
软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。
为验证程序模块A是否正确实现了规定的功能，需要进行(35)：为验证模块A能否与其他模块按照规定方式正确工作，需要进行(36)。
The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control

随机试题

身体疼痛而沉重，甚则肢体浮肿，当汗出而不汗出，或伴咳喘，属饮溢肢体。其诊断为
不参与软腭构成的肌肉是
有关工作定义成果的叙述不正确的是()
单斗抓铲挖掘机的作业特点是()。【2014年真题】
增加部门档案。部门编码：16部门名称：总部
()要求辨别可能对基金管理人目标产生影响的所有重要情况或事项。其基础是对相关因素进行分析并加以分类，从而区分其可能带来的风险与机会。
如果说“家电下乡”给了家电企业开拓农村消费市场的机遇，那么，“进城”则更能为企业创造更好的销售业绩。因为在城市里，居民更容易接受新的生活和消费方式。假如“家电进城”也得到政府的相关政策支持和补贴的话，企业应当有理由在城镇市场上发掘出新的消费潜力．客观上让城
下列叙述中，不是8086工作在最小模式的特点的是______。
A．expressingcooperationwishesB．introducingworkC．offeringinvitationsD．toastingE．makingcomplaintsF．p
Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

最新回复(0)

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

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

软考中级

指出哪张图中的哪些文件可不必画出。指出在哪些图中遗漏了哪些数据流，回答时请用如下形式之一：XX图中遗漏了XX加工(或文件)流向XX加工(或文件)的XX数据流。XX加工XX遗漏了输入(或输出)数据流XX。

阅读下列函数说明、图和C代码，将应填入(n)处的字句写在对应栏内。【说明】假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]

阅读以下说明，回答问题1～3，将解答填入对应的解答栏内。[说明]一个简单的图书馆的对象由图书馆、书、书的副本以及读者组成。对象模型见图。

阅读以下说明和VisualBasic代码，填入(n)处。[说明]在一些财务软件中，经常需要将阿拉伯数字的账目转化为汉语习惯中的金额计数方法，例如：“3.45”转化为“叁元四角五分”；“3.4”转化为“叁元四角”；“

识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。请从表6-12中选择相应的方法名，填写到图6-19所示中(7)～(10)空缺处的对应位置中。

软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定(11)。

为验证程序模块A是否正确实现了规定的功能，需要进行(35)：为验证模块A能否与其他模块按照规定方式正确工作，需要进行(36)。

The program memory serves basically as a place(66)instructions, the coded pieces of data(67)direct the activities of the control

身体疼痛而沉重，甚则肢体浮肿，当汗出而不汗出，或伴咳喘，属饮溢肢体。其诊断为

不参与软腭构成的肌肉是

有关工作定义成果的叙述不正确的是()

单斗抓铲挖掘机的作业特点是()。【2014年真题】

增加部门档案。部门编码：16部门名称：总部

()要求辨别可能对基金管理人目标产生影响的所有重要情况或事项。其基础是对相关因素进行分析并加以分类，从而区分其可能带来的风险与机会。

下列叙述中，不是8086工作在最小模式的特点的是______。

A．expressingcooperationwishesB．introducingworkC．offeringinvitationsD．toastingE．makingcomplaintsF．p

Doyoufindgettingupinthemorningsodifficultthatit’spainful?Thismightbecalledlaziness,butDr.Kleitmanhasanew

The　program　memory　serves　basically　as　a　place(66)instructions,　the　coded　pieces　of　data(67)direct　the　activities　of　the　control