正确答案: C

深度优先遍历算法

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

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

查看原题查看所有试题

学习资料的答案和解析：

[多选题]将19分解成3个不重复数字(1至9)之和(不计顺序)的方法共有______种。

5

解析：解析：本题考查数学基础知识。

[单选题]单个用户使用的数据视图的描述为(22)。

外模式

解析：解析：外模式：也称用户模式或子模式，是用户与数据库系统的接口，是用户用到的那部分数据的描述，由若干个外部记录类型组成；用户使用数据操纵语言(DML)对数据库进行操作。

[单选题]操作系统具有进程管理、存储管理、文件管理和设备管理的功能，在以下有关的描述中，(17)是错误的。

进程管理主要是对程序进行管理

解析：解析：进程管理主要是对处理机进行管理。存储管理主要管理内存资源。系统中的信息资源(如程序和数据)是以文件的形式存放在外存储器(如磁盘、磁带)中的，需要时再把它们装入内存。文件管理的任务是有效地支持文件的存储、检索和修改等操作，解决文件的共享、保密和保护问题，以使用户方便、安全地访问文件。操作系统一般都提供很强的文件系统。设备管理是指计算机系统中除了CPU和内存以外的所有输入、输出设备的管理。所以，A的描述是错误的。