首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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
41
问题
图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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2007上监理)按照软件配置管理的原始指导思想,受控制的对象应是_____(1)。实施软件配置管理包括4个最基本的活动,其中不包括_____(2)。(1)
(2007下软设)内聚性和耦合性是度量软件模块独立性的重要准则,软件设计时应力求______。
(2008下系分)某公司拥有多个应用系统,分别采用不同的语言和平台独立构建而成,企业需要集成来自不同系统的数据,并使用可定制格式的数据频繁地、立即地、可靠地、异步地传输数据。以下集成方式,最能满足这种要求的是______。
(2011上监理)以下关于数据存储的理解中,说法正确的是______。
(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘,以下说法正确的是______。
(2010下项管)在软件开发项目中强调“个体和交互胜过过程和工具,可以工作的软件胜过全面的文档,客户合作胜过合同谈判,响应变化胜过遵循计划”,是______的基本思想。
(2007下项管)项目经理认为到目前为止的费用在某种程度上是项目将发生的剩余工作所需成本的指示器,则EAC的公式为______。
内存采用段式存储管理有许多优点,但(7)不是其优点。(2008年5月试题7)
假设一个有3个盘片的硬盘,共有4个记录面,转速为7200r/min,盘面有效记录区域的外直径为30cm,内直径为10cm,记录位密度为250位/mm,磁道密度为8道/mm,每磁道分16个扇区,每扇区512字节,则该硬盘的非格式化容量和格式化容量约为(50)
随机试题
A.白附子B.竹沥C.菖蒲D.冰片E.牛黄(1994年第85。86题)中风痰迷,心肝有热宜用()
函数fun的功能是:把形参a所指数组中的奇数按原顺序依次存放到a[0]、a[l]、a[2]、……中,把偶数从数组中删除,奇数个数通过函数值返回。例如:若a所指数组中的数据最初排列为:9、1、4、2、3、6、5、8、7,删除偶数后a所指数组中的数据
求下列数列极限
民事审判权中最基本最核心的内容是
白居易,字乐天,号__。
患者,男,40岁。出现便血,疼痛,肛周肿胀,肛周有暗紫色椭圆形肿块突起,应诊断为
甲公司在德国注册成立,在中国进行商业活动时与中国的乙公司发生商务纠纷并诉诸中国法院。法院经审理查明:甲公司的控股股东为英国人,甲公司在德国、英国和中国均有营业所。依照我国有关法律及司法解释,法院应如何选择确定本案甲公司营业所?(2006年卷一第35题)
下列关于“预付账款”账户的表述中,正确的有()。
2010年A公司发生了下列事项:(1)A公司销售给B公司一批货物,A公司按合同约定按期交货,B公司签发一张金额为20万元的转账支票交给A公司。A公司到银行提示付款时,发现该支票是张空头支票。A公司主张:中国人民银行应对B公司处以罚款,并要求B公司给予经济赔
一般情况下,在企业的财务统计数据中,只能看到支付给外部运输和仓库企业的______物流费用。
最新回复
(
0
)