首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
48
问题
图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
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
(2007下监理)文件存储设备中,______不支持文件的随机存取。
(2013上项管)某公司采用邀请招标的方式选择承建单位,实施过程中发生了如下事件:①该公司向3家单位发出了招标邀请函,其中包括该公司的股东公司;②该公司8月1日发出邀请函,要求对方在8月16日提交投标书;③该公司外聘了1名法律
(2005下项管)下列关于投标的叙述中,不正确的是______。
(2011下项管)(2007下监理)评标委员会由招标人的代表和有关技术、经济等方面的专家组成,成员人数为.________(1)人以上单数,其中技术、经济等方面的专家不得少于成员总数的_______(1)。(2)
(2008下软设)在UML的各种视图中,______(1)显示外部参与者观察到的系统功能;______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能;______(3)显示的是源代码以及实际执行代码的组织结构。(3)
(2010下架构)在RUP中采用“4+1”视图模型来描述软件系统的体系结构。在该模型中,最终用户侧重于______(1),系统工程师侧重于______(2)。(1)
内存采用段式存储管理有许多优点,但(7)不是其优点。(2008年5月试题7)
关于死锁的各种说法中正确的有(18)。为了预防死锁,我们会采取很多措施,其中采用资源一次性分配措施是为了破坏(19)条件。①在互斥条件下,即某一段时间内某资源仅为一进程所占用时,有可能发生死锁②在请求和保持条件下,即当进程因请求资源而阻塞,
双层双面只读DVD盘片的存储容量可以达到______。
随机试题
A.进食-疼痛-缓解B.疼痛-进食-缓解C.呕吐酸酵宿食D.腹痛放射至左肩、左上臂内侧E.腹痛放射至右肩、背部
【2014专业知识真题下午卷】高压配电系统宜采用放射式、树干式、环式或其他组合方式配电,其放射式配电的特点在下列表述中哪一项是正确的?()
在用起扣点计算法扣回预付款时,起扣点计算公式为T=P-M/N,则式中N是指()。
为了解国家制定的“十二五”发展规划执行情况,掌握现代服务业发展状况,国务院某部委拟在全国随机选取部分服务业企业和单位开展一次性专项调查。请根据上述资料回答下列问题:该项统计调查项目属于()。
2019年6月20日,陈某因汽车质量问题与经销商达成退车协议,并于当日向税务机关申请退还已纳车辆购置税。经销商开具的退车证明和退车发票上显示,陈某于2018年5月8日购买该车辆,支付价税合计金额223800元,并于当日缴纳车辆购置税19293.10元。应退
甲公司适用的所得税税率为25%,且预计在未来期间保持不变,2013年度所得税汇算清缴于2014年3月20日完成;2013年度财务报告批准报出日为2014年4月5日,甲公司有关资料如下:(1)2013年10月12日,甲公司与乙公司签订了一项销售合同,约定甲
近代史上,顽固派“其貌则孔也,其心则夷也”的指责主要针对下列哪位人物的思想主张?()
重证据,重调查研究,严禁逼供信政策的基本要求是()
阿拉伯—伊斯兰文化的主要中心,包括()。①开罗②巴格达③科尔多瓦④耶路撒冷
Sheoncemadea(n)______appearanceontelevisionbeforeshedecidedtostepawayfromtheentertainmentindustry.
最新回复
(
0
)