一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结

admin2019-03-04 63

问题一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的3个连续单元中。现对一棵结点按字母的字典顺序构成的二叉排序树从根结点户开始顺序放在一个存储区中，结果如图4-13所示。其中Li为第i个结点的左指针，Ri为第i个结点的右指针，则L2应为(34)，L4应为(35)，R1应为(36)。该二叉排序树的前序遍历序列为(37)，后序遍历序列为(38)。

选项 A、1003
B、1004
C、100A
D、1009
E、1006

答案E

解析

转载请注明原文地址:https://kaotiyun.com/show/03TZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

数据库系统工程师上午基础知识考试

软考中级

已知有6个村子，相互之间道路的距离如下图所示。现拟合建一所小学。已知甲村有小学生50人，乙村40人，丙村60人，丁村20人，戊村70人，己村90人。从甲村到己村的最短路程是(68)；小学应该建在_(69)村，使全体学

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。

项目风险识别是指找出影响项目目标顺利实现的主要风险因素，并识别出这些风险究竟有哪些基本特征、可能会影响到项目的哪些方面等问题。以下关于项目风险识别的叙述中，正确的是：()。

根据GB／T22239—2008《信息安全技术信息系统安全等级保护基本要求》的相关规定，“机房出入应安排专人负责，控制、鉴别和记录进入的人员”应属于()安全的技术要求。

两化(工业化和信息化)深度融合的主攻方向是()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

“大化革新”后日本颁布的法律法令的集大成者是________。

Astandingorderis.Thestudents’problemthebankknowsaboutis.

预激综合征最主要的心电图特征是最佳治疗方案是

病人54岁，肥胖，5年来经常劳累后心前区疼痛，休息后好转，近日心绞痛发作频繁，来门诊检查血压20／12kPa(150／90mmHg)，医生不应采取的措施

1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为：

设备制造过程包括(　　)。

根据《行政诉讼法》的规定，下列各项中，当事人可以提起行政诉讼的案件有()。

截至2000年底，我国男性党员人数为()。2000年底事业、企业单位管理人员中的党员人数占全国党员总数的比例约为()。

当市场价格发生变化时，生活必需品的需求()。

数据库系统工程师上午基础知识考试

软考中级

需求分析是软件定义阶段中的最后一步，在这个阶段确定系统必须完成哪些工作，对目标系统提出完整、准确、清晰、具体的要求。一般来说，软件需求分析可分为___________三个阶段。

项目风险识别是指找出影响项目目标顺利实现的主要风险因素，并识别出这些风险究竟有哪些基本特征、可能会影响到项目的哪些方面等问题。以下关于项目风险识别的叙述中，正确的是：()。

根据GB／T22239—2008《信息安全技术信息系统安全等级保护基本要求》的相关规定，“机房出入应安排专人负责，控制、鉴别和记录进入的人员”应属于()安全的技术要求。

两化(工业化和信息化)深度融合的主攻方向是()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动，其中不包括_____(2)。(2)

(2013下集管)软件需求规格说明书在软件开发中具有重要作用，但其不应作为______。

“大化革新”后日本颁布的法律法令的集大成者是________。

Astandingorderis______.Thestudents’problemthebankknowsaboutis______.

预激综合征最主要的心电图特征是最佳治疗方案是

病人54岁，肥胖，5年来经常劳累后心前区疼痛，休息后好转，近日心绞痛发作频繁，来门诊检查血压20／12kPa(150／90mmHg)，医生不应采取的措施

1mol刚性双原子理想气体，当温度为T时，每个分子的平均平动动能为：

设备制造过程包括( )。

根据《行政诉讼法》的规定，下列各项中，当事人可以提起行政诉讼的案件有()。

截至2000年底，我国男性党员人数为()。2000年底事业、企业单位管理人员中的党员人数占全国党员总数的比例约为()。

当市场价格发生变化时，生活必需品的需求()。

(2007上监理)按照软件配置管理的原始指导思想，受控制的对象应是_(1)。实施软件配置管理包括4个最基本的活动，其中不包括_(2)。(2)

Astandingorderis.Thestudents’problemthebankknowsaboutis.

设备制造过程包括(　　)。