一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为(1)，相应

admin2019-05-23 51

问题一棵查找二叉树，其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中，每个结点占4个字节：前二个字节存放结点值，后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E，则它的一种可能的前序遍历为(1)，相应的层次遍历为(2)。在以上两种遍历情况下，结点C的左指针Lc的存放地址为(3)，Lc的内容为(4)。结点A的右指针Ra的内容为(5)。

选项 A、EAFCBD
B、EFACDB
C、EABCFD
D、EACBDF

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

(2012下项管)在网络数据流中适当的位置插入同步点，当传输出现中断时，可以从同步的位置开始重新传输，该网络功能的控制和管理属于______。

(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2005下监理)三层交换技术利用______进行交换。

(2010上网规)存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

(2013上项管)下面有关安全审计的说法错误的是______。

(2014下集管)代理服务器防火墙主要使用代理技术来阻断内部网络和外部网络之间的通信，达到隐蔽内部网络的目的。以下关于代理服务器防火墙的叙述中，______是不正确的。

下列要素中，不属于DFD的是1.。当使用DFD对一个工资系统进行建模时，2.可以被认定为外部实体。2.A．接收工资单的银行B．工资系统源代码程序C．工资单D．工资数据库的维护

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(58)，约束(Constraint)扩展了UM

自动喷水灭火系统的设置场所危险等级划分将大型高铁站划分为中危险Ⅱ级。()

下列溶液浓度的表示方法及单位现在已不能使用的有()。

A．干扰素B．白喉毒素C．鹅膏蕈碱D．利福平原核生物RNA-pol的特异性抑制剂是

一圆断面风道，直径为250mm，输送10℃的空气，其运动粘度为14.7×10-6m2/s，若临界雷诺数为2300，则保持层流流态的最大流量为()。

()是社区工作者协助社区成员分析问题，鼓励他们通过自助和互助解决社区问题，发挥其自主性的工作过程。

人民警察依法执行下列哪些任务，可以依法使用约束性警械?()

大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕着不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。

关于思想道德与法律，下列说法中正确的是()

Gooseneckbarnaclesattachthemselvestoobjectssuchasdecksandboats.

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

软考中级

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

(2012下项管)在网络数据流中适当的位置插入同步点，当传输出现中断时，可以从同步的位置开始重新传输，该网络功能的控制和管理属于______。

(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2005下监理)三层交换技术利用______进行交换。

(2010上网规)存储转发方式是实现网络互联的方式之一，其主要问题是在每个节点上产生不确定的延迟时间。克服这一问题的最有效方法是______。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(3)

(2013上项管)下面有关安全审计的说法错误的是______。

(2014下集管)代理服务器防火墙主要使用代理技术来阻断内部网络和外部网络之间的通信，达到隐蔽内部网络的目的。以下关于代理服务器防火墙的叙述中，______是不正确的。

下列要素中，不属于DFD的是1.____。当使用DFD对一个工资系统进行建模时，2.____可以被认定为外部实体。2.____A．接收工资单的银行B．工资系统源代码程序C．工资单D．工资数据库的维护

在使用UML建模时，若需要描述跨越多个用例的单个对象的行为，使用(56)是最为合适的。UML结构包括了基本构造块、公共机制和(57)。UML中提供了扩展机制，其中，构造型(Stereotype)扩展了UML的(58)，约束(Constraint)扩展了UM

自动喷水灭火系统的设置场所危险等级划分将大型高铁站划分为中危险Ⅱ级。()

下列溶液浓度的表示方法及单位现在已不能使用的有()。

A．干扰素B．白喉毒素C．鹅膏蕈碱D．利福平原核生物RNA-pol的特异性抑制剂是

一圆断面风道，直径为250mm，输送10℃的空气，其运动粘度为14.7×10-6m2/s，若临界雷诺数为2300，则保持层流流态的最大流量为()。

()是社区工作者协助社区成员分析问题，鼓励他们通过自助和互助解决社区问题，发挥其自主性的工作过程。

人民警察依法执行下列哪些任务，可以依法使用约束性警械?()

大年初四，某市公安局分局派出所社区民警走进小区。女民警吴鑫身边围绕着不少居民，在社区阿姨等人眼里，她就像他们的女儿一样，为家家户户奔波忙碌。吴鑫开展的下列工作不属于直接服务群众的是()。

关于思想道德与法律，下列说法中正确的是()

Gooseneckbarnaclesattachthemselvestoobjectssuchasdecksandboats.

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(3)

下列要素中，不属于DFD的是1.。当使用DFD对一个工资系统进行建模时，2.可以被认定为外部实体。2.A．接收工资单的银行B．工资系统源代码程序C．工资单D．工资数据库的维护