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

admin2019-05-23 50

问题图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，V3，V8，V4，V5，V6，V7
C、V1，V2，V3，V8，V4，V5，V7，V6
D、V1，V2，V3，V8，V5，V7，V4，V6

答案D

解析

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_(1)，不适于选用的磁盘是_(2)。(2)

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

(2010上监理)某磁盘阵列共有14块硬盘，采用RAID5技术时的磁盘利用率是______。

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

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(3)

(2014下集管)信息系统集成项目区别于其他项目的特点是______。

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()

Excel2000每张工作表最多可容纳()数据行。

紫外线灭菌法中灭菌力最强的波长是

根据法律规定，下列关于个人独资企业设立条件的判断，哪些是正确的？()

国家专利局给予某工厂某项发明专利以实施强制许可。则该工厂()。

“婚姻六礼”

如果要缩小置信区间，在其他条件不变的情况下，必须提高对置信水平的要求。()

关于参与考察，下列说法正确的是()。

执行完下列语句段后，i值为()。intf(f(1))；{return((x＞0)?x＊f(x－1)：2)；}intI；I＝f(f(1))；

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

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

软考中级

(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_____(1)，不适于选用的磁盘是_____(2)。(2)

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

(2010上监理)某磁盘阵列共有14块硬盘，采用RAID5技术时的磁盘利用率是______。

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

(2007上系分)采用UML分析用户需求时，用例UC1可以出现在用例UC2出现的任何位置，那么UC1和UC2之间的关系是______。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(3)

(2014下集管)信息系统集成项目区别于其他项目的特点是______。

机器字长为n位的二进制数可以用补码来表示(1)个不同的有符号定点小数。

A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()

Excel2000每张工作表最多可容纳()数据行。

紫外线灭菌法中灭菌力最强的波长是

根据法律规定，下列关于个人独资企业设立条件的判断，哪些是正确的？()

国家专利局给予某工厂某项发明专利以实施强制许可。则该工厂()。

“婚姻六礼”

如果要缩小置信区间，在其他条件不变的情况下，必须提高对置信水平的要求。()

关于参与考察，下列说法正确的是()。

执行完下列语句段后，i值为()。intf(f(1))；{return((x＞0)?x＊f(x－1)：2)；}intI；I＝f(f(1))；

(2010上网规)某银行拟在远离总部的一个城市设立灾备中心，其中的核心是存储系统。该存储系统恰当的存储类型是_(1)，不适于选用的磁盘是_(2)。(2)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(3)