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

admin2019-08-15 47

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

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

答案C

解析当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序(退出DFSTra-verse算法)即为逆向的拓扑序列。

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

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构
若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

随机试题

建峰集团成立于1985年，是主营业务为水泥、门窗和玻璃制造的大型工业集团，随着近年来房地产、基建行业的快速发展，集团实力也迅速增长，已成为华中地区知名建材企业，集团各项业务的销售额和利润都在当地名列前茅，并成功上市。在快速发展过程中，集团的规模迅速壮大，员
A．头围34cm，胸围32cmB．尖围46cm，胸围46cmC．头围48cm，胸围49cmD．头围50cm，胸围54cmE．头围54cm，胸围62cm2岁健康的小儿，头围与胸围是
A．加减泻白散B．清金化痰汤C．沙参麦冬汤D．如金解毒散E．月华丸治疗肺阴亏损之肺痨应选用
2～104～9
海关统计是国家进出口货物贸易统计，是国民经济统计的重要组成部分。()
菲律宾人忌讳的数字是()。
按新的办公模式要求，不需要与其他员工或客户有太多的接触，可安排在家完成工作内容的人员是()。
表5—3是某企业2012年一季度人工成本支出的统计表。[2012年5月三级真题]请指出人工成本各项目的列支渠道(科目)并填写在表5—3(丙)栏内。
简述经济社会形态的两种划分法。
请在“考试项目”菜单上选择“汉字录入”菜单项，启动汉字录入测试程序，按照题目上的内容输入汉字。数据库系统又进一步把对数据逻辑结构的描述分为两个层次：子模式和模式。子模式说的是从一个个具体用户(局部的)角度看到的逻辑结构，模式说的是从全体用户(全局的

最新回复(0)

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

计算机408

学硕统考专业

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

既考虑作业等待时间又考虑作业执行时间的调度算法是()。

以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。

序列的“中值记录”指的是：如果将此序列排序后，它是第n／2个记录。试写出一个求中值记录的算法。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

若一个栈的输入序列为1，2，3…n，输出序列的第一个元素是i，则第j个输出元素是()。

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

A．头围34cm，胸围32cmB．尖围46cm，胸围46cmC．头围48cm，胸围49cmD．头围50cm，胸围54cmE．头围54cm，胸围62cm2岁健康的小儿，头围与胸围是

A．加减泻白散B．清金化痰汤C．沙参麦冬汤D．如金解毒散E．月华丸治疗肺阴亏损之肺痨应选用

2～104～9

海关统计是国家进出口货物贸易统计，是国民经济统计的重要组成部分。()

菲律宾人忌讳的数字是()。

按新的办公模式要求，不需要与其他员工或客户有太多的接触，可安排在家完成工作内容的人员是()。

表5—3是某企业2012年一季度人工成本支出的统计表。[2012年5月三级真题]请指出人工成本各项目的列支渠道(科目)并填写在表5—3(丙)栏内。

简述经济社会形态的两种划分法。