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

admin2019-05-23 57

问题一棵查找二叉树，其结点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

答案A

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(2011上集管)在项目整体管理过程中监督和控制项目是一个关键环节，下列不属于监督和控制过程组的是______。

(2009上项管)(2011下项管)投资大、建设周期长、专业复杂的大型项目最好采用______的组织形式或近似的组织形式。

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(1)

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

(2009上项管)关于项目收尾与合同收尾关系的叙述，正确的是______。

(2012下集管)某软件开发项目进度紧迫，在设计方案还没有完成前，项目经理改变计划，停止设计工作，要求项目组成员立即转入代码编写。关于项目经理的行为，下面说法正确的是______。

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_(2)。(2)

(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

列举新教育运动的主要观念。

提起行政诉讼必须具备的条件不包括（）

胸膜组织切片见成团类上皮细胞，包绕少量朗格汉斯巨细胞和干酪样坏死，周围散在多量淋巴细胞。本例考虑为

按规定方法进行崩解时限检查时，下列片剂(或胶囊)的崩解时限分别为A.15rainB.30rainC.1hD.预先用盐酸(9→1000)检查2h后，1hE.5min

信息管理工作流程不包括()。

下列纳税人经营活动中不适用简易办法征收增值税的有(　　)。

合作在课堂管理中有重要作用，合作是实现课堂管理促进功能的()

(2014年真题)下列关于宋代“翻异别推”制度的表述，正确的是()。

Thesevariedracialgroupshavelearnedtolivetogetherinpeaceand______,settinganexamplewellworthfollowing.

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

软考中级

(2011上集管)在项目整体管理过程中监督和控制项目是一个关键环节，下列不属于监督和控制过程组的是______。

(2009上项管)(2011下项管)投资大、建设周期长、专业复杂的大型项目最好采用______的组织形式或近似的组织形式。

(2007下项管)在UML提供的图中，______(1)用于描述系统与外部系统及用户之间的交互；______(2)用于按时间顺序描述对象间的交互。(1)

(2005下项管)现有两个用例UC1和UC2，其中UC2是一个完整的用例，可被实例化，而UC1需要UC2中的事件流才可被实例化，且UC1指定了使用UC2的精确位置，则UC1和UC2间的关系是“______”。

(2009上项管)关于项目收尾与合同收尾关系的叙述，正确的是______。

(2012下集管)某软件开发项目进度紧迫，在设计方案还没有完成前，项目经理改变计划，停止设计工作，要求项目组成员立即转入代码编写。关于项目经理的行为，下面说法正确的是______。

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_____(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_____(2)。(2)

(2012上集管)J2EE规范包含一系列技术规范，其中______实现应用中关键的业务逻辑，创建基于构件的企业级应用程序，如进行事务管理、安全运行远程客户连接、生命周期管理和数据库连接缓冲等中间层服务的应用程序。

列举新教育运动的主要观念。

提起行政诉讼必须具备的条件不包括（）

胸膜组织切片见成团类上皮细胞，包绕少量朗格汉斯巨细胞和干酪样坏死，周围散在多量淋巴细胞。本例考虑为

按规定方法进行崩解时限检查时，下列片剂(或胶囊)的崩解时限分别为A.15rainB.30rainC.1hD.预先用盐酸(9→1000)检查2h后，1hE.5min

信息管理工作流程不包括()。

下列纳税人经营活动中不适用简易办法征收增值税的有( )。

合作在课堂管理中有重要作用，合作是实现课堂管理促进功能的()

(2014年真题)下列关于宋代“翻异别推”制度的表述，正确的是()。

Thesevariedracialgroupshavelearnedtolivetogetherinpeaceand______,settinganexamplewellworthfollowing.

(2007下项管)在UML提供的图中，(1)用于描述系统与外部系统及用户之间的交互；(2)用于按时间顺序描述对象间的交互。(1)

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_(2)。(2)

下列纳税人经营活动中不适用简易办法征收增值税的有(　　)。