首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
21
问题
图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
答案
C
解析
转载请注明原文地址:https://kaotiyun.com/show/cNTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2011上项管)某公司在项目执行过程中,对项目需求进行收集分析,形成正式的项目文档,并由客户签字确认,但在交货时发现,实际产品与客户的要求大相径庭,客户拒绝付款。经调查研究发现,需求来源和低层需求实现不完全匹配,这可能是在______方面出了问题。
(2009下项管)某软件开发项目在项目的最后阶段发现对某个需求的理解与客户不一致,产生该问题最可能的原因是______工作不完善。
(2014下集管)信息系统通过试运行,系统的各种问题都已经暴露在用户面前,这时通常可以考虑进入______阶段。
(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成,软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)
(2009上软评)一个软件系统的生存周期包含可行性分析和项目开发计划、需求分析、设计(概要设计和详细设计)、编码、测试和维护等活动,其中______是软件工程的技术核心,其任务是确定如何实现软件系统。
(2012下项管)与组织在进行单项目管理时所采用的项目管理方法不同,多项目管理有其自身的特点。关于多项目管理环节下的资源平衡技术的理解,______是正确的。
(2014上集管)在电子商务中,除了网银、电子信用卡等支付方式以外,第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。
(2007下监理)下列指标中,属于贴现指标的是______。
(2009下项管)在X.509标准中,数字证书一般不包含______。
下列要素中,不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时,(11)可以被认定为外部实体。
随机试题
下列文学常识表述正确的是()。
中外合作经营企业的中方合作者不可以是
我国法律规定,复核死刑案件的合议庭的组成是
根据我国《招标投标法》的规定,招标的方式包括()。
均质杆AB长为l,重W,受到如图所示的约束,绳索ED处于铅垂位置,A、B两处为光滑接触,杆的倾角为α,又CD=l/4,则A、B两处对杆作用的约束力关系为()。
移动模架逐孔施工桥梁上部结构,其主要特点为()。[2013年真题]
根据地质、地形条件,平原河流上的()宜建在封堵汊道的中、下段,并与主流向正交。
会计工作交接完毕后,必须在移交清单上签字或盖章的人有()。
人们以一定方式的共同活动为基础而结合起来的联合体是()
在ASCII代码表中每一个大写字母比它相应的小写字母的ASCII码()。
最新回复
(
0
)