图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

admin2019-05-23 53

问题图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)

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

数据库系统工程师上午基础知识考试

软考中级

(2009下项管)在信息系统开发某个阶段工作结束时，应将工作产品及有关信息存入配置库的______。

(2010下集管)在软件需求规格说明书中，有一个需求项的描述为：“探针应以最快的速度响应气压值的变化”。该需求项存在的主要问题是不具有______。

(2012上集管)《中华人民共和国政府采购法》第二十四条规定，两个以上的自然人、法人或者其他组织可以组成一个联合体，以一个供应商的身份共同参加政府采购。以下关于联合体供应商的叙述，______是不正确的。

(2009下集管)项目经理小王事后得知项目团队的一个成员已做了一个纠正措施，但是没有记录，小王接下来应该______。

(2012下集管)对成本和进度进行权衡，确定如何尽量少增加费用的前提下最大限度地缩短项目所需要的时间，称为______。

(2005下项管)在下列网络服务中，_(1)是远程登录服务，Internet中域名与IP地址之间的翻译是由(2)来完成的。(1)

(2011上集管)电子商务发展的核心与关键问题是交易的安全性，目前安全交易中最重要的两个协议是______。

下列要素中，不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时，(11)可以被认定为外部实体。

哪些药物被认为可能诱发急性胰腺炎()(2001年)

某女，23岁，未婚，停经56天诊断为早孕，行吸宫术。术中出现而色苍白、出冷汗、头晕、胸闷、呕吐、血压下降等表现。防治吸宫术并发症，下列哪项正确

关于房颤，下列说法不正确的是

地下连续墙施工中，泥浆的作用主要是()

依据《中华人民共和国防沙治沙法))经国务院或者国务院指定的部门同意，在沙化土地封禁保护区范围内，（）活动是可以的。

绝热结构材料按结构划分，可分为()类、颗粒类和发泡类。

根据增值税法律制度的规定，增值税一般纳税人从事的下列行为中，可以开具增值税专用发票的是()。

物流园区级信息平台是对物流中心级信息平台和物流企业级信息平台的相关数据提取、抽象、信息综合、分析、统计的一个基础平台。()

"Hightech"and"state-of-the-art"aretwoexpressionsthatdescribeverymoderntechnology.Hightechisjustashorterwayof

图2-36是带权的有向图G的邻接表。以结点V1出发深度遍历图G所得的结点序列为(1)；广度遍历图G所得的结点序列为(2)；G的一种拓扑序列是(3)；从结点V1到V8结点的最短路径是(4)；从结点V1到V8结点的关键路径是(5)。

数据库系统工程师上午基础知识考试

软考中级

(2009下项管)在信息系统开发某个阶段工作结束时，应将工作产品及有关信息存入配置库的______。

(2010下集管)在软件需求规格说明书中，有一个需求项的描述为：“探针应以最快的速度响应气压值的变化”。该需求项存在的主要问题是不具有______。

(2012上集管)《中华人民共和国政府采购法》第二十四条规定，两个以上的自然人、法人或者其他组织可以组成一个联合体，以一个供应商的身份共同参加政府采购。以下关于联合体供应商的叙述，______是不正确的。

(2009下集管)项目经理小王事后得知项目团队的一个成员已做了一个纠正措施，但是没有记录，小王接下来应该______。

(2012下集管)对成本和进度进行权衡，确定如何尽量少增加费用的前提下最大限度地缩短项目所需要的时间，称为______。

(2005下项管)在下列网络服务中，_______(1)是远程登录服务，Internet中域名与IP地址之间的翻译是由______(2)来完成的。(1)

(2011上集管)电子商务发展的核心与关键问题是交易的安全性，目前安全交易中最重要的两个协议是______。

下列要素中，不属于DFD的是(10)。当使用DFD对一个工资系统进行建模时，(11)可以被认定为外部实体。

哪些药物被认为可能诱发急性胰腺炎()(2001年)

某女，23岁，未婚，停经56天诊断为早孕，行吸宫术。术中出现而色苍白、出冷汗、头晕、胸闷、呕吐、血压下降等表现。防治吸宫术并发症，下列哪项正确

关于房颤，下列说法不正确的是

地下连续墙施工中，泥浆的作用主要是()

依据《中华人民共和国防沙治沙法))经国务院或者国务院指定的部门同意，在沙化土地封禁保护区范围内，（）活动是可以的。

绝热结构材料按结构划分，可分为()类、颗粒类和发泡类。

根据增值税法律制度的规定，增值税一般纳税人从事的下列行为中，可以开具增值税专用发票的是()。

物流园区级信息平台是对物流中心级信息平台和物流企业级信息平台的相关数据提取、抽象、信息综合、分析、统计的一个基础平台。()

"Hightech"and"state-of-the-art"aretwoexpressionsthatdescribeverymoderntechnology.Hightechisjustashorterwayof

(2005下项管)在下列网络服务中，_(1)是远程登录服务，Internet中域名与IP地址之间的翻译是由(2)来完成的。(1)