首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
35
问题
图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,V3,V8,V4,V5,V6,V7
C、V1,V2,V3,V8,V4,V5,V7,V6
D、V1,V2,V3,V8,V5,V7,V4,V6
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/CEx7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009下架构)以下关于需求管理的叙述中,正确的是______。
(2012下集管)一般情况下,______属于软件项目非功能性需求。
(2007下监理)按照网络分布和覆盖的地理范围,可将计算机网络分为______。
(2013下项管)下面有关NAS(网络存储服务设备)的描述中,______是错误的。
(2009上集管)与客户机/服务器(Client/Server,C/S)架构相比,浏览器/服务器(Browser/Server,B/S)架构的最大优点是______。
(2009上项管)某项目的时标网络图如下(时间单位:周),在项目实施过程中,因负责实施的工程师误操作发生了质量事故,需整顿返工,造成工作④-⑥拖延3周,受此影响,工程的总工期会拖延______周。
(2011下集管)如果某些信息系统集成项目的客户、集成商、厂商等一系列合作伙伴全都已经把业务部署在各自的Internet网站上,而现在某客户希望可以把自己的IT业务系统通过Internet与这些合作伙伴实现B2B集成,那么该系统最适合采用的技术是_____
(2012下集管)项目经理要求杨工在项目经理的工作站上装一个Internet应用程序,该程序允许项目经理登录,并且可以远程安全地控制服务器,杨工应安装的应用程序为______。
为了解决进程间的同步和互斥问题,通常采用一种称为(19)机制的方法。若系统中有5个进程共享若干个资源R,每个进程都需要4个资源R,那么使系统不发生死锁的资源R的最少数目是(20)。(2006年5月试题19~20)(19)
在下列解决死锁的方法中,属于死锁预防策略的是(33)。
随机试题
肿瘤的转移(metastasis)
来自疫区的人员入境须出示有效的有关疾病预防接种证明,俗称()书。
不采用清炒法炮制的是()
肱骨干中下1/3骨折,最易发生的并发症是()。
下列关于印花税的计税依据,表述错误的有()。
假设ABC公司股票现在的市价为80元。有1股以该股票为标的资产的看涨期权,执行价格为85元,到期时间6个月。6个月以后股价有两种可能:上升33.33%,或者降低25%。无风险利率为每年4%。现拟建立一个投资组合,包括购进适量的股票以及借人必要的款项,使得6
中国传统文化中的内容,体现了当今全人类的普遍价值观念,极富现代意蕴。这些内容,既是民族的,又是全人类的;既是传统的,又是现代的。我们把这些内容用国际社会容易理解的形式对外传播,比较容易得到认同,从而有助于提升中华文化的国际影响力和亲和力,提升我们国家在国际
与十进制数4625等值的十六进制数为
ColumnAColumnBThenumberofpositivedivisorsof24Thenumberofpositivedivisorso
Molesarealmostcompletelyblind,althoughitstinyeyescandistinguishlightfromdark.
最新回复
(
0
)