图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，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

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

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

软考中级

相关试题推荐

(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。
(2008上系管)下面关于测试的说法错误的是______。
(2007上软设)通常在软件的______活动中无需用户参与。
(2009下项管)《信息技术软件产品评价质量特性及其使用指南GB／T16260-1996》中对软件的质量特性做出了描述，以下描述错误的是______。
(2007下监理)按照网络分布和覆盖的地理范围，可将计算机网络分为______。
(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。
(2014上集管)(2007上监理)广域网覆盖的地理范围从几十公里到几千公里，它的通信子网主要使用______(1)技术。随着微型计算机的广泛应用，大量的微型计算机是通过局域网连入广域网的，而局域网与广域网的互联一般是通过______(2)设备实现的。
(2009上项管)正在开发的产品和组织的整体战略之间通过______联系在一起。
(2013上项管)现代企业信息系统的一个明显特点是，企业从依靠信息进行管理向______转化。
为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

随机试题

氯丙嗪可因其具有明显的阻断___________受体的作用，而引起体位性低血压；因其具有___________受体阻断作用，而引起口干、便秘和视力模糊等现象；因阻断黑质-纹状体通路___________受体，使纹状体中___________能神经功能减弱
普查宫颈癌时最常用的诊断方法诊断早期宫颈癌的主要依据是
环刀法测试的密度仅代表环刀深度范围内的平均密度，不能代表碾压层的平均密度。()
下列账簿中适宜采用横线登记式明细分类账的是()。
建设坚强智能电网的战略框架可以简要概括为()。
《中华人民共和国教育法》对招收学生工作中徇私舞弊的法律责任是怎么规定的?
杠杆收购
下列网络中，______使用了令牌总线访问控制标准
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
Manyartistslateinthelastcenturywereinsearchofameanstoexpresstheirindividuality.Modemdancewasoneoftheways

最新回复(0)

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

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

软考中级

(2010上系分)某大型移动通信运营商欲开发一个新的应用系统以替换原有系统。在需求分析阶段，为尽快从已有系统文档资料和用户处获取整体系统需求，采用______的方法捕获需求最为合适。

(2008上系管)下面关于测试的说法错误的是______。

(2007上软设)通常在软件的______活动中无需用户参与。

(2009下项管)《信息技术软件产品评价质量特性及其使用指南GB／T16260-1996》中对软件的质量特性做出了描述，以下描述错误的是______。

(2007下监理)按照网络分布和覆盖的地理范围，可将计算机网络分为______。

(2013下集管)使用RAID作为网络存储设备有许多好处，以下关于RAID的叙述中不正确的是______。

(2009上项管)正在开发的产品和组织的整体战略之间通过______联系在一起。

(2013上项管)现代企业信息系统的一个明显特点是，企业从依靠信息进行管理向______转化。

为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

氯丙嗪可因其具有明显的阻断___________受体的作用，而引起体位性低血压；因其具有___________受体阻断作用，而引起口干、便秘和视力模糊等现象；因阻断黑质-纹状体通路___________受体，使纹状体中___________能神经功能减弱

普查宫颈癌时最常用的诊断方法诊断早期宫颈癌的主要依据是

环刀法测试的密度仅代表环刀深度范围内的平均密度，不能代表碾压层的平均密度。()

下列账簿中适宜采用横线登记式明细分类账的是()。

建设坚强智能电网的战略框架可以简要概括为()。

《中华人民共和国教育法》对招收学生工作中徇私舞弊的法律责任是怎么规定的?

杠杆收购

下列网络中，______使用了令牌总线访问控制标准

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

Manyartistslateinthelastcenturywereinsearchofameanstoexpresstheirindividuality.Modemdancewasoneoftheways

氯丙嗪可因其具有明显的阻断_____受体的作用，而引起体位性低血压；因其具有_受体阻断作用，而引起口干、便秘和视力模糊等现象；因阻断黑质-纹状体通路_受体，使纹状体中_____能神经功能减弱