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

admin2019-03-04 32

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

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

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

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

___________指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。

某项目的利润预期(单位：元)如下表所示，贴现率为10％，则第三年结束时利润总额的净现值约为()元。

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

简述公证机构独立行使公证权的意义。

我国现阶段人民民主专政的实质是无产阶级专政，这主要表现在()

受精卵着床必须具备的条件，以下哪项错误

小芳，17岁，是一起抢劫案中的受害者，公安机关将此案侦查终结后，移送至人民检察院审查起诉。小芳作为本案的被害人，依照法律规定享有委托诉讼代理人的权利。关于这个问题，下述说法正确的是______。

关于实施性施工进度计划作用的说法，正确的有()。

以下哪些属于会计核算的具体方法(　　)。

旅游经营者在任何情况下都不得解除合同。()

广义的劳动争议诉讼当事人包括()。

下面不属于软件需求分析阶段主要工作的是

中华人民共和国成立以来。为提高国民素质。政府致力于普及九年义务教育。九年义务教育是指小学和初中阶段共计9年的教育。1986年，中国制定了《中华人民共和国义务教育法》(CompulsoryEducationLawofthePeople’sRepu

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

软考中级

某项目计划投资1000万元，经过估算，投产后每年的净收益为200万元，则该项目的静态投资回收期为5年。如果考虑到资金的时间价值，假设贴现率为10％，那么该项目的动态投资回收期(56)。

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

___________指在软件维护阶段，为了检测由于代码修改而可能引入的错误所进行的测试活动。

某项目的利润预期(单位：元)如下表所示，贴现率为10％，则第三年结束时利润总额的净现值约为()元。

下图是一个选择出行路线的“决策树图”，统计路线1和路线2堵车和不堵车的用时和其发生的概率(P)，计算出路线1和路线2的加权平均用时，根据计算结果选择出行路线。以下结论中，正确的是：()。

根据GB／T-17544，软件包质量要求包括三部分，即产品描述要求、()、程序和数据要求。

(2010上项管)范围控制的目的是监控项目的状态，如“项目的工作范围状态和产品范围状态”，范围控制不涉及______。

简述公证机构独立行使公证权的意义。

我国现阶段人民民主专政的实质是无产阶级专政，这主要表现在()

受精卵着床必须具备的条件，以下哪项错误

小芳，17岁，是一起抢劫案中的受害者，公安机关将此案侦查终结后，移送至人民检察院审查起诉。小芳作为本案的被害人，依照法律规定享有委托诉讼代理人的权利。关于这个问题，下述说法正确的是______。

关于实施性施工进度计划作用的说法，正确的有()。

以下哪些属于会计核算的具体方法( )。

旅游经营者在任何情况下都不得解除合同。()

广义的劳动争议诉讼当事人包括()。

下面不属于软件需求分析阶段主要工作的是

中华人民共和国成立以来。为提高国民素质。政府致力于普及九年义务教育。九年义务教育是指小学和初中阶段共计9年的教育。1986年，中国制定了《中华人民共和国义务教育法》(CompulsoryEducationLawofthePeople’sRepu

以下哪些属于会计核算的具体方法(　　)。