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

admin2019-05-23 45

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

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

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

软考中级

相关试题推荐

(2012下项管)在设计和实现软件系统的功能模块时，______最不利于软件维护。
(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。
(2009下集管)下面关于数据仓库的叙述，错误的是______。
(2010上项管)软件需求可以分为功能需求、性能需求、外部接口需求、设计约束和质量属性等几类。以下选项中，______均属于功能需求。①对特定范围内修改所需的时间不超过3秒；②按照订单及原材料情况自动安排生产排序；③系统能够同时支持1000个独立
(2013下项管)下面有关NAS(网络存储服务设备)的描述中，______是错误的。
(2007下项管)以下不具有容错功能的是______。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(2)
(2007上监理)在某工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则______。
面向对象软件开发方法的主要优点包括______。①符合人类思维习惯②普适于各类信息系统的开发③构造的系统复用性好④适用于任何信息系统开发的全生命周期
单个磁头在向盘片的磁性涂料层上写入数据时，是以(3)方式写入的。

随机试题

结合行政管理过程的相关原理，分析行政决策的含义与特点。
A、情绪高涨，思维奔逸，动作增多B、情感淡漠，行为退缩，思维贫乏C、两者均有D、两者均无情感性精神病的躁动症
呼吸道合胞病毒肺炎最突出的临床特点是
通过构建模拟市场来揭示人们对某种环境物品的支付意愿，从而评价环境价值的方法是()。
指标涵义是指对统计指标的______所做出的解释和说明，内涵说明本指标质的______及其与其他指标的区别。()
中国公民李某是被单位派往外商投资企业工作的高级职员，2012年度他的收入情况如下：(1)雇佣单位每月支付工资、薪金10000元。(2)派遣单位每月支付工资、薪金1000元。(3)9月份购买福利彩票，一次中奖收入15000元。(4)取得保险赔款500
教育电视台是指教育行政部门开办的专业电视台。（）
()是当今时代的主题。
医疗体制改革关系到每个市民的________利益，因此，要多听取医务人员和市民的意见，让他们写出医疗体制改革方案，提出妙计。领导小组集中大家的智慧，________出最佳的医疗体制改革方案。填入画横线部分最恰当的一项是：
在窗体上，设置控件Coml为不可见的属性是()。

最新回复(0)

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

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

软考中级

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

(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。

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

(2013下项管)下面有关NAS(网络存储服务设备)的描述中，______是错误的。

(2007下项管)以下不具有容错功能的是______。

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

(2007上监理)在某工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则______。

面向对象软件开发方法的主要优点包括______。①符合人类思维习惯②普适于各类信息系统的开发③构造的系统复用性好④适用于任何信息系统开发的全生命周期

单个磁头在向盘片的磁性涂料层上写入数据时，是以(3)方式写入的。

结合行政管理过程的相关原理，分析行政决策的含义与特点。

A、情绪高涨，思维奔逸，动作增多B、情感淡漠，行为退缩，思维贫乏C、两者均有D、两者均无情感性精神病的躁动症

呼吸道合胞病毒肺炎最突出的临床特点是

通过构建模拟市场来揭示人们对某种环境物品的支付意愿，从而评价环境价值的方法是()。

指标涵义是指对统计指标的所做出的解释和说明，内涵说明本指标质的及其与其他指标的区别。()

教育电视台是指教育行政部门开办的专业电视台。（）

()是当今时代的主题。

医疗体制改革关系到每个市民的利益，因此，要多听取医务人员和市民的意见，让他们写出医疗体制改革方案，提出妙计。领导小组集中大家的智慧，出最佳的医疗体制改革方案。填入画横线部分最恰当的一项是：

在窗体上，设置控件Coml为不可见的属性是()。

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

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

软考中级

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

(2010下项管)数据仓库的系统结构通常包括四个层次，分别是数据源，______，前端工具。

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

(2013下项管)下面有关NAS(网络存储服务设备)的描述中，______是错误的。

(2007下项管)以下不具有容错功能的是______。

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

(2007上监理)在某工程网络计划执行过程中，如果某项非关键工作实际进度拖延的时间超过其总时差，则______。

面向对象软件开发方法的主要优点包括______。①符合人类思维习惯②普适于各类信息系统的开发③构造的系统复用性好④适用于任何信息系统开发的全生命周期

单个磁头在向盘片的磁性涂料层上写入数据时，是以(3)方式写入的。

结合行政管理过程的相关原理，分析行政决策的含义与特点。

A、情绪高涨，思维奔逸，动作增多B、情感淡漠，行为退缩，思维贫乏C、两者均有D、两者均无情感性精神病的躁动症

呼吸道合胞病毒肺炎最突出的临床特点是

通过构建模拟市场来揭示人们对某种环境物品的支付意愿，从而评价环境价值的方法是()。

指标涵义是指对统计指标的______所做出的解释和说明，内涵说明本指标质的______及其与其他指标的区别。()

教育电视台是指教育行政部门开办的专业电视台。（）

()是当今时代的主题。

医疗体制改革关系到每个市民的________利益，因此，要多听取医务人员和市民的意见，让他们写出医疗体制改革方案，提出妙计。领导小组集中大家的智慧，________出最佳的医疗体制改革方案。填入画横线部分最恰当的一项是：

在窗体上，设置控件Coml为不可见的属性是()。

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

指标涵义是指对统计指标的所做出的解释和说明，内涵说明本指标质的及其与其他指标的区别。()

医疗体制改革关系到每个市民的利益，因此，要多听取医务人员和市民的意见，让他们写出医疗体制改革方案，提出妙计。领导小组集中大家的智慧，出最佳的医疗体制改革方案。填入画横线部分最恰当的一项是：