首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
49
问题
图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://www.kaotiyun.com/show/0NTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009下集管)下面关于数据仓库的叙述,错误的是______。
(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。
(2012上集管)快速跟进是进度控制的手段之一。以下对快速跟进的理解,______是正确的。
(2005下项管)在关键路径上增加资源不一定会缩短项目的工期,这是因为______。
(2010下集管)2005年,我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发(2005)2号),提出我国促进电子商务发展的系列举措。其中,提出的加快建立我国电子商务支撑体系的五方面内容指的是______。
(2009上项管)某项目的时标网络图如下(时间单位:周),在项目实施过程中,因负责实施的工程师误操作发生了质量事故,需整顿返工,造成工作④-⑥拖延3周,受此影响,工程的总工期会拖延______周。
(2012上项管)在配置项版本控制工程中,处于“正式发布”,状态的配置项的版本号格式为______(X、Y、Z均为1-9的数字)。
(2007下项管)某个大型电力系统项目的一个关键团队成员已经出现进度延误的迹象,并且工作质量也开始出问题。项目经理相信该成员非常清楚工作的最终期限和质量规范要求。项目经理应采取的措施是______。
若某整数的16位补码为FFFFH(H表示十六进制),则该数的十进制值为______。
随机试题
[A]Crisisseemsfar[B]Thefirmisatrisk[C]Morerivalsjoinin[D]Naturalfoodsareunreal[E]Stopbuyin
患者,男,45岁。上腹痛3年余,周期性发作。近1周呈持续性痛,左上腹局限性压痛。钡剂见胃角部龛影,直径1.0cm。本病例的诊断是
临床判断冠心病左主干病变或多支病变的依据是
机电安装工程承包人经发包人同意或按照合同约定,可将承包项目的部分()分包给具备相应资质条件的分包人完成,并与之订立分包合同。
从性质上讲,资产的评估价值是资产评估师对被评估资产在评估基准日的()估计值。
某公司从银行借入10年期贷款5000000元,贷款年利率为6%,银行要求该公司在贷款期限内每年年末等额偿还本息.则该企业每年的偿付额最接近于()元。已知:(F/A,6%,10)=13.181,(P/A,6%,10)=7.3601。
下列诗句出自李白的是:
1900年9月,英法德意四国侵略军以“未按职分保护外国人”等罪名在保定处斩三位清政府官员,对此,清政府抗议道:“即使中国官员有办理不善之处,应交中国自行处分,何得侵我自主之权?”对此,以下解读正确的是()。
教师:学校:教授
Duringsleep,thefatigueofthebodydisappearsandrecuperation(恢复)begins.Thetiredmindgathersnewenergy.Onceawake,th
最新回复
(
0
)