首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。
图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。
admin
2019-05-23
35
问题
图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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2010上项管)某软件开发项目计划设置如下基线：需求基线、设计基线、产品基线。在编码阶段，详细设计文件需要变更。以下叙述中，______是正确的。
(2008下项管)根据《信息技术软件产品评价质量特性及其使用指南GB／T16260-2002》的定义，______不属于质量的功能性子特性。
(2008下软评)统一软件开发过程是一种基于面向对象技术的软件开发过程，其特点是“用例驱动，以架构为核心，迭代并增量”。统一软件开发过程定义了四种通用的开发阶段，它们按照过程顺序分别是：起始阶段、______(1)、构建阶段和______(2)，其中在构建
(2008下软评)统一软件开发过程是一种基于面向对象技术的软件开发过程，其特点是“用例驱动，以架构为核心，迭代并增量”。统一软件开发过程定义了四种通用的开发阶段，它们按照过程顺序分别是：起始阶段、______(1)、构建阶段和______(2)，其中在构建
(2006下项管)根据有关法律，招标人与中标人应当自中标通知发出之日______天内，按招标文件和中标人的投标文件订立书面合同。
(2007上系分)关于UML中的状态图和活动图的叙述中，______是错误的。
(2008下项管)______指对主体访问和使用客体的情况进行记录和审查，以保证安全规则被正确执行，并帮助分析安全事故产生的原因。
(2013上集管)某政府部门需要改造现有信息系统，目前正在开展项目立项工作，该项目经初步投资估算确定的投资额为950万，而项目可行性研究报告，得到批复确定为890万。这种情况下建设单位恰当的做法是______。
(2007下项管)“消息”是我们所关心的实际数据，经常也称为“明文”，用“M”表示。经过加密的消息是“密文”，用“C”表示。如果用C=E(M)表示加密，M=D(C)表示解密。那么从数学角度讲，加密只是一种从M______的函数变换，解密正好是对加密的反函数
(2006下项管)关于常用质量术语的理解中，不正确的是______。
随机试题
FX2N系列PLC在使用计数器指令时需要配合使用()指令。
原发性纤毛运动障碍的特异性纤毛超微结构异常包括
脾主升清的内涵是
能直接转变成α-酮戊二酸的氨基酸是
国际工程承包合同的争议解决应该首选()方式。【2009年考试真题】
在诉讼期间的最后（）内，因不可抗力或者其他障碍不能行使请求权的，诉讼时效中止。
生产可能性曲线凹向原点是由()决定的。(南京大学2012年真题)
中国人民抗日战争由局部抗战进入全民族抗战的标志是()
最近心理研究人员发现了一个有趣的现象：一个男人，当他的身边有很多异性的时候，女人们对他的评价是“有魅力”；但当他的身边没有其他女人时，女人给他的魅力评价将大大降低。为什么呢?心理专家认为，出现这种现象的原因首先是思维定势。因为在我们的生活中，愿意
Thispartistotestyourabilitytodopracticalwriting.Youarerequiredtowriteanoteaskingforsickleavebasedonthefo
最新回复
(
0
)
