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

admin2019-03-04 62

问题一棵二叉排序树可顺序存放在一组物理上相邻的存储区中，每个结点及左、右指针依次分别放在该存储区的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://www.kaotiyun.com/show/03TZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(1)

________是指“为了提高企业绩效水平，培育富有创新性和灵活性的组织文化，而将企业的人力资源管理活动同战略目标和目的联系在一起的做法”。

糖异生的能障及膜障部位是在

控制物耗的管理，要实行量差控制，下面体现量差控制的措施有（）。

养老护理和资产传承是家庭生命周期中()的核心目标。

已知A，B，C三点的坐标分别为A(3，0)，B(0，3)，C(cosα，sinα)，其中α∈．若=一1，求sin2α的值．

我国刑罚体系以()为核心。

上午9时一辆货车从甲地出发前往乙地，同时一辆客车从乙地出发前往甲地，中午12时两车相遇，已知货车和客车的时速分别是90千米和100千米，则当客车到达甲地时，货车距离乙地的距离是()。

用Write和Print语句向文件中写入多个数据的差别在于()。

在黑盒测试方法中，设计测试用例的主要根据是(　　)。

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

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

软考中级

在软件项目开发过程中，评估软件项目风险时，一般不考虑(43)。

项目整体管理要综合考虑项目各个相关过程。围绕整体管理特点，以下说法中，(31)是不正确的。

(22)是与lP协议同层的协议，可用于互联网上的路由器报告差错或提供有关意外情况的信息。

按照网络分级设计模型，通常把网络设计分为3层，即核心层、汇聚层和接入层。以下叙述中，(19)是不正确的。

在需求跟踪过程中，检查设计文档、代码、测试用例等工作成果是否都能在《产品需求规格说明书》中找到出处的方法属于___________。

软件测试是软件开发过程中的一项重要内容，将测试分为白盒测试、黑盒测试和灰盒测试主要是___________对软件测试进行分类。

(2010下项管)某软件项目实施过程中产生的一个文档的主要内容如下所示，该文档的主要作用是______。

(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法______(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是______(2)位。(1)

________是指“为了提高企业绩效水平，培育富有创新性和灵活性的组织文化，而将企业的人力资源管理活动同战略目标和目的联系在一起的做法”。

糖异生的能障及膜障部位是在

控制物耗的管理，要实行量差控制，下面体现量差控制的措施有（）。

养老护理和资产传承是家庭生命周期中()的核心目标。

已知A，B，C三点的坐标分别为A(3，0)，B(0，3)，C(cosα，sinα)，其中α∈．若=一1，求sin2α的值．

我国刑罚体系以()为核心。

上午9时一辆货车从甲地出发前往乙地，同时一辆客车从乙地出发前往甲地，中午12时两车相遇，已知货车和客车的时速分别是90千米和100千米，则当客车到达甲地时，货车距离乙地的距离是()。

用Write和Print语句向文件中写入多个数据的差别在于()。

在黑盒测试方法中，设计测试用例的主要根据是( )。

Researchershaveestablishedthatwhenpeoplearementallyengaged,biochemicalchangesoccurinthebrainthatallowittoact

(2005下项管)为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(1)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(2)位。(1)

在黑盒测试方法中，设计测试用例的主要根据是(　　)。