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

admin2019-05-23 29

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

答案B

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(2009下架构)配置项是构成产品配置的主要元素，其中______不属于配置项。

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

(2009上软评)一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动，其中______是软件工程的技术核心，其任务是确定如何实现软件系统。

(2009下集管)下面关于数据仓库的叙述，错误的是______。

(2011上监理)软件的______反映了组织机构或客户对系统、产品高层次的目标要求。

(2007上软设)统一过程(UP)是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的工作流包括捕获需求、分析、设计、实现和测试等。这种软件过程的用例图(UseCaseDiagram)是通过______得到的。

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_(2)。(2)

(2014下项管)由IEEE管理，硬件制造者指定，任何两个网卡都不会相同的是______。

关于黑素细胞的描述，哪项错误()

设计人提交初步设计文件后3日内，发包人应支付设计费总额的(　　)。

投资估算指标可分为下列()三个指标层次。

沟槽开挖遇坡顶无荷载时，()的坡度最缓。

在我国，基层人民政府可以依法设立的派出机关是()。

一切为了群众，()。

小方：“所有河南人都喜欢喝胡辣汤。”小圆：“李明就是河南人，他就不喜欢喝胡辣汤。”小方：“好吧，所有‘真正的’河南人都喜欢喝胡辣汤。”以下最准确指出小方论证中漏洞的是：

人内传播(华农2011研；湖南大学2010研；武汉理工2010研；南开大学2006研)

A、Shewasinterestedinlivingindifferentplaces.B、ShewantedtoknowmoreaboutJapaneseculture.C、Shewaspromotedbyher

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

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

软考中级

(2009下架构)配置项是构成产品配置的主要元素，其中______不属于配置项。

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

(2009上软评)一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动，其中______是软件工程的技术核心，其任务是确定如何实现软件系统。

(2009下集管)下面关于数据仓库的叙述，错误的是______。

(2011上监理)软件的______反映了组织机构或客户对系统、产品高层次的目标要求。

(2007上软设)统一过程(UP)是一种用例驱动的迭代式增量开发过程，每次迭代过程中主要的工作流包括捕获需求、分析、设计、实现和测试等。这种软件过程的用例图(UseCaseDiagram)是通过______得到的。

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示______(1)，已知UC3是抽象用例，那么X1可通过______(2)用例与系统进行交互。并且，用例______(3)是UC4的可选部分，用例______(4)是

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_____(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_____(2)。(2)

(2014下项管)由IEEE管理，硬件制造者指定，任何两个网卡都不会相同的是______。

关于黑素细胞的描述，哪项错误()

设计人提交初步设计文件后3日内，发包人应支付设计费总额的( )。

投资估算指标可分为下列()三个指标层次。

沟槽开挖遇坡顶无荷载时，()的坡度最缓。

在我国，基层人民政府可以依法设立的派出机关是()。

一切为了群众，()。

小方：“所有河南人都喜欢喝胡辣汤。”小圆：“李明就是河南人，他就不喜欢喝胡辣汤。”小方：“好吧，所有‘真正的’河南人都喜欢喝胡辣汤。”以下最准确指出小方论证中漏洞的是：

人内传播(华农2011研；湖南大学2010研；武汉理工2010研；南开大学2006研)

A、Shewasinterestedinlivingindifferentplaces.B、ShewantedtoknowmoreaboutJapaneseculture.C、Shewaspromotedbyher

(2007下软设)在下面的用例图(UseCaseDiagram)中，X1、X2和X3表示(1)，已知UC3是抽象用例，那么X1可通过(2)用例与系统进行交互。并且，用例(3)是UC4的可选部分，用例(4)是

(2013上项管)统一建模语言(UML)是一种定义良好的可视化建模语言，其中_(1)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且观察的结果。关于下面的UML图，正确的说法是_(2)。(2)

设计人提交初步设计文件后3日内，发包人应支付设计费总额的(　　)。