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

admin2019-03-04 61

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

选项 A、P_BQHCJ
B、P_BHCJQ
C、BCHJPQ
D、CJHBQP
E、BHCJQP

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

项目经理和项目团队成员需要掌握专门的知识或技能才能较好地管理信息系统项目，以下叙述不正确的是(37)。

以下关于面向对象的叙述中，(25)是不正确的。

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

虽然不同的操作系统可能装有不同的浏览器，但是这些浏览器都符合()协议。

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

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_(1)，不适于选用的磁盘是_(2)。(1)

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

A．辛温解表B．益气解表C．辛凉解表D．滋阴解表感冒之气虚感冒，宜

甲公司某处办公用房地址变更，申请房屋变更登记，重新领取房屋权属证书，应缴纳的费用总计是()。

工程设计收费要对同一专业不同建设项目的工程复杂程度和工作量差异进行调整，工程复杂程度分为一般、较复杂和复杂三个等级，其调整系数分别为()。

在使用计算机编辑操作过程中，应该如何避免由于突然断电造成的数据丢失?()

上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。

中国古人饮食很强调座次的重要性，并将座次上升为一种包含礼仪的饮食文化。在现代社会中，宴请也保留了一些座次礼仪，一般贵客应该坐在()。

高考马上开始了，有部门专门组织了公交车去接考生，但大雨瓢泼，还有很多学生没到，只剩30分钟开考，你怎么处理?

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Shehasforgottentheman’saddress.B、Shecannotmeetthemanthisafternoon.C、Shehassuddenlyfallenillwithabadcold.

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

软考中级

项目经理和项目团队成员需要掌握专门的知识或技能才能较好地管理信息系统项目，以下叙述不正确的是(37)。

以下关于面向对象的叙述中，(25)是不正确的。

一般而言，大型软件系统中实现数据压缩功能的模块，工作在OSI参考模型的(21)。

确定适用于项目的质量标准并决定如何满足这些标准是__________过程的主要功能。

在编制项目采购计划时，根据采购类型的不同，需要不同类型的合同来配合。()包括支付给卖方的实际成本，加上一些通常作为卖方利润的费用。

虽然不同的操作系统可能装有不同的浏览器，但是这些浏览器都符合()协议。

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

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_____(1)，不适于选用的磁盘是_____(2)。(1)

(2008下监理)开标时，出现所列______情况之一视为废标。①投标书逾期到达；②投标书未密封；③报价不合理；④无单位和法定代表人或其他代理人印鉴；⑤招标文件要求保函而无保函

A．辛温解表B．益气解表C．辛凉解表D．滋阴解表感冒之气虚感冒，宜

甲公司某处办公用房地址变更，申请房屋变更登记，重新领取房屋权属证书，应缴纳的费用总计是()。

工程设计收费要对同一专业不同建设项目的工程复杂程度和工作量差异进行调整，工程复杂程度分为一般、较复杂和复杂三个等级，其调整系数分别为()。

在使用计算机编辑操作过程中，应该如何避免由于突然断电造成的数据丢失?()

上海列为2006年国家首批非物质文化遗产名录的传统戏剧方面的有()。

中国古人饮食很强调座次的重要性，并将座次上升为一种包含礼仪的饮食文化。在现代社会中，宴请也保留了一些座次礼仪，一般贵客应该坐在()。

高考马上开始了，有部门专门组织了公交车去接考生，但大雨瓢泼，还有很多学生没到，只剩30分钟开考，你怎么处理?

Whatisyourresponsibilitywhenyou,asaschoolprincipal,gettheteacher’sreport?

A、Shehasforgottentheman’saddress.B、Shecannotmeetthemanthisafternoon.C、Shehassuddenlyfallenillwithabadcold.

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_(1)，不适于选用的磁盘是_(2)。(1)