首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
55
问题
图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://www.kaotiyun.com/show/MNTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2011上项管)在Linux、Unix和苹果的MacOS操作系统中,系统集成工程师可使用______来构建用C、C++和Java等语言编写的软件。
(2014上集管)(2007上监理)广域网覆盖的地理范围从几十公里到几千公里,它的通信子网主要使用______(1)技术。随着微型计算机的广泛应用,大量的微型计算机是通过局域网连入广域网的,而局域网与广域网的互联一般是通过______(2)设备实现的。
(2009下软设)极限编程(XP)由价值观、原则、实践和行为四个部分组成,其中价值观包括沟通、简单性、______。
(2008下软设)在UML的各种视图中,______(1)显示外部参与者观察到的系统功能;______(2)从系统的静态结构和动态行为角度显示系统内部如何实现系统的功能;______(3)显示的是源代码以及实际执行代码的组织结构。(3)
(2007下项管)某电影公司计划使用IT系统把全国各地抗击洪水的感人事迹做成一个有史以来最好的数字格式纪录片,项目承建方允许项目经理使用任何需要的资源,但是项目经理提出的能胜任此任务的最佳人选却正在执行另一个项目。叙述______是正确的。
(2014下集管)信息系统集成项目区别于其他项目的特点是______。
(2013上集管)配置识别是配置管理的一个要素,包括选择一个系统的配置项和在技术文档中配置项目的功能和物理特性,______是配置管理员的关键职责。
(2010下软评)关于软件测试与质量保证,正确的理解是______。
(2006下监理)常用4层模型来描述TCP/IP体系结构。IP是核心,位于第2层;第3层是传输层,包括两个主要的协议,其中______(1)适合向视频应用提供服务,而______(2)适合向文件传输应用提供服务。很多现存的网络协议都能够工作在第1层(最低层
在下列解决死锁的方法中,属于死锁预防策略的是(33)。
随机试题
试述中国组织文化的主要特点。
A.A群链球菌B.B群链球菌C.D群链球菌D.肠球菌E.肺炎链球菌可致新生儿败血症和脑膜炎的链球菌
下列符合喉鳞状细胞癌特点的是()。
某住宅楼的钢筋工程,可以作为一个()对其进行质量控制。
关于首次公开募股,以下陈述中哪一项不正确?
股份有限公司通过配股将筹集的资金对上游供货商进行股权投资,可能达到()的目的。
根据《公司法》的规定,下列选项中,属于有限责任公司监事会职权的有()。
炎热的夏天,蜻蜓经常贴着水面飞行,尾部不时触到水里,溅起朵朵水花,这就是“蜻蜓点水”,对此正确的解释是()。
下面关于Python中的变量描述错误的是()。
Asuperstar【B1】______issomeonewhohasbecomefamousinsports,orfilms,orpopularmusic,someonelikeMichaelJackson.Int
最新回复
(
0
)