首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
38
问题
图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
答案
B
解析
转载请注明原文地址:https://kaotiyun.com/show/0NTZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009下架构)以下关于需求管理的叙述中，正确的是______。
(2010上监理)在软件需求调研过程中，用户要求承建单位搭建的业务系统采用SOA架构实现，且须遵循用户内部的《数据维护与管理规范》、《信息分类编码规范》等制度进行数据库设计，这类需求属于______。
(2005上项管)UML提供了4种结构图用于对系统的静态方面进行可视化、详述、构造和文档化。其中______(1)是面向对象系统建模中最常用的图，用于说明系统的静态设计视图；当需要说明系统的静态实现视图时，应该选择______(2)；当需要说明体系结构的静
(2005下项管)一个产业的竞争状态取决于五种基本竞争力量：新竞争者的进入、替代品的威胁、买方的讨价还价能力、供应者的讨价还价能力以及______。
(2014上集管)在电子商务中，除了网银、电子信用卡等支付方式以外，第三方支付可以相对降低网络支付的风险。下面不属于第三方支付的优点的是______。
(2013下项管)基线由一组配置项组成，这些配置项构成了一个相对稳定的逻辑实体，是一组经过______正式审批、批准，达成一致的范围或工作产品。
(2010下项管)从信息系统的应用来看，制造企业的信息化包括管理体系的信息化、产品研发体系的信息化、以电子商务为目标的信息化。以下______不属于产品研发体系信息化的范畴。
(2011下集管)如果某些信息系统集成项目的客户、集成商、厂商等一系列合作伙伴全都已经把业务部署在各自的Internet网站上，而现在某客户希望可以把自己的IT业务系统通过Internet与这些合作伙伴实现B2B集成，那么该系统最适合采用的技术是_____
十六进制本质上是(1)，它是把每(1)个二进位划分成小段，以便于阅读。
若内存地址区间为4000H—43FFH，每个存储单元可存储16位二进制数，该内存区域由4片存储器芯片构成，则构成该内存所用的存储器芯片的容量是(16)。
随机试题
石菖蒲的功效有()
男，40岁，间歇性上腹部疼痛10年，加重1个月，有饥饿性疼痛，进食后缓解。体检：腹平软，无压痛，肝脾未触及。钡餐示十二指肠变形，下列哪种疾病最有可能
自我感觉不适时，个人无法解除产生出于保健需要性求医属
对该上级医生的做法做出的正确伦理评价应该是该上级医生做出自己的选择之伦理依据是
乳腺癌患者乳腺皮肤出现“酒窝征”的原因是()
建筑工程中的消防工程，涉及人的生命安全和财产安全，国家对其严格实行开工前的()制度。
()isamajorportofCuba.
若直线l过点(3，4)，且(1，2)是它的一个法向量，则直线Z的方程为()
Anthropologistsagreethatourprimitiveancestorswhoinhabitedthetropicsprobablyhavenaturalprotectionagainstthesun.
A、TheNobelPrizeforChemistry.B、TheNobelPrizeforLiterature.C、TheNobelPrizeforMedicine.D、TheNobelPrizeforPeace.
最新回复
(
0
)
