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

admin2019-05-23 57

问题图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，V3，V8，V4，V5，V6，V7
C、V1，V2，V3，V8，V4，V5，V7，V6
D、V1，V2，V3，V8，V5，V7，V4，V6

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

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

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

(2012上集管)对数据仓库特征的描述，______是不正确的。

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

(2008上系管)以下关于网络存储描述正确的是______。

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

(2014下集管)在信息系统工程总体规划过程中，软件架构包括多种形式。在______中，数据和数据处理放在服务器端，而应用处理和表现层放在客户端。

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。

按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()

预防佝偻病最有效的方法是

下列关于保险公司业务范围的说法不符合法律规定的是：

对操作人员进行的电磁辐射防护培训应包括()等内容。

会计主体必须是法律主体。(　　)

DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

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

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

软考中级

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

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

(2012上集管)对数据仓库特征的描述，______是不正确的。

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

(2008上系管)以下关于网络存储描述正确的是______。

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

(2014下集管)在信息系统工程总体规划过程中，软件架构包括多种形式。在______中，数据和数据处理放在服务器端，而应用处理和表现层放在客户端。

(2012上项管)在配置项版本控制工程中，处于“正式发布”，状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

web服务是一种通过网络来描述，发布，定位的应用程序，使用()格式实现数据传递。

按照领导生命翩理论，对于已经比较成熟的中年骨干职工，领导风格宜采取()

预防佝偻病最有效的方法是

下列关于保险公司业务范围的说法不符合法律规定的是：

对操作人员进行的电磁辐射防护培训应包括()等内容。

会计主体必须是法律主体。( )

DangerousLead-basedPaintCommonAroundtheWorldAnewstudyshowsthatlead-basedpaintremainsaworldwidethreattopub

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

(2014上项管)OSI安全体系结构定义了五种安全服务，其中_(1)用于识别对象的身份并对身份核实。__(2)用于防止对资源的非授权访问，确保只有经过授权的实体才能访问受保护的资源。(1)

会计主体必须是法律主体。(　　)