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

admin2019-03-04 38

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

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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

确定信息系统集成项目的需求是项目成功实施的保证，项目需求确定属于(40)的内容。

软件需求包括三个不同的层次：业务需求、用户需求和功能需求。其中业务需求(6)。

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

基线是项目配置管理的基础。()不属于基线定义中的内容。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

移动计算的特点不包括()。

某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时，A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。

(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务，Web服务的使用者通过②来发现服务，两者之间的通信采用③协议。以上①②③处依次应是______。

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

EBCDIC码是一种()位的BCD码。

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是(　　)。

防火阀的设置部位不包括()。

关于个人汽车消费贷款,下列说法中正确的是()。

现有按年收益率10％，每年付息一次的100元债券，期限5年。根据上述材料，回答下列问题：债券交易价格与利率的关系是()。

唱过《六口茶》后，导游向游客介绍道：“土家族姑娘山歌唱得特别好，她们的歌声像百灵鸟的声音一样优美动听。”这种比喻是()。

关于人民币汇率升值对我国可能带来的影响，下列说法正确的是：

Whatisthespeakermostprobablydoing?

Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C

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

软考中级

确定信息系统集成项目的需求是项目成功实施的保证，项目需求确定属于(40)的内容。

软件需求包括三个不同的层次：业务需求、用户需求和功能需求。其中业务需求(6)。

根据GB／T12504-2008《计算机软件质量保证计划规范》的相关规定，以下评审和检查工作中，___________不是必须进行的。

基线是项目配置管理的基础。()不属于基线定义中的内容。

配置项版本控制过程的步骤是()。①技术评审或领导审批②正式发布③修改处于“草稿”状态的配置项④创建配置项

移动计算的特点不包括()。

某工厂计划生产甲、乙两种产品。生产每套产品所需的设备台时，A、B两种原材料和可获利润以及可利用资源数量如下表所示。则应按()方案来安排计划以使该工厂获利最多。

(2010下集管)Web服务(WebService)定义了一种松散的、粗粒度的分布式计算模式。Web服务的提供者利用①描述Web服务，Web服务的使用者通过②来发现服务，两者之间的通信采用③协议。以上①②③处依次应是______。

(2012上集管)数据库管理系统是操纵和管理数据库的大型软件，用于建立、使用和维护数据库。以下关于数据库管理系统的描述，______是不正确的。

EBCDIC码是一种()位的BCD码。

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是( )。

防火阀的设置部位不包括()。

关于个人汽车消费贷款,下列说法中正确的是()。

现有按年收益率10％，每年付息一次的100元债券，期限5年。根据上述材料，回答下列问题：债券交易价格与利率的关系是()。

唱过《六口茶》后，导游向游客介绍道：“土家族姑娘山歌唱得特别好，她们的歌声像百灵鸟的声音一样优美动听。”这种比喻是()。

关于人民币汇率升值对我国可能带来的影响，下列说法正确的是：

Whatisthespeakermostprobablydoing?

Peoplewithdisabilitiescomprisealargepartofthepopulation.Itis【C1】______thatover35millionAmericanshavephysical,【C

依据FIDIC《施工合同条件》，有关指定分包商的特点表述正确的是(　　)。