首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
45
问题
图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://www.kaotiyun.com/show/cNTZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2012上项管)UDDI、SOAP、WSDL、XML等是构成WebService的重要技术，在CORBA体系中与SOAP对应的是______。
(2012下集管)数据仓库是一个面向主题的、集成的、相对稳定的、反映历史变化的数据集合，用于支持管理决策。关于数据仓库，下面说法正确的是______。
(2012下集管)下列说法不正确的是______。
(2006下项管)根据有关法律，招标人与中标人应当自中标通知发出之日______天内，按招标文件和中标人的投标文件订立书面合同。
(2014上项管)以下有关大型及复杂项目管理的说法中，______是错误的。
(2012下集管)在面向对象的基本概念中，接口可以理解为是类的一个特例。如果用可视化面向对象建模语言(UML)来表示，则______图表示了类和接口之间的这种关系。
(2011下集管)某公司正在启动一个新的系统集成项目，任命张某为项目负责人，并从多个职能部门抽调人员组成项目团队，采用矩阵式管理模式。张某认识到在这种情况下团队成员对职能经理的配合往往要超过对自己配合，因此决定请求公司发布一份______。
(2009上项管)某项目的时标网络图如下(时间单位：周)，在项目实施过程中，因负责实施的工程师误操作发生了质量事故，需整顿返工，造成工作④-⑥拖延3周，受此影响，工程的总工期会拖延______周。
(2008下项管)制造某种产品需要四道工序，每道工序可选用多种方法。下图列出了制造这种产品各道工序可选用的不同方法：从节点1开始，连续经过4条线段(表示4道工序所选用的方法)，组成一条线路，直到节点12结束。每条线段上标记的数字表示利用相应方法每件产品可以
为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。
随机试题
Mt.DesertIslandThecoastoftheStateofMaineisoneofthemostirregularintheworld.Astraightlinerunningfromth
A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状在病变以外的其他部位不存在或仅有轻微表现的症状属于
债务资金是项目中除资本金外，需要从金融市场借入的资金，其来源包括()。
根据《特种作业人员安全技术培训考核管理规定》，施工企业每个类别的特种作业人员一般不超过全体从业人员的()。
在常温条件下一般墙体大模板，拆除时混凝土强度最少要达到()。
唐三彩是一种多彩陶器，以()三种颜色为主釉色。
较早建立近代警察制度的国家是()。
个人收入主要包括两部分：一是劳动者报酬；二是非劳动收入。下列选项中属于劳动者报酬范畴的是()。
长假期间，媒体曝光了不少游客在风景名胜地的不文明行为，并配发了相关的照片。有人在谈到这些照片时说：“如果不想被拍照曝光，那就应该举止文明。”以下()项所表达的意思与上面这句话的意思不同。
ThefirstsettlementinAustraliawasmadebythe______.
最新回复
(
0
)
