正确答案: C

深度优先遍历算法

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

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

查看原题 点击获取本科目所有试题

举一反三的答案和解析：

[单选题]● 以下关于JPG 文件的叙述中，正确的是 （27） 。（27）

JPG文件具有平台无关性

[单选题]● 某C语言程序中，m是一个整型变量，则 （33） 时遇到表达式m+"test"会报错。（33）

语义分析

[单选题]在Windows操作系统中，采用(65)命令不能显示本机网关地址。

nslookup

解析：解析：tracert命令主要用来显示数据包到达目的主机所经过的路径。该命令的使用格式是在DOS命令提示符下或者直接在运行对话框中键入如下命令：tracert主机IP地址或主机名。执行结果返回数据包到达目的主机前所经历的中继站清单，并显示到达每个中继站的时间。ipconfig命令中ipconfig/all用于查看本机的网络配置属性参数，其显示结果包括本机IP地址、子网掩码、默认网关和DNS服务器地址等。nslookup命令的功能是查询一台机器的IP地址和其对应的域名。它通常需要一台域名服务器来提供域名服务。如果用户已经设置好域名服务器，就可以用这个命令查看不同主机的IP地址对应的域名。该命令的一般格式为：nslookup[IP地址/域名]。arp命令用以显示和修改“地址解析协议(ARP)”缓存中的项目。ARP缓存中包含一个或多个表，它们用于存储IP地址及其经过解析的以太网或令牌环物理地址。计算机上安装的每一个以太网或令牌环网络适配器都有自己单独的表，包括网关IP地址和 MAC地址。综上，只有nslookup命令无法显示本机网关地址。