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

admin2019-05-23 39

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

答案C

解析

转载请注明原文地址:https://www.kaotiyun.com/show/cNTZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

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

软考中级

(2014上集管)(2006上监理)基线可作为软件生存期中各开发阶段的一个质量检查点。当采用的基线发生错误时，可以返回到最近和最恰当的______上。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)

(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。

(2011下集管)某项目发生了进度延误，于是项目经理在项目关键路径上增加了资源，但是工期仍然未能有效缩短，其可能的原因是______。

(2012上网工)802．11在MAC层采用了______协议。

已知某字符的ASCII码值用十进制表示为69，如果将最高位设置为偶校验位，则其二进制表示为_______________。

一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

对待婴幼儿习惯性阴部摩擦的态度为()。

_______是一种综合考虑企业内部条件和外部环境的各种因素而选择最佳营销策略的方法。其中，S(strength)是指企业内部的优势，W(weakness)是指企业内部的劣势，O(opportunities)是指企业外部环境的机会，T(threats)是指

A．股骨颈骨折B．髋关节后脱位C．膝关节脱位D．肘关节脱位E．脊柱骨折肱动脉损伤是由于

患者少腹急结，小便自利，谵语烦渴，至夜发热。治疗应选用

试验室试拌调整得到混凝土的基准配合比，不一定能够满足强度要求。()

下列关于停业、复业登记，下列表述中正确的是()。

"Youngpeopleoughtnottobeidle.Itisverybadforthem,"saidMargaretThatchermanyyearsago.Shewasright:therearefe

Issuesofprice,place,promotionandproductare______conventionalconcernsinplanningmarketingstrategies.

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

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

软考中级

(2014上集管)(2006上监理)基线可作为软件生存期中各开发阶段的一个质量检查点。当采用的基线发生错误时，可以返回到最近和最恰当的______上。

(2007上系分)UML提供了5种对系统动态方面建模的图，其中______(1)对系统行为组织和建模；______(2)对系统功能建模，它强调对象之间的控制流；______(3)之间是同构的。(1)

(2009上项管)防火墙把网络划分为几个不同的区域，一般把对外提供网络服务的设备(如WWW服务器、FTP服务器)放置于______区域。

(2011下集管)某项目发生了进度延误，于是项目经理在项目关键路径上增加了资源，但是工期仍然未能有效缩短，其可能的原因是______。

(2012上网工)802．11在MAC层采用了______协议。

已知某字符的ASCII码值用十进制表示为69，如果将最高位设置为偶校验位，则其二进制表示为_______________。

一个双面5英寸软盘，每面40道，每道8个扇区，每个扇区512个字节，则盘片总容量为(1)。若该盘驱动器转速为600转/分，则平均等待时间为(2)，最大数据传输率为(3)。

对待婴幼儿习惯性阴部摩擦的态度为()。

_______是一种综合考虑企业内部条件和外部环境的各种因素而选择最佳营销策略的方法。其中，S(strength)是指企业内部的优势，W(weakness)是指企业内部的劣势，O(opportunities)是指企业外部环境的机会，T(threats)是指

A．股骨颈骨折B．髋关节后脱位C．膝关节脱位D．肘关节脱位E．脊柱骨折肱动脉损伤是由于

患者少腹急结，小便自利，谵语烦渴，至夜发热。治疗应选用

试验室试拌调整得到混凝土的基准配合比，不一定能够满足强度要求。()

下列关于停业、复业登记，下列表述中正确的是()。

"Youngpeopleoughtnottobeidle.Itisverybadforthem,"saidMargaretThatchermanyyearsago.Shewasright:therearefe

Issuesofprice,place,promotionandproductare______conventionalconcernsinplanningmarketingstrategies.

(2007上系分)UML提供了5种对系统动态方面建模的图，其中(1)对系统行为组织和建模；(2)对系统功能建模，它强调对象之间的控制流；__(3)之间是同构的。(1)