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

admin2019-05-23 32

问题图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上集管)按照规范的文档管理机制，程序流程图必须在______两个阶段内完成。

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

(2012下项管)在设计和实现软件系统的功能模块时，______最不利于软件维护。

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

(2013下项管)有关大型及复杂项目管理的说法汇总，______是错误的。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

(2005上项管)在距离矢量路由协议中，防止路由循环的技术是______。

(2006上系管)自然灾害、物理损害、设备故障(例如美国“911”事件)使得很多企业信息系统遭到彻底破坏，从而对企业造成了重大影响。企业数据库的这种损坏属于______。

目前诊断肝癌和微小肝癌的最佳方法是

A．挠度B．蠕变C．硬度D．弹性模量E．弯曲强度

下列哪些中药属于“怀药”()。

关于煤层注水的减尘作用，下列说法错误的是()。

[2017真题·多选(选做)]建筑物及高层建筑物变电所宜采用的变压器形式有()。

乙遭车祸昏迷在路上，甲途经发现后雇计程车将乙送往医院，并帮其支付医药费。在救助过程中，甲的名牌衣服因染有乙的血渍而不能使用，同时乙的贵重手表遗落在事故地点，甲因疏忽而未能发现。下列说法中不正确的是()。

质量为1500kg的汽车在平直的公路上运动，v-t图像如图8所示，由此可求()。

同一行为人因两种违反治安管理的行为分别受到行政拘留处罚的，应当()。

在结构化分析方法中，描述信息在软件系统中流动与处理的图形工具为______。

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

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

软考中级

(2009上集管)按照规范的文档管理机制，程序流程图必须在______两个阶段内完成。

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

(2012下项管)在设计和实现软件系统的功能模块时，______最不利于软件维护。

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

(2013下项管)有关大型及复杂项目管理的说法汇总，______是错误的。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(1)

(2010上集管)小王在公司局域网中用Delphi编写了客户端应用程序，其后台数据库使用MSNT4+SQLServer，应用程序通过ODBC连接到后台数据库。此处的ODBC是______。

(2005上项管)在距离矢量路由协议中，防止路由循环的技术是______。

(2006上系管)自然灾害、物理损害、设备故障(例如美国“911”事件)使得很多企业信息系统遭到彻底破坏，从而对企业造成了重大影响。企业数据库的这种损坏属于______。

目前诊断肝癌和微小肝癌的最佳方法是

A．挠度B．蠕变C．硬度D．弹性模量E．弯曲强度

下列哪些中药属于“怀药”()。

关于煤层注水的减尘作用，下列说法错误的是()。

[2017真题·多选(选做)]建筑物及高层建筑物变电所宜采用的变压器形式有()。

乙遭车祸昏迷在路上，甲途经发现后雇计程车将乙送往医院，并帮其支付医药费。在救助过程中，甲的名牌衣服因染有乙的血渍而不能使用，同时乙的贵重手表遗落在事故地点，甲因疏忽而未能发现。下列说法中不正确的是()。

质量为1500kg的汽车在平直的公路上运动，v-t图像如图8所示，由此可求()。

同一行为人因两种违反治安管理的行为分别受到行政拘留处罚的，应当()。

在结构化分析方法中，描述信息在软件系统中流动与处理的图形工具为______。

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

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)