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

admin2019-03-04 36

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

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

软考中级

构建信息安全系统需要一个宏观的三维空间，如下图所示，请根据该图指出X轴是指()。

软件工程管理继承了过程管理和项目管理的内容，包括启动和范围定义、软件项目计划、软件项目实施、()、关闭、软件工程度量等六个方面。

某工程的进度计划网络图如下，其中包含了①～⑩10个结点，结点之间的箭线表示作业及其进度方向，箭线旁标注了作业所需的时间(单位：周)。设起始结点①的时间为0，则结点⑤的最早时间和最迟时间分别为(68)周。

项目组合管理是一个保证组织内所有项目都经过风险和收益分析及平衡的方法论。作为公司的项目经理进行项目组合管理时，___________应是重点考虑的要素。

(2010下监理)基线(Baseline)是指一个(或一组)配置项在项目生命周期的不同时间点上通过______而进入正式受控的一种状态。

(2010上项管)根据《软件工程产品质量GB／T16260．1-2006》定义的质量模型，______不属于易用性的质量特性。

(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。

(2005下项管)一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力以及______。

培养箱的使用与维护应注意的是

在人本主义治疗中最重要的是

A．20(R)一原人参三醇B．20(R)一原人参二醇C．20(S)一原人参二醇D．20(S)一原人参三醇E．人参二醇B型人参皂苷的真正皂苷元属于

工程测量包括控制网测量和施工过程控制测量两部分内容。它们之间的相互关系是：()，两者的目标都是为了保证工程质量。

某高层宾馆按照制定的消防应急预案，组织进行灭火和应急疏散演练。下列程序中，正确的有()。

甲国际旅行社组织30名旅游者赴泰国旅游，由于境外接待社的过失，使旅游者权益遭受严重侵害。根据《旅行社条例》规定，旅游者应该向()索赔。

设α=(1，一1，2)T，β=(2，1，1)T，A=αβT，则An=____________．

[*]