图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

admin2019-05-23 21

问题图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

选项 A、V1，V2，V3，V4，V5，V6，V7，V8
B、V1，V2，V4，V6，V5，V3，V7，V8
C、V1，V2，V4，V6，V3，V5，V7，V8
D、V1，V2，V4，V6，V7，V3，V5，V8

答案C

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

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

软考中级

(2009下项管)某软件开发项目在项目的最后阶段发现对某个需求的理解与客户不一致，产生该问题最可能的原因是______工作不完善。

(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)

(2009上软评)一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动，其中______是软件工程的技术核心，其任务是确定如何实现软件系统。

(2012下项管)与组织在进行单项目管理时所采用的项目管理方法不同，多项目管理有其自身的特点。关于多项目管理环节下的资源平衡技术的理解，______是正确的。

(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。

(2007下监理)下列指标中，属于贴现指标的是______。

(2009下项管)在X．509标准中，数字证书一般不包含______。

下列要素中，不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时，(11)可以被认定为外部实体。

下列文学常识表述正确的是()。

中外合作经营企业的中方合作者不可以是

我国法律规定，复核死刑案件的合议庭的组成是

根据我国《招标投标法》的规定，招标的方式包括（）。

均质杆AB长为l，重W，受到如图所示的约束，绳索ED处于铅垂位置，A、B两处为光滑接触，杆的倾角为α，又CD=l／4，则A、B两处对杆作用的约束力关系为()。

移动模架逐孔施工桥梁上部结构，其主要特点为()。[2013年真题]

根据地质、地形条件，平原河流上的()宜建在封堵汊道的中、下段，并与主流向正交。

会计工作交接完毕后，必须在移交清单上签字或盖章的人有()。

人们以一定方式的共同活动为基础而结合起来的联合体是（）

在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

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

软考中级

(2009下项管)某软件开发项目在项目的最后阶段发现对某个需求的理解与客户不一致，产生该问题最可能的原因是______工作不完善。

(2014下集管)信息系统通过试运行，系统的各种问题都已经暴露在用户面前，这时通常可以考虑进入______阶段。

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成，软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)

(2009上软评)一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动，其中______是软件工程的技术核心，其任务是确定如何实现软件系统。

(2012下项管)与组织在进行单项目管理时所采用的项目管理方法不同，多项目管理有其自身的特点。关于多项目管理环节下的资源平衡技术的理解，______是正确的。

(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。

(2007下监理)下列指标中，属于贴现指标的是______。

(2009下项管)在X．509标准中，数字证书一般不包含______。

下列要素中，不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时，(11)可以被认定为外部实体。

下列文学常识表述正确的是()。

中外合作经营企业的中方合作者不可以是

我国法律规定，复核死刑案件的合议庭的组成是

根据我国《招标投标法》的规定，招标的方式包括（）。

均质杆AB长为l，重W，受到如图所示的约束，绳索ED处于铅垂位置，A、B两处为光滑接触，杆的倾角为α，又CD=l／4，则A、B两处对杆作用的约束力关系为()。

移动模架逐孔施工桥梁上部结构，其主要特点为()。[2013年真题]

根据地质、地形条件，平原河流上的()宜建在封堵汊道的中、下段，并与主流向正交。

会计工作交接完毕后，必须在移交清单上签字或盖章的人有()。

人们以一定方式的共同活动为基础而结合起来的联合体是（）

在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)