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

admin2019-05-23 51

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

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

软考中级

(2005上项管)需求管理的主要目的不包括下列中的______。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

(2007下监理)文件存储设备中，______不支持文件的随机存取。

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2009下项管)______不是结构化综合布线的优点。

(2006下监理)常用4层模型来描述TCP／IP体系结构。IP是核心，位于第2层；第3层是传输层，包括两个主要的协议，其中(1)适合向视频应用提供服务，而(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层

下列要素中，不属于DFD的是1.。当使用DFD对一个工资系统进行建模时，2.可以被认定为外部实体。1.A．加工B．数据流C．数据存储D．联系

十六进制本质上是(1)，它是把每(1)个二进位划分成小段，以便于阅读。

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

简述公文写作人员应具有哪些政治素质?

连铸浇注之前。应检查确认设备处于良好待机状态，各介质参数符合要求；应仔细检查结晶器，其内表面应干净并干燥。下列关于连铸浇注过程中的做法，符合安全要求的是()。

保管期满，不得销毁的会计档案有()。

在下列某地区旅游统计指标中，属于时点指标的是()。

实验法与观察法相比，前者的外在效度是()。

周作人在“五四”文学革命中的主要贡献是()

Whenherealizedhehadbeensuggestedtosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocancelthe

PepperSchwartzputsherpersonalaffairsintoherbookbecausetheyare______.

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

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

软考中级

(2005上项管)需求管理的主要目的不包括下列中的______。

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_____(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_____(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

(2007下监理)文件存储设备中，______不支持文件的随机存取。

(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成，其中价值观包括沟通、简单性、______。

(2009下项管)______不是结构化综合布线的优点。

下列要素中，不属于DFD的是1.____。当使用DFD对一个工资系统进行建模时，2.____可以被认定为外部实体。1.____A．加工B．数据流C．数据存储D．联系

十六进制本质上是(1)，它是把每(1)个二进位划分成小段，以便于阅读。

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

简述公文写作人员应具有哪些政治素质?

连铸浇注之前。应检查确认设备处于良好待机状态，各介质参数符合要求；应仔细检查结晶器，其内表面应干净并干燥。下列关于连铸浇注过程中的做法，符合安全要求的是()。

保管期满，不得销毁的会计档案有()。

在下列某地区旅游统计指标中，属于时点指标的是()。

实验法与观察法相比，前者的外在效度是()。

周作人在“五四”文学革命中的主要贡献是()

Whenherealizedhehadbeensuggestedtosignthecontractbyintrigue,hethreatenedtostartlegalproceedingstocancelthe

PepperSchwartzputsherpersonalaffairsintoherbookbecausetheyare______.

(2013下项管)在GB／T16260-2006中，提出了质量途径的概念，一般来说，质量途径的顺序是_(1)。产品质量分为内部质量、外部质量和使用质量，通常通过以下_(2)方法来评价和度量这三类型质量。①过程质量属性测量；②使用

下列要素中，不属于DFD的是1.。当使用DFD对一个工资系统进行建模时，2.可以被认定为外部实体。1.A．加工B．数据流C．数据存储D．联系