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

admin2019-05-23 56

问题图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://kaotiyun.com/show/gNTZ777K

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

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

软考中级

相关试题推荐

(2013上项管)在配置管理中，基线是一组经过审查并且达成一致的规范或工作产品，是开发工作的基础。配置管理员根据《项目计划文档》、《配置管理计划》、《配置项管理表》等文档，创建______基线。
(2010下软评)软件测试的目的是______。
(2007下项管)如果某IT项目客户的业务部署在其Internet网站上，客户的供应商、经销商等合作伙伴的业务也部署在各自的Internet网站上。客户要求自己的IT系统能通过Internet和其合作伙伴集成起来，开发者首先要考虑的技术是______。
(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。
(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。
(2008下软评)统一软件开发过程是一种基于面向对象技术的软件开发过程，其特点是“用例驱动，以架构为核心，迭代并增量”。统一软件开发过程定义了四种通用的开发阶段，它们按照过程顺序分别是：起始阶段、______(1)、构建阶段和______(2)，其中在构建
(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。
(2013上项管)一个项目经理被分配到一个高优先度的新项目，只有5个可用的资源，因为其他资源已经被承诺给别的项目，完成项目的资源可用时间不足所需时间的一半，并且这个项目经理不能说服管理层改变项目的结束日期，此时，项目经理应______。
(2010上项管)近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。
(2008下网工)数字签名功能不包括______。

随机试题

—Puttingonahappyfacenotonlyhelpsusmakefriendsbutalsomakesusfeelbetter.—______
下列哪项语颤增强()
在直线型组织结构的基础上，演化出多种组织结构形式，例如()。
水利水电工程施工生产区内机动车辆行驶道路最小转弯半径不得小于()m。
建筑业企业项目经理资质管理制度向建造师执业资格制度过渡的时间定为()
()以期货交易所违反法律法规，履行监督管理职责不当，造成其损害为由提起的商事诉讼案件属于期货交易所履行职责引起的商事案件。
影响股利政策的法律因素包括（）。
设幂级数an(x－2)n在x=6处条件收敛，则幂级数(x－2)2n的收敛半径为()．
OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolourfulpractitioners
Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi

最新回复(0)

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

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

软考中级

(2013上项管)在配置管理中，基线是一组经过审查并且达成一致的规范或工作产品，是开发工作的基础。配置管理员根据《项目计划文档》、《配置管理计划》、《配置项管理表》等文档，创建______基线。

(2010下软评)软件测试的目的是______。

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

(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。

(2005下系分)数据仓库通过数据转移从多个数据源中提取数据，为了解决不同数据源格式不统一的问题，需要进行______操作。

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

(2010上项管)近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

(2008下网工)数字签名功能不包括______。

—Puttingonahappyfacenotonlyhelpsusmakefriendsbutalsomakesusfeelbetter.—______

下列哪项语颤增强()

在直线型组织结构的基础上，演化出多种组织结构形式，例如()。

水利水电工程施工生产区内机动车辆行驶道路最小转弯半径不得小于()m。

建筑业企业项目经理资质管理制度向建造师执业资格制度过渡的时间定为()

()以期货交易所违反法律法规，履行监督管理职责不当，造成其损害为由提起的商事诉讼案件属于期货交易所履行职责引起的商事案件。

影响股利政策的法律因素包括（）。

设幂级数an(x－2)n在x=6处条件收敛，则幂级数(x－2)2n的收敛半径为()．

OneofthoserarelocalcreationsofAmerica,cowboypoetryhasalongandvividhistory,drivenbyitscolourfulpractitioners

Nooneworddemonstratedtheshiftincorporations’attentioninthemid-1990sfromprocessestopeoplemorevividlythanthesi