首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
47
问题
图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)
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/MNTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2006下项管)信息系统项目完成后,最终产品或项目成果应置于______(1)内,当需要在此基础上进行后续开发时,应将其转移到____(2)后进行。(1)
(2007上监理)按照软件配置管理的原始指导思想,受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动,其中不包括_____(2)。(1)
(2006下项管)iSCSI和SAN适用的协议分别为______。
(2007下项管)以下不具有容错功能的是______。
(2010上监理)UML提供了几种不同的图用于组成不同的视图,下列不属于静态图的是______。
(2008下项管)某公司欲开发一个在线交易系统。为了能够精确表达用户与系统的复杂交互过程,应该采用UML的______进行交互过程建模。
(2009下架构)Windows操作系统在图形用户界面处理方面采用的核心架构风格是______(1)风格。Java语言宣传的“一次编写,到处运行”的特性,从架构风格上看符合_____(2)风格的特点。(1)
(2010下项管)从信息系统的应用来看,制造企业的信息化包括管理体系的信息化、产品研发体系的信息化、以电子商务为目标的信息化。以下______不属于产品研发体系信息化的范畴。
(2008下项管)制造某种产品需要四道工序,每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法:从节点1开始,连续经过4条线段(表示4道工序所选用的方法),组成一条线路,直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以
(2011上项管)信息标准化是解决信息孤岛的重要途径,也是不同的管理信息系统之间数据交换和互操作的基础。作为信息化标准的一项关键技术,目前流行的______以开放的自我描述方式定义了数据结构,在描述数据内容的同时能突出对结构的描述,从而体现出数据之间的关系
随机试题
货币政策是政府调控宏观经济的基本手段之一,当通货膨胀较为严重时,应该采取的货币政策是()。
根据供求总量和结构的关系以及总需求和总供给在国民经济运行中的不同特点,短期应以需求调节为主,中长期应以供给调节为主。其原因正确的有()。
侯某供职于某报关行,2006年参加了报关员资格全国统一考试,未获通过,故又报名参加2007年的报关员资格全国统一考试并通过了报名确认。侯某于2007年10月份即开始借用该单位其他报关员的名义向海关报关。根据海关现行规定,对侯某这一行为,海关可以()
(2010、2009年考试真题)证券公司经营融资融券业务,应当以自己的名义,在证券登记结算机构分别开立融券专用证券账户、客户信用交易担保证券账户、信用交易证券交收账户、信用交易资金交收账户、融资专用资金账户和客户信用交易担保资金账户。()
2016年10月1日,甲公司向乙公司签发了一张金额为1万元的银行承兑汇票,承兑人为A银行,票据到期日为2016年11月1日。后乙公司将该票据背书转让给丙公司,丙公司将其背书给其开户银行Q银行委托收款。根据票据法律制度的规定,发生下列选项所述事由的,Q银行不
A公司2012年度财务报表及其他主要资料如下:该公司当期向外赊购净额为10000万元,销售净利率、资产净利率与权益净利率的行业值分别为3.5%、5%和8.3%。问题:根据资料,填列下面的财务比率计算表。
上好一堂课的基本要求是什么?
WhyisEnglishsodifficult?ItisoftenthoughtthatthenumberofwordsintheEnglishlanguageisamajorreason,butthisis
打开考生文件夹下的演示文稿yswg.pptx,按照下列要求完成对此文稿的修饰并保存。将第三张幻灯片版式设置为“标题和内容”,把幻灯片的对象部分动画效果设置为“飞入”、“自顶部”;然后把第三张幻灯片移动为演示文稿的第二张幻灯片。
BritishCookingBritishcookinghasundergoneachangeduringthepastdecadeasaresultofthescarcityof【C1】______which
最新回复
(
0
)