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

admin2019-05-23 48

问题一棵查找二叉树，其结点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下集管)某大型信息系统集成项目组建了一个变更控制委员会，来负责项目变更请求的审查与处理工作，并且确立了支配其运作的具体程序和规则。这个程序要求所有得到批准的变更都必须反映到______中。

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足(1)。如果在DMZ中没有(2)，则访问规则可更简单。(1)

(2014下集管)系统集成公司A为保险公司B开发非核心业务系统，项目开发过程中客户常常提出一些新的要求，如界面上的按钮位置、业务流程上的更改。以下项目经理的做法中，______是正确的。

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信

(2008下项管)在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。

(2014下集管)根据《信息技术软件工程术语GB／T11457—2006》的规定，______是计算机程序中的一个点，在此点检验或记录程序的状态、状况或结果。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

(2013下集管)(2005下软设)一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行______。

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

针对下面的程序和对应的流程图，找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。

下列食物中膳食纤维含量最少的是()。

患者男性，35岁，因车祸致外伤，会阴疼痛，排尿困难，不能行走，脸色苍白，送至急症。手术后支架导尿管应当留置的时间为

《中华人民共和国海洋环境保护法》规定：海岸工程建设项目的环境影响报告书经海洋行政主管部门提出()后，报环境保护行政主管部门()。

进行气密性检查时，在试验介质中加入体积分数为1%()。

因采购的货物技术复杂或者性质特殊，不能确定详细规格或者具体要求的，可以采用询价式谈判方式采购。()

真核生物以DNA为遗传物质，部分原核生物以RNA为遗传物质。()

新民主主义文化就是无产阶级领导的人民大众的反帝反封建的文化，即民族的科学的大众的文化。新民主主义文化是“民族的”内涵是()

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,(2

以下叙述中正确的是

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

软考中级

(2011下集管)某大型信息系统集成项目组建了一个变更控制委员会，来负责项目变更请求的审查与处理工作，并且确立了支配其运作的具体程序和规则。这个程序要求所有得到批准的变更都必须反映到______中。

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足______(1)。如果在DMZ中没有______(2)，则访问规则可更简单。(1)

(2014下集管)系统集成公司A为保险公司B开发非核心业务系统，项目开发过程中客户常常提出一些新的要求，如界面上的按钮位置、业务流程上的更改。以下项目经理的做法中，______是正确的。

(2007下软设)UML中有多种类型的图，其中，______(1)对系统的使用方式进行分类，______(2)显示了类及其相互关系，______(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，______(4)与通信

(2008下项管)在项目管理工作中，项目管理师认识到如果只有领导能力而没有管理能力或只有管理能力而没有领导能力，都可能带来不好的结果。以下这些能力中______最能代表项目管理师的领导才能。

(2014下集管)根据《信息技术软件工程术语GB／T11457—2006》的规定，______是计算机程序中的一个点，在此点检验或记录程序的状态、状况或结果。

(2012上项管)配置管理中有一项工作是变更控制，其中配置状态的过程如下图所示：在这个状态变化过程中，图中的(1)、(2)、(3)三个状态依次为______。

(2013下集管)(2005下软设)一个故障已经被发现，而且也被排除了，为了检查修改是否引起了其它故障，这时应该进行______。

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

针对下面的程序和对应的流程图，找出对应的判定覆盖路径(40)和语句覆盖的路径(41)。

下列食物中膳食纤维含量最少的是()。

患者男性，35岁，因车祸致外伤，会阴疼痛，排尿困难，不能行走，脸色苍白，送至急症。手术后支架导尿管应当留置的时间为

《中华人民共和国海洋环境保护法》规定：海岸工程建设项目的环境影响报告书经海洋行政主管部门提出()后，报环境保护行政主管部门()。

进行气密性检查时，在试验介质中加入体积分数为1%()。

因采购的货物技术复杂或者性质特殊，不能确定详细规格或者具体要求的，可以采用询价式谈判方式采购。()

真核生物以DNA为遗传物质，部分原核生物以RNA为遗传物质。()

新民主主义文化就是无产阶级领导的人民大众的反帝反封建的文化，即民族的科学的大众的文化。新民主主义文化是“民族的”内涵是()

Writeanessayof160~200wordsbasedonthefollowingdrawing.Inyouressay,youshould:(1)describethedrawingbriefly,(2

以下叙述中正确的是

(2010下网规)为防止服务器遭攻击，通常设置一个DMZ。外网、DMZ、内网三者之间的关系，应满足(1)。如果在DMZ中没有(2)，则访问规则可更简单。(1)

(2007下软设)UML中有多种类型的图，其中，(1)对系统的使用方式进行分类，(2)显示了类及其相互关系，(3)显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，(4)与通信