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

admin2019-05-23 36

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

答案B

解析

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

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

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

软考中级

相关试题推荐

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成，软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)
(2011下集管)以下关于数据仓库描述中，正确的是______。
(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。
(2012下集管)下列说法不正确的是______。
(2014上项管)在项目组合管理中，项目排序是对项目创造的______和投入进行分析，以选择出对组织最有利项目的过程。
(2010下监理)按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。
(2010上集管)为了解决C／S模式中客户机负荷过重的问题，软件架构发展形成了______模式。
(2013上集管)一个公司的新员工被分配到一个正处在计划编制阶段的项目中工作，她必须决定是否接受分配到这个项目或者要求被分配到另一个不同的项目。但是项目经理没有上班并且也联系不上，项目团队成员可以查看______以帮助她确认分配的工作。
假设一个有3个盘片的硬盘，共有4个记录面，转速为7200r/min，盘面有效记录区域的外直径为30cm，内直径为10cm，记录位密度为250位/mm，磁道密度为8道/mm，每磁道分16个扇区，每扇区512字节，则该硬盘的非格式化容量和格式化容量约为(50)
双层双面只读DVD盘片的存储容量可以达到______。

随机试题

对心输出量影响最不明显的因素是【】
下列哪项是少阴热化证中“心烦不得眠”的病机
治疗不孕症肝郁证，应首选
根据《土地登记办法》，土地登记的权属种类包括()以及集体建设用地使用权、宅基地使用权和集体农用地使用权。
在清洗中，管道内冲洗水的流速不应小于()m／s。
按照现行资源税的规定，下列说法正确的有()。
情绪疲劳的特点是（）。
简述一般人格权的内容和功能。[中南财大2013年研]
若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／
Bydegreestheshutterswereopened:thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【C1】______.Somefewstoppe

最新回复(0)

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

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

软考中级

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)

(2011下集管)以下关于数据仓库描述中，正确的是______。

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

(2012下集管)下列说法不正确的是______。

(2014上项管)在项目组合管理中，项目排序是对项目创造的______和投入进行分析，以选择出对组织最有利项目的过程。

(2010下监理)按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

(2010上集管)为了解决C／S模式中客户机负荷过重的问题，软件架构发展形成了______模式。

双层双面只读DVD盘片的存储容量可以达到______。

对心输出量影响最不明显的因素是【】

下列哪项是少阴热化证中“心烦不得眠”的病机

治疗不孕症肝郁证，应首选

根据《土地登记办法》，土地登记的权属种类包括()以及集体建设用地使用权、宅基地使用权和集体农用地使用权。

在清洗中，管道内冲洗水的流速不应小于()m／s。

按照现行资源税的规定，下列说法正确的有()。

情绪疲劳的特点是（）。

简述一般人格权的内容和功能。[中南财大2013年研]

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／

Bydegreestheshutterswereopened:thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【C1】______.Somefewstoppe

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

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

软考中级

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成，软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)

(2011下集管)以下关于数据仓库描述中，正确的是______。

(2014下集管)数据库管理系统(DatabaseManagementSystem)是一种操纵和管理数据库的大型软件，用于建立、使用和维护数据库，简称DBMS。其中供用户实现数据的追加、删除、更新、查询的功能属于______。

(2012下集管)下列说法不正确的是______。

(2014上项管)在项目组合管理中，项目排序是对项目创造的______和投入进行分析，以选择出对组织最有利项目的过程。

(2010下监理)按照“香蕉”曲线图法的表述，实际进度处于最早计划时间之上表示______。

(2010上集管)为了解决C／S模式中客户机负荷过重的问题，软件架构发展形成了______模式。

双层双面只读DVD盘片的存储容量可以达到______。

对心输出量影响最不明显的因素是【】

下列哪项是少阴热化证中“心烦不得眠”的病机

治疗不孕症肝郁证，应首选

根据《土地登记办法》，土地登记的权属种类包括()以及集体建设用地使用权、宅基地使用权和集体农用地使用权。

在清洗中，管道内冲洗水的流速不应小于()m／s。

按照现行资源税的规定，下列说法正确的有()。

情绪疲劳的特点是（）。

简述一般人格权的内容和功能。[中南财大2013年研]

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／*第4行*／d=c；；／*第5行*／；／*第6行*／

Bydegreestheshutterswereopened:thewindow-blindsweredrawnup,andpeoplebeganpassingtoand【C1】______.Somefewstoppe

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)

若有以下程序，编译时出现错误，你认为出错的是#includemain(){inta=0，b=0，c=0，d；c=(a+=b，b+=a)；／第4行／d=c；；／第5行／；／第6行／