首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
31
问题
图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上项管)某公司在项目执行过程中,对项目需求进行收集分析,形成正式的项目文档,并由客户签字确认,但在交货时发现,实际产品与客户的要求大相径庭,客户拒绝付款。经调查研究发现,需求来源和低层需求实现不完全匹配,这可能是在______方面出了问题。
(2006下项管)信息系统项目完成后,最终产品或项目成果应置于______(1)内,当需要在此基础上进行后续开发时,应将其转移到____(2)后进行。(1)
(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。
(2013下项管)下面有关NAS(网络存储服务设备)的描述中,______是错误的。
(2011下集管)为了实现高速共享存储以及块级数据访问,采用高速的光纤通道作为传输介质,实现存储系统网络化的网络存储模式是______。
(2009上项管)安全审计是保障计算机系统安全的重要手段之一,其作用不包括______。
(2010上监理)以下关于防火墙优点的叙述,不恰当的是______。
(2007下软设)UML中有多种类型的图,其中,______(1)对系统的使用方式进行分类,______(2)显示了类及其相互关系,______(3)显示人或对象的活动,其方式类似于流程图,通信图显示在某种情况下对象之间发送的消息,______(4)与通信
(2005上项管)在距离矢量路由协议中,防止路由循环的技术是______。
(2013上项管)根据《信息技术软件过程术语GB/T11457-2006》中对相关软件的分类,生产性企业中所使用的过程控制软件属于______。
随机试题
最易引起急性间质性肾炎的是
患者,男性,55岁。硅肺,因呼吸困难3天入院。患者曾在采矿场做采石工长达10年。那么患者所患的硅肺与其职业有关,可认定为
该患儿可能为( )。对该患儿下列处理哪项是错误的( )。
在法庭审理过程中,如果旁听人员违反法庭秩序情节严重的,最多可处以()元的罚款。(2008年单项选择第25题)
甲在缓刑考验期内犯罪,但在缓刑考验期满后才被发现,且未过追诉时效,对甲的处理应该是()。
下列极限计算中,错误的是()。
负责颁发资产评估资格证书的机构是()。
【2017上】中学生小艾上学前总是反复检查书包,如果不检查,他就难受,明知该带的文具都带了,就是控制不住。他的问题是()。
AmericansEugeneFama,LarsPeterHansenandRobertShillerwontheNobelPrizeforeconomicsonMondayfordevelopingmethodst
Readinginvolveslookingatgraphicsymbolsandformulatingmentallythesoundsandideastheyrepresent.Conceptsofreadingha
最新回复
(
0
)