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

admin2010-12-16 52

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

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

答案C

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

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

程序员上午基础知识考试

软考初级

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

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

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

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

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

关于选用了源路径选择桥的局域网，说法(64)是正确的。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

形成“油煎蛋”状菌落，且是非细菌性尿道炎的主要病原体是

影响广义货币乘数大小的因素有()。

A、hotB、homeC、topD、offB

A．患肢缩短，髋屈曲内收内旋畸形B．患肢短缩，髋屈曲内收外旋畸形C．患肢短缩，髋屈曲外展内旋畸形D．患肢短缩，髋屈曲外展外旋畸形E．患肢增长，髋伸直外展外旋畸形髋关节后脱位可有()

A、假定临床效果完全相同B、分为对现有的RCT和非临床试验进行经济学分析两种C、治疗效果采用临床指标表示，如治愈率D、治疗结果考虑用药者意愿、偏好和生活质量E、成本和治疗结果均用货币表示成本效用分析

在现场平面布置中，施工现场仓库、加工厂、作业棚等布置应尽量靠近已有交通线路，缩短运输距离，属于绿色施工“四节一环保”中的()。

某企业在一个会计期间的营业收入为600万元，期初应收账款为70万元，期末应收账款为130万元，则该企业应收账款周转率为()。【2011年考试真题】

A公司2015年度预算制造费用的明细项目如下：(1)间接人工：基本工资为3000元；另加每工时的津贴0．10元；(2)物料费：每工时负担0．15元；(3)折旧费：5000元；(4)维护费：当生产能量在3000～600

读“湖南省略图”，根据你对湖南的了解，回答下列问题。位于洞庭湖平原地区的省辖市有_、益阳市和_。

按制定软件工程标准的不同层次和适用范围，软件工程标准可分为5级，(6)制定的是国际标准，(7)是行业标准。GB1256-89对程序流程图等做了明确、具体的规定，这种标准程序流程图的特点有(8)、(9)和(10)。

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

程序员上午基础知识考试

软考初级

在Word中，若要使两个已输入的汉字重叠，可以利用“格式”菜单的“(14)”命令进行设置。

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

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

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

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

关于选用了源路径选择桥的局域网，说法(64)是正确的。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

形成“油煎蛋”状菌落，且是非细菌性尿道炎的主要病原体是

影响广义货币乘数大小的因素有()。

A、hotB、homeC、topD、offB

A．患肢缩短，髋屈曲内收内旋畸形B．患肢短缩，髋屈曲内收外旋畸形C．患肢短缩，髋屈曲外展内旋畸形D．患肢短缩，髋屈曲外展外旋畸形E．患肢增长，髋伸直外展外旋畸形髋关节后脱位可有()

A、假定临床效果完全相同B、分为对现有的RCT和非临床试验进行经济学分析两种C、治疗效果采用临床指标表示，如治愈率D、治疗结果考虑用药者意愿、偏好和生活质量E、成本和治疗结果均用货币表示成本效用分析

在现场平面布置中，施工现场仓库、加工厂、作业棚等布置应尽量靠近已有交通线路，缩短运输距离，属于绿色施工“四节一环保”中的()。

某企业在一个会计期间的营业收入为600万元，期初应收账款为70万元，期末应收账款为130万元，则该企业应收账款周转率为()。【2011年考试真题】

A公司2015年度预算制造费用的明细项目如下：(1)间接人工：基本工资为3000元；另加每工时的津贴0．10元；(2)物料费：每工时负担0．15元；(3)折旧费：5000元；(4)维护费：当生产能量在3000～600

读“湖南省略图”，根据你对湖南的了解，回答下列问题。位于洞庭湖平原地区的省辖市有___________、益阳市和___________。

按制定软件工程标准的不同层次和适用范围，软件工程标准可分为5级，(6)制定的是国际标准，(7)是行业标准。GB1256-89对程序流程图等做了明确、具体的规定，这种标准程序流程图的特点有(8)、(9)和(10)。

读“湖南省略图”，根据你对湖南的了解，回答下列问题。位于洞庭湖平原地区的省辖市有_、益阳市和_。