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

admin2019-05-23 45

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

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

软考中级

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)

(2005下网工)以太网中的帧属于______协议数据单元。

(2007下监理)按照网络分布和覆盖的地理范围，可将计算机网络分为______。

(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，以下说法正确的是______。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(3)

(2010下集管)某体育设备厂商已经建立覆盖全国的分销体系。为进一步拓展产品销售渠道，压缩销售各环节的成本，拟建立电子商务网站接受体育爱好者的直接订单。这种电子商务属于______模式。

(2007上系分)_(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于_(2)。(2)

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

为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

项目后评价的效益预测是以()为起点的。

项目信用保证结构中的直接担保不包括()。

股票的内在价值的高低与持有该股票的时间长短有关。()

甲对公安机关限制其人身自由的行政强制措施不服，向公安机关所在地和户籍所在地的法院均提起了行政诉讼。关于该案的管辖下列说法正确的是()。

设A=若a是使A正定的正整数，求正交变换化二次型xTAx为标准形，并写出所用坐标变换．

Aspricesandbuildingcostskeeprising,the"do—it—yourself"(DIY)trend(趋势)intheU.S.continuestogrow."Weneededfu

Thegrizzled,tough-lookingcartooncharacterwarnedAmericansnottochangetheirfoodhabits.Whole-graincerealsandhigh-fi

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

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

软考中级

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在____(1)活动中完成，软件的总体结构设计在_____(2)活动中完成并在____(3)中进行说明。(3)

(2005下网工)以太网中的帧属于______协议数据单元。

(2007下监理)按照网络分布和覆盖的地理范围，可将计算机网络分为______。

(2011上项管)某公司拟配置存储容量不少于9TB的磁盘阵列用于存储数据。假设只能购买每块存储容量为2TB的磁盘，以下说法正确的是______。

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中_____(1)描绘了所设计的并发与同步结构；_____(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的_____(3)。(3)

(2010下集管)某体育设备厂商已经建立覆盖全国的分销体系。为进一步拓展产品销售渠道，压缩销售各环节的成本，拟建立电子商务网站接受体育爱好者的直接订单。这种电子商务属于______模式。

(2007上系分)_____(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于_____(2)。(2)

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

为了解决进程间的同步和互斥问题，通常采用一种称为(24)机制的方法。若系统中有5个进程共享若干个资源R，每个进程都需要4个资源R，那么使系统不发生死锁的资源R的最少数目是(25)。

项目后评价的效益预测是以()为起点的。

项目信用保证结构中的直接担保不包括()。

股票的内在价值的高低与持有该股票的时间长短有关。()

甲对公安机关限制其人身自由的行政强制措施不服，向公安机关所在地和户籍所在地的法院均提起了行政诉讼。关于该案的管辖下列说法正确的是()。

设A=若a是使A正定的正整数，求正交变换化二次型xTAx为标准形，并写出所用坐标变换．

Aspricesandbuildingcostskeeprising,the"do—it—yourself"(DIY)trend(趋势)intheU.S.continuestogrow."Weneededfu

Thegrizzled,tough-lookingcartooncharacterwarnedAmericansnottochangetheirfoodhabits.Whole-graincerealsandhigh-fi

(2008上系管)软件开发过程包括需求分析、概要设计、详细设计、编码、测试、维护等活动。程序流程设计在__(1)活动中完成，软件的总体结构设计在_(2)活动中完成并在__(3)中进行说明。(3)

(2007下系分)UML采用4+1视图来描述软件和软件开发过程，其中___(1)描绘了所设计的并发与同步结构；_(2)表示软件到硬件的映射及分布结构；UML中的类图可以用来表示4+1视图中的___(3)。(3)

(2007上系分)_(1)可用于描述数据流图中数据存储及其之间的关系，最初用于数据库概念设计。在某学生选课系统中使用该工具来描述，学生的学号属于_(2)。(2)