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

admin2019-10-08 75

问题对下面的二叉树进行顺序存储(用数组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～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0
根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?
阅读下列算法说明和算法，将应填入(n)的字句写在对应的栏内。[说明]下列最短路径算法的具体流程如下：首先构造一个只含n个顶点的森林，然后依权值从小到大从连通网中选择不使森林中产生回路的边加入到森林中去，直至该森林变成一棵树为止，这棵树便是
在UML中，用例代表一个完整的功能，如与角色通信、进行计算或在系统内工作等。请简要说明用例具有哪些的特征，并指出用例图中(1)～(3)处表示的内容。UML采用5个互联的视图来描述软件系统的体系结构，即用例视图(Use—caseView)、设计视图(D
阅读下列程序说明和程序段，将应填人(n)处的字句写在对应栏内。[说明]下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Label控件。要求点击First时则能在Label中显示出Command：Fi
对于教学数据库的三个基本表S(S#，SNAME，AGE，SEX)，SLLS#，C#，GRADE)，C(C#，CNAME，TEACHER)。现根据查询条件填充下面SQL语句空白的部分。1．检索LIU老师所授课程的课程号和课程名。2．检索至少
识别关联的多重度是面向对象建模过程中的一个重要步骤。请根据说明中给出的描述，将如图6-18所示中(1)～(6)空缺处的内容填写完整。该电子商务公司还对外开放一项出租图书和唱碟的业务。由于业务需求，该公司委托软件开发公司A开发一套信息管理系统。该系统将记
阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]当一元多项式中有许多系数为零时，可用一个单链表来存储，每个节点存储一个非零项的指受和对应系数。为了便于进行运算，用带头节点的单链表存储，头节点中存储多项式中
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
The　notion　of　NP-completeness　has　provided　a(66)mathematical　definition　for(67)intractability　of　NP　problems.　But　this　measure　a

随机试题

脊髓灰质炎又称_______________，病变主要在_______________，表现为________________。
PAE表示的是
下列哪种情况被公认为是结肠癌的癌前病变
职业健康安全事故分为(　　)。
根据各行业变动与国民经济总体的周期性变动的关系可以将行业分为()。
房地产税收具有保障财政收入，筹集公共建设资金的职能。在发达国家和地区，房地产业带来的税收占年度财政收入的()。
心理评估不仅是要求咨询师确定求助者的心理、行为及社会功能方面的问题，还包括()。
邓小平理论的核心是解放思想、实事求是。()
Itisaholidayandpeopledon’tworkthenPeoplegetonandoffatrainthere.
A、BecausehemaytalktoomuchtotheHRofthecompany.B、Becausehemayhavelessconfidenceintheinterview.C、Becausehema

最新回复(0)

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

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

软考中级

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?

阅读下列程序说明和程序段，将应填人(n)处的字句写在对应栏内。[说明]下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Label控件。要求点击First时则能在Label中显示出Command：Fi

对于教学数据库的三个基本表S(S#，SNAME，AGE，SEX)，SLLS#，C#，GRADE)，C(C#，CNAME，TEACHER)。现根据查询条件填充下面SQL语句空白的部分。1．检索LIU老师所授课程的课程号和课程名。2．检索至少

The　notion　of　NP-completeness　has　provided　a(66)mathematical　definition　for(67)intractability　of　NP　problems.　But　this　measure　a

脊髓灰质炎又称_______，病变主要在_，表现为__________。

PAE表示的是

下列哪种情况被公认为是结肠癌的癌前病变

职业健康安全事故分为(　　)。

根据各行业变动与国民经济总体的周期性变动的关系可以将行业分为()。

房地产税收具有保障财政收入，筹集公共建设资金的职能。在发达国家和地区，房地产业带来的税收占年度财政收入的()。

心理评估不仅是要求咨询师确定求助者的心理、行为及社会功能方面的问题，还包括()。

邓小平理论的核心是解放思想、实事求是。()

Itisaholidayandpeopledon’tworkthenPeoplegetonandoffatrainthere.

A、BecausehemaytalktoomuchtotheHRofthecompany.B、Becausehemayhavelessconfidenceintheinterview.C、Becausehema

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

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

软考中级

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btree*B){btree*stack[m0

根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?

阅读下列程序说明和程序段，将应填人(n)处的字句写在对应栏内。[说明]下面是一个Applet程序，其功能是有2个按钮，分别为First和Second，以及一个Label控件。要求点击First时则能在Label中显示出Command：Fi

对于教学数据库的三个基本表S(S#，SNAME，AGE，SEX)，SLLS#，C#，GRADE)，C(C#，CNAME，TEACHER)。现根据查询条件填充下面SQL语句空白的部分。1．检索LIU老师所授课程的课程号和课程名。2．检索至少

The notion of NP-completeness has provided a(66)mathematical definition for(67)intractability of NP problems. But this measure a

脊髓灰质炎又称_______________，病变主要在_______________，表现为________________。

PAE表示的是

下列哪种情况被公认为是结肠癌的癌前病变

职业健康安全事故分为( )。

根据各行业变动与国民经济总体的周期性变动的关系可以将行业分为()。

房地产税收具有保障财政收入，筹集公共建设资金的职能。在发达国家和地区，房地产业带来的税收占年度财政收入的()。

心理评估不仅是要求咨询师确定求助者的心理、行为及社会功能方面的问题，还包括()。

邓小平理论的核心是解放思想、实事求是。()

Itisaholidayandpeopledon’tworkthenPeoplegetonandoffatrainthere.

A、BecausehemaytalktoomuchtotheHRofthecompany.B、Becausehemayhavelessconfidenceintheinterview.C、Becausehema

阅读以下说明，回答问题1～4，将解答填入对应的解答栏内。[说明]假设二叉树采用链式存储方式存储，编写一个后序遍历二叉树的非递归方式。Voidpostorder(btreeB){btreestack[m0

The　notion　of　NP-completeness　has　provided　a(66)mathematical　definition　for(67)intractability　of　NP　problems.　But　this　measure　a

脊髓灰质炎又称_______，病变主要在_，表现为__________。

职业健康安全事故分为(　　)。