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

admin2019-05-23 59

问题图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)

答案D

解析

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

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

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

软考中级

相关试题推荐

(2013下项管)下列关于需求变更影响分析的做法中，______是错误的。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，______均属于功能需求。①对特定范围内修改所需的时间不超过3秒；②按照订单及原材料情况自动安排生产排序；③系统能够同时支持1000个独立
(2011上监理)下列对网络层次化设计的理解，不正确的是______。
(2008上系管)以下关于网络存储描述正确的是______。
(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。
(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。
(2007上监理)在某工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则______。
(2013上集管)一个公司的新员工被分配到一个正处在计划编制阶段的项目中工作，她必须决定是否接受分配到这个项目或者要求被分配到另一个不同的项目。但是项目经理没有上班并且也联系不上，项目团队成员可以查看______以帮助她确认分配的工作。
为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

随机试题

下列关于静脉角的叙述错误的是
影响肌力大小的因素不包括
乳腺摄影用X线管的靶物质是
A．奶瓶龋B．少年龋C．猖獗龋D．环状龋E．忽视性龋在生长活跃的青春前期，新生的龋蚀急速地发展，牙质崩坏
获得毛坯的主要手段有()。
2018年3月，某公司将货物运往境外加工，出境时已向海关报明，并在海关规定期限内复运进境。已知货物价值100万元，境外加工费和料件费30万元，复运进境的运费1万元、保险费0．39万元。关税税率10％。该公司上述业务应缴纳关税()万元。(2018年)
历史不过是追求着自己目的的人的活动而已。()
(2011年真题)我国1997年《刑法》关于溯及力的规则采取的是
Skopostheory
以下描述中正确的是：

最新回复(0)

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

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

软考中级

(2013下项管)下列关于需求变更影响分析的做法中，______是错误的。

(2011上监理)下列对网络层次化设计的理解，不正确的是______。

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

(2014下项管)项目章程的制定过程主要关注记录建设方的______、项目立项的理由与背景、对客户需求的现有理解和满足这些需求的新产品、服务或成果。

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

(2007上监理)在某工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则______。

为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

下列关于静脉角的叙述错误的是

影响肌力大小的因素不包括

乳腺摄影用X线管的靶物质是

A．奶瓶龋B．少年龋C．猖獗龋D．环状龋E．忽视性龋在生长活跃的青春前期，新生的龋蚀急速地发展，牙质崩坏

获得毛坯的主要手段有()。

历史不过是追求着自己目的的人的活动而已。()

(2011年真题)我国1997年《刑法》关于溯及力的规则采取的是

Skopostheory

以下描述中正确的是：