首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
图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,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://kaotiyun.com/show/SNTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
(2009上集管)信息系统的软件需求说明书是需求分析阶段最后的成果之一。______不是软件需求说明书应包含的内容。
(2007下项管)在UML提供的图中,______(1)用于描述系统与外部系统及用户之间的交互;______(2)用于按时间顺序描述对象间的交互。(1)
(2007上系分)采用UML分析用户需求时,用例UC1可以出现在用例UC2出现的任何位置,那么UC1和UC2之间的关系是______。
(2006上系分)______不属于将入侵检测系统部署在DMZ中的优点。
(2006上系分)电子政务根据其服务的对象不同,基本上可以分为四种模式。某市政府在互联网上提供的“机动车违章查询”服务,属于______模式。
(2011下项管)某公司从甲地向丁地远送物资,运送过程中先后需要经过乙、丙两个中转站,其中乙中转站可以选择乙1和乙2两个可选地点,丙中转站可以选择丙l、丙2和丙3三个可选地点,各相邻两地之间的距离如表所示,则甲地到丁地之间的最短距离为______。
(2014上项管)OSI安全体系结构定义了五种安全服务,其中_____(1)用于识别对象的身份并对身份核实。______(2)用于防止对资源的非授权访问,确保只有经过授权的实体才能访问受保护的资源。(1)
(2009下集管)在制定项目质量计划时对实现既定目标的过程加以全面分析,估计到各种可能出现的障碍及结果,设想并制定相应的应变措施和应变计划,保持计划的灵活性。这种方法属于______。
_______是指CPU一次可以处理的二进制数的位数,它直接关系到计算机的计算精度、速度等指标;运算速度是指计算机每秒能执行的指令条数,通常以_______为单位来描述。(6)
一个双面5英寸软盘,每面40道,每道8个扇区,每个扇区512个字节,则盘片总容量为(1)。若该盘驱动器转速为600转/分,则平均等待时间为(2),最大数据传输率为(3)。
随机试题
某建设项目,业主将其中一个单项工程通过工程量清单计价方式招标确定了中标单位,双方签订了施工合同,工期为6个月。每月分部分项工程项目和单价措施项目费用见表1。 总价措施项目费用为12万元(其中安全文明施工费用6.6万元);其他项目费用包括:暂列金额为
老臣今者殊不欲食。殊:
28岁,未婚,闭经2年。肛查子宫正常大,行黄体酮试验(-)。下一步最佳检查方法是下列哪项
下列关于慢性胃炎的病理改变,属于癌前病变的是
白色念珠菌性阴道炎的诱发因素包括( )。
税前允许扣除的工资费用为( )万元。当年应缴纳企业所得税额( )万元。
MRP系统最主要的目标是确定每项物料在每个时区的需求量,以便为正确地进行生产库存管理提供必要的信息。()
目前常用的E-mail发送和接收协议是()。
根据下面材料回答下列问题。截至2011年末,T市城镇职工基本医疗保险参保人员474.52万人,城乡居民基本医疗保险参保人员498.30万人,城镇职工基本养老保险参保人员458.70万人,城乡居民基本养老保险参保人员97.80万人,失业保险参保职工258.
德拉古法典
最新回复
(
0
)