首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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,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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
两化(工业化和信息化)深度融合的主攻方向是()。
(2013上项管)根据《软件工程产品质量GB/T16260-2006》,软件的内部和外部质量属性划分为六个特性,分别是功能性、可靠性、易用性、效率______和可移植性。
(2010上网规)某银行拟在远离总部的一个城市设立灾备中心,其中的核心是存储系统。该存储系统恰当的存储类型是_____(1),不适于选用的磁盘是_____(2)。(2)
(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘,以下说法正确的是______。
(2009上系分)极限编程是一种重要的敏捷开发方法,包含策划、设计、编码和测试四个框架活动的规则和实践。下面关于极限编程的叙述,错误的是______。
(2006下项管)为了制定项目管理计划,“假设”是在没有证据或证明的情况下被认为是______因素。
(2007下系分)UML采用4+1视图来描述软件和软件开发过程,其中_____(1)描绘了所设计的并发与同步结构;_____(2)表示软件到硬件的映射及分布结构;UML中的类图可以用来表示4+1视图中的_____(3)。(3)
(2013下集管)网上订票系统为每一位订票者提供了方便快捷的购票业务。这种电子商务的类型属于______。
(2010下项管)某项目有Ⅰ、Ⅱ、Ⅲ、Ⅳ四项不同任务,恰有甲、乙、丙、丁四个人去完成各项不同的任务,由于任务性质及每人的技术水平不同,他们完成各项任务所需时间也不同,具体如下表所示:项目要求每个人只能完成一项任务,为了使项目花费的总时间最短,应
(2010下软评)关于软件测试与质量保证,正确的理解是______。
随机试题
强化因素
中共八大对我国社会主义改造基本完成后国内主要矛盾和主要任务的阐述。
下列为铁剂的不良反应,但除外
急性肾功能衰竭肾前性氮质血症
社会存在的最基本的要素是()。
陈某拍卖其收藏品取得收入50000元,不能提供合法、完整、准确的收藏品财产原值凭证。陈某应缴纳个人所得税()元。(2016年回忆版)
假新闻(中国传媒大学2018年研)
在Windows操作系统的发展过程中,从Windows950SR2开始支持______文件系统。
在Internel上浏览时,浏览器和WWW服务器之间传输网页使用的协议是()。
王码五笔字型输入法属于_______。
最新回复
(
0
)