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

admin2019-05-23 44

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

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

答案B

解析

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

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

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

软考中级

相关试题推荐

(2007下项管)如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是______。
(2008上系管)以下关于网络存储描述正确的是______。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择______(2)；当需要说明体系结构的静
(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)
(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。
(2011下集管)某公司正在启动一个新的系统集成项目，任命张某为项目负责人，并从多个职能部门抽调人员组成项目团队，采用矩阵式管理模式。张某认识到在这种情况下团队成员对职能经理的配合往往要超过对自己配合，因此决定请求公司发布一份______。
(2005下项管)在关键路径上增加资源不一定会缩短项目的工期，这是因为______。
(2010上集管)中间件是位于硬件、操作系统等平台和应用之间的通用服务。______位于客户和服务器之间，负责负载均衡、失效恢复等任务，以提高系统的整体性能。
下列要素中，不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时，(11)可以被认定为外部实体。
一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

随机试题

创造性思维的核心成分是()。
=____________.
正常情况下，下列哪种物质能被肾小管完全重吸收
对于危险品储存与养护的叙述不正确的是
引起小儿下颌下间隙感染最常见的来源是
在藏传佛教的佛寺中，格鲁派祖庭以宗喀巴肉身灵塔最著名的是()。
情绪与情感的反应特点不同，情绪具有()
TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.TheB
Heoftenfindsfaultwithmywork.
Forthispart,youareallowed30minutestowriteacompositiononthetopicMyViewpointonUnemploymentofCollegeGraduates.

最新回复(0)

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

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

软考中级

(2007下项管)如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是______。

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

(2008下系分)UML用关系把事物结合在一起。_______(1)描述一个事物发生变化会影响另一个事物的语义。_______(2)描述特殊元素的对象可替换一般元素的对象。(2)

(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。

(2005下项管)在关键路径上增加资源不一定会缩短项目的工期，这是因为______。

(2010上集管)中间件是位于硬件、操作系统等平台和应用之间的通用服务。______位于客户和服务器之间，负责负载均衡、失效恢复等任务，以提高系统的整体性能。

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

一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

创造性思维的核心成分是()。

=____________.

正常情况下，下列哪种物质能被肾小管完全重吸收

对于危险品储存与养护的叙述不正确的是

引起小儿下颌下间隙感染最常见的来源是

在藏传佛教的佛寺中，格鲁派祖庭以宗喀巴肉身灵塔最著名的是()。

情绪与情感的反应特点不同，情绪具有()

TheBibleisthegreatworkofthereligiousliteratureandwasinprocessofformationforabouttwelvehundredyears.TheB

Heoftenfindsfaultwithmywork.

Forthispart,youareallowed30minutestowriteacompositiononthetopicMyViewpointonUnemploymentofCollegeGraduates.

(2008下系分)UML用关系把事物结合在一起。_(1)描述一个事物发生变化会影响另一个事物的语义。_(2)描述特殊元素的对象可替换一般元素的对象。(2)