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

admin2019-03-04 43

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

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

软考中级

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中，(17)是不正确的。

(12)是软件系统结构中各个模块之间相互联系紧密程度的一种度量。

MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。

项目组的测试人员在软件系统测试时，发现了一个重大缺陷并报告给了项目经理，项目经理接下来应该____________。

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

(2011下集管)以下关于数据仓库描述中，正确的是______。

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

符合系膜增生性肾小球肾炎临床表现的是

女性，20岁，闭经两年，黄体酮试验阳性，雌激素试验阳性，垂体兴奋试验LH是注药前的3倍。请问此患者为下述哪种闭经

正常人左肺一般分为几个肺段

脑瘫患儿的康复不正确的是

公共财政预算是指政府凭借国家()，以社会管理者身份筹集以税收为主体的财政收入，用于保障和改善民生、维持国家行政职能正常运转、保障国家安全等方面的收支预算。

下列说法中，表述不正确的是()。

下列各项中，属于经营性负债的有()。

我国最大的火山堰塞湖是(　　)。

下列各项对教师及教师职业正确认识的是()。

某机关单位由电脑系统对员工进行考勤，但因系统问题，一昼夜该电脑系统会快4分钟，如果欲让该电脑系统于次日早上北京时间9点整准时工作，那么今天下午3点时应将此电脑系统的时间调慢()分钟。

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

软考中级

某公司拟将5百万元资金投放下属A、B、C三个子公司(以百万元的倍数分配投资)，各子公司获得部分投资后的收益如下表所示(以百万元为单位)。该公司投资的总收益至多为(70)百万元。

访问控制是为了限制访问主体对访问客体的访问权限，从而使计算机系统在合法范围内使用的安全措施。以下关于访问控制的叙述中，(17)是不正确的。

(12)是软件系统结构中各个模块之间相互联系紧密程度的一种度量。

MVC是模型(Model)一视图(View)一控制器(Controler)架构模式的缩写。以下关于MVC的叙述中，(7)是不正确的。

项目组的测试人员在软件系统测试时，发现了一个重大缺陷并报告给了项目经理，项目经理接下来应该____________。

IDS发现网络接口收到来自特定IP地址的大量无效的非正常生成的数据包，使服务器过于繁忙以至于不能应答请求，IDS会将本次攻击方式定义为()。

(2011下集管)以下关于数据仓库描述中，正确的是______。

(2006上软评)相对于DES算法而言，RSA算法的_____(1)，因此，RSA_____(2)。(2)

符合系膜增生性肾小球肾炎临床表现的是

女性，20岁，闭经两年，黄体酮试验阳性，雌激素试验阳性，垂体兴奋试验LH是注药前的3倍。请问此患者为下述哪种闭经

正常人左肺一般分为几个肺段

脑瘫患儿的康复不正确的是

公共财政预算是指政府凭借国家()，以社会管理者身份筹集以税收为主体的财政收入，用于保障和改善民生、维持国家行政职能正常运转、保障国家安全等方面的收支预算。

下列说法中，表述不正确的是()。

下列各项中，属于经营性负债的有()。

我国最大的火山堰塞湖是( )。

下列各项对教师及教师职业正确认识的是()。

某机关单位由电脑系统对员工进行考勤，但因系统问题，一昼夜该电脑系统会快4分钟，如果欲让该电脑系统于次日早上北京时间9点整准时工作，那么今天下午3点时应将此电脑系统的时间调慢()分钟。

(2006上软评)相对于DES算法而言，RSA算法的_(1)，因此，RSA_(2)。(2)

我国最大的火山堰塞湖是(　　)。