判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。

admin2010-12-16 33

问题判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。

选项 A、求关键路径的方法
B、求最短路径的Dijkstra方法
C、深度优先遍历算法
D、广度优先遍历算法

答案C

解析本题考查AOV的运算，要检测一个工程是否可行，首先就应检查对应的AOV网是否存在回路，检测的一种方法就是对有向图构造其顶点的拓扑有序序列，而对AOV网进行拓扑排序主要考虑顶点的入度，相应的，若在AOV网中考查各项点的出度，这种排序就称为逆排序。同时，还可以利用深度优先遍历进行拓扑排序，因为图中无环，则由图中某点出发进行深度优先遍历时，最先退出DFS函数的顶点即是出度为零的顶点，它是拓扑有序序列中最后的一个顶点。由此，按退出DFS函数的先后记录下来的顶点序列即为逆向的拓扑有序序列。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。

程序员上午基础知识考试

软考初级

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

已知单元格A1，A2，A3，A4中数据分别为4，13，6和90A5中公式为“=SUM(A1：A3)+INT(A4/2)，则A5的值为()

根据法律规定，下列不属于承揽合同的是()

患者，男，35岁，常自汗出，恶风，面色苍白，舌质淡，苔薄白，脉浮虚者。治宜选用

[2003年第53题]贮水池的有效容积，不包括以下哪一条?

承包被保险人依法对第三者依法应承担的赔偿责任的保险是()。

在海外，开放式基金的销售主要分为()

SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar

Internet上的主机系统经常被“黑客”光顾，所谓“黑客”含义是()。

判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用______。

程序员上午基础知识考试

软考初级

Windows NT是一个独立于硬件平台的操作系统，Windows NT的执行体被称为(45)的结合；Windows NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows NT内核的说法，选项(48)是不正确的。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

一台PC机通过调制解调器与另一台PC机进行数据通信，其中PC机属于(22)，调制解调器属于(23)；调制解调器的数据传送方式为(24)。

不同计算机中(6)的长度是固定不变的。设计算机的字长是4个字节，意味着(7)。

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

计算机网络中的子网掩码与IP地址的长度都是32bit，它的每一位与IP地址的每一位对应。假设C类IP地址的前24位为网络号，后8位为主机号，则它的子网掩码为(54)。

下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。

选择网卡的主要依据是组网的拓扑结构、网络连线的最大长度、结点之间的距离和(38)。

已知单元格A1，A2，A3，A4中数据分别为4，13，6和90A5中公式为“=SUM(A1：A3)+INT(A4/2)，则A5的值为()

根据法律规定，下列不属于承揽合同的是()

患者，男，35岁，常自汗出，恶风，面色苍白，舌质淡，苔薄白，脉浮虚者。治宜选用

[2003年第53题]贮水池的有效容积，不包括以下哪一条?

承包被保险人依法对第三者依法应承担的赔偿责任的保险是()。

在海外，开放式基金的销售主要分为()

SomecallittheSmartShooter,anewrifleforAmericaninfantrytroopsthatistwoweaponsinone,isaccurateupto1,000yar

Internet上的主机系统经常被“黑客”光顾，所谓“黑客”含义是()。

Windows　NT是一个独立于硬件平台的操作系统，Windows　NT的执行体被称为(45)的结合；Windows　NT是以(46)方式集中管理并组织网络的；UNIX是一个(47)操作系统；关于Windows　NT内核的说法，选项(48)是不正确的。