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

admin2019-10-08 43

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

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

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

软考中级

相关试题推荐

根据题意，给出类“传阅记录”的主要属性。同一种期刊分不同的期，所以有多本同一种期刊。“传阅名单”只需每一种期刊一份，还是应该每本期刊一份?为什么?
根据题意，给出类“传阅记录”的主要属性。根据题意，将图9-5中的(1)～(5)处补充完整。
阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明]编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：#include＜stdio.h＞#defineMAX
阅读下列程序说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]①定义私有数据成员code、english分别用于表示考生的编号、英语成绩，它们都是int型的数据。②完成成员函数voidStudent::inputinf
完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。
阅读下列说明，回答问题1至问题3。【说明】请设计一个图书馆数据库，此数据库中对每个借阅者保存的读者记录包括：读者号、姓名、地址、性别、年龄、单位。对每本书存有：书号、书名、作者、出版社。对每本书被借出的书存有读者号、借出日期和应还日期。
[说明]公司IT部门决定开发一个计算机管理系统以记录期刊的传阅情况。期刊在公司内部传阅，员工可以要求加入传阅队列。图书室登记公司收到的期刊，交给名单中的第一名员工。员工应在三个工作日内完成阅读，员工阅读完毕后通知系统，系统提醒下一位阅读者取
设备驱动程序是直接与(23)打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备(24)。
The　notion　of　NP-completeness　has　provided　a(66)mathematical　definition　for(67)intractability　of　NP　problems.　But　this　measure　a
软件著作权受法律保护的期限是______。一旦保护期限届满，权利自行终止，成为社会公众可以自由使用的知识。

随机试题

下列与其他三个句子结构类型不同的一项是()。
牙髓中的主要细胞成分是
全面质量管理提出的()，对建设项目质量管理尤为重要。
2010年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇固定资产投资中，第一产业完成投资1
下列选项中，属于秦朝作刑的是()
设总体X服从正态分布N(μ，σ2)(σ＞0)．从该总体中抽取简单随机样本X1，X2，…，X2n(n＞2)．令，求统计量的数学期望．
WhichIEEEstandardprotocolisinitiatedasaresultofsuccessfulDTPcompletioninaswitchoverFastEthernet?
Ineedtoreadsomepapers.Turnoffthetelevision,______?
【S1】【S5】
Inoursociety,therearemanyethicaldilemmasthatwearefacedwiththatarevirtuallyimpossibletosolve.Oneofthemostd

最新回复(0)

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

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

软考中级

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

根据题意，给出类“传阅记录”的主要属性。根据题意，将图9-5中的(1)～(5)处补充完整。

阅读以下说明，回答问题1～5，将解答填入对应的解答栏内。[说明]编写一个函数根据用户输入的偶对(以输入。表示结束)建立其有向图的邻接表。一个图的邻接表存储结构定义如下：#include＜stdio.h＞#defineMAX

阅读下列程序说明和C++代码，将应填入(n)处的字句写在对应栏内。[说明]①定义私有数据成员code、english分别用于表示考生的编号、英语成绩，它们都是int型的数据。②完成成员函数voidStudent::inputinf

完成学生成绩管理子系统用例图。UML用例间的关系主要有4种：继承关联、扩展关联、包含关联和使用关联。请说明并举例。

设备驱动程序是直接与(23)打交道的软件模块。一般而言，设备驱动程序的任务是接受来自于设备(24)。

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

软件著作权受法律保护的期限是______。一旦保护期限届满，权利自行终止，成为社会公众可以自由使用的知识。

下列与其他三个句子结构类型不同的一项是()。

牙髓中的主要细胞成分是

全面质量管理提出的()，对建设项目质量管理尤为重要。

2010年，吉林省全年完成全社会固定资产投资9621．77亿元，比上年增长32．5％，人均投资达到35381元。其中，城镇投资7925．72亿元，增长33．0％；农村投资1696．05亿元，增长30．4％。在城镇固定资产投资中，第一产业完成投资1

下列选项中，属于秦朝作刑的是()

设总体X服从正态分布N(μ，σ2)(σ＞0)．从该总体中抽取简单随机样本X1，X2，…，X2n(n＞2)．令，求统计量的数学期望．

WhichIEEEstandardprotocolisinitiatedasaresultofsuccessfulDTPcompletioninaswitchoverFastEthernet?

Ineedtoreadsomepapers.Turnoffthetelevision,______?

【S1】【S5】

Inoursociety,therearemanyethicaldilemmasthatwearefacedwiththatarevirtuallyimpossibletosolve.Oneofthemostd

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