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

admin2019-10-08 60

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

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

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

软考中级

相关试题推荐

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。如果将上述应用的数据库设计为如下三个关系模式：R1(A#，A1，A2，A3)R2(B#，B1，B2)
阅读下列说明和数据流图，回答问题1至问题3。【说明】图书管理系统旨在用计算机对图书进行管理，包括图书的购入、借阅、归还及注销。管理人员可以查询某位读者、某种图书的借阅情况，还可以对当前图书借阅情况进行一些统计，给出统计表格，以便掌握图书的流通
数据流图1(网络故障检测系统顶层图)中的A和B分别表示什么?数据流图2(网络故障检测系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工?
【说明】某大学准备开发一个学生课程注册系统，学生可以使用该系统查询新学期将开设的课程和讲课教师情况，选择自己要学习的课程进行登记注册，并可以查询成绩单；教师可以使用该系统查询新学期将开设的课程和选课学生情况，并可以登记成绩单；注册管理员使用该系统进
阅读以下说明和C++码，填入(n)处。[说明]下面代码实现类A、B、C、D的继承定义和应用。仔细阅读[代码5-1]，在(n)处写出正确的运行结果。[代码5-1]#include＜iostream.h＞classA
有下列关于运动会管理系统的ER图，如图10所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20)，ASEX
为验证程序模块A是否正确实现了规定的功能，需要进行(35)：为验证模块A能否与其他模块按照规定方式正确工作，需要进行(36)。
关于软件著作权的说法中不正确的是(10)。
某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的(21)。

随机试题

A．曲妥珠单抗B．氟他胺C．他莫昔芬D．甲地孕酮E．阿那曲唑用于改善晚期肿瘤患者的恶病质的是()
抽取连续三批样品可以实行快速审批
设计枯水流量条件下，某河流控制断面A上游2个可控点源排放氨氮，在断面A的浓度贡献不得超过0．5mg／L。已知甲、乙两厂单位负荷(1kg／d)下在断面A的氨氮浓度增量分别为0．03mg／L、0．01mg／L。甲厂已核定的氨氮排放量为10kg／d，则乙厂可核定
在Word编辑状态，文件如果没有保存，突然断电后，被编辑的文件丢失，无法恢复。()
期货交易的对象是标准仓单。()
古渡头叶紫太阳渐渐地隐没到树林中去了，晚霞散射着一片凌乱的光辉，映到茫无际涯的淡绿的湖上，现出各种各样的色彩来。微风波动着皱纹似的浪头，轻轻地吻着沙岸。破烂不
简述布鲁纳的教学观。(2015．天津)
我国的行政领导体制一直采用委员制。（）
Withoutcomputers,muchoftheadvancedtechnology______.
Theessay,______,isnotwrittenbyRalphWaldoEmerson.

最新回复(0)

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

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

软考中级

如果将上述应用的数据库设计成如下关系模式；RS(A#，A1，A2，A3，B#，B1，B2，D1)，请指出该关系模式的候选键。如果将上述应用的数据库设计为如下三个关系模式：R1(A#，A1，A2，A3)R2(B#，B1，B2)

数据流图1(网络故障检测系统顶层图)中的A和B分别表示什么?数据流图2(网络故障检测系统第0层DFD图)中的数据存储“配置信息”会影响图中的哪些加工?

阅读以下说明和C++码，填入(n)处。[说明]下面代码实现类A、B、C、D的继承定义和应用。仔细阅读[代码5-1]，在(n)处写出正确的运行结果。[代码5-1]#include＜iostream.h＞classA

有下列关于运动会管理系统的ER图，如图10所示。图中矩形表示实体，圆表示属性，双圆表示关键字属性，菱形表示实体之间的关系。假定已通过下列SQL语言建立了基本表。CREATETABLEATHLETEANAMECHAR(20)，ASEX

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

关于软件著作权的说法中不正确的是(10)。

某软件公司将与他人共同开发、共同享有著作权的软件，作为自己单独开发的软件向国家软件著作权登记机构申请软件著作权登记。其他软件著作权人发现后，可以依法追究该软件公司的(21)。

A．曲妥珠单抗B．氟他胺C．他莫昔芬D．甲地孕酮E．阿那曲唑用于改善晚期肿瘤患者的恶病质的是()

抽取连续三批样品可以实行快速审批

在Word编辑状态，文件如果没有保存，突然断电后，被编辑的文件丢失，无法恢复。()

期货交易的对象是标准仓单。()

古渡头叶紫太阳渐渐地隐没到树林中去了，晚霞散射着一片凌乱的光辉，映到茫无际涯的淡绿的湖上，现出各种各样的色彩来。微风波动着皱纹似的浪头，轻轻地吻着沙岸。破烂不

简述布鲁纳的教学观。(2015．天津)

我国的行政领导体制一直采用委员制。（）

Withoutcomputers,muchoftheadvancedtechnology______.

Theessay,______,isnotwrittenbyRalphWaldoEmerson.