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

admin2021-08-17 37

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。
已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。
假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。　　　　如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。　　　　试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。　
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
若一个用户进程通过read系统调用读取一个磁盘文件中的数据，则下列关于此过程的叙述中，正确的是I．若该文件的数据不在内存，则该进程进入睡眠等待状态Ⅱ．清求read系统调用会导致CPU从用户态切换到核心态Ⅲ．read系统调用的参数应包含文件的名称
某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为
若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是
下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法
在AOE网络中，下列关于关键路径叙述正确的是()。
16位真彩色显示器可显示的颜色种数为()。

随机试题

填空。(1)“鼎”有()笔(2)“美”有()笔(3)“病”是()结构(4)“辩”是()结构(5)“翔”的声旁是()(6)“醋”的形旁是()(7)“蔽”的第七笔是(
中层领导者主要的职责是
在脏腑湿热证中，其共同特点是
下列关于合同约定解除说法不正确的是：()。
山东省某市移动通信公司将办理业务过程中依法定程序收集起来的客户个人信息，非法泄露并卖给其他单位，并以此信息发送垃圾短信，从中非法获利。对此评断正确的有：
25℃时，在[Cu(NH3)4]SO4水溶液中，滴加BaCl2时有白色沉淀产生，滴加NaOH时无变化，而滴加Na2S时则有黑色沉淀生成，以上实验现象说明该溶液中KS为溶度积常数：
计算合伙企业生产经营所得时准予扣除的是()。
将金融产品以某种标准进行通常状况下的排序，则下列说法正确的是()。
工程师王某在甲公司的职责是研发电脑鼠标。根据专利法律制度的规定，下列表述中，正确的是()。
Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed

最新回复(0)

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

计算机408

学硕统考专业

一个快速以太网交换机的端口速率为100Mbps，若该端口可以支持全双工传输数据，那么该端口实际的传输带宽是()。

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归，且不用栈来完成?请简述原因。

假设网络拓扑结构如图8—2所示，与C相连接的节点B，E，D的权值分别是6，5，3。 如果C收到的三张矢量表如表8—2(a)，(b)，(c)所列。 试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如表8—3所列。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

某系统正在执行三个进程P1、P2和P3，各进程的计算(CPU)时间和I／O时间比例如下表所示。为提高系统资源利用率，合理的进程优先级设置应为

若将关键字1，2，3，4，5，6，7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是

下列说法正确的是()。Ⅰ．当各边的权值相等时，广度优先遍历算法可用来解决单源最短路径问题Ⅱ．广度优先遍历算法可用来求无向图的所有连通分量Ⅲ．广度优先遍历算法类似于树中的后序遍历算法

在AOE网络中，下列关于关键路径叙述正确的是()。

16位真彩色显示器可显示的颜色种数为()。

填空。(1)“鼎”有()笔(2)“美”有()笔(3)“病”是()结构(4)“辩”是()结构(5)“翔”的声旁是()(6)“醋”的形旁是()(7)“蔽”的第七笔是(

中层领导者主要的职责是

在脏腑湿热证中，其共同特点是

下列关于合同约定解除说法不正确的是：()。

山东省某市移动通信公司将办理业务过程中依法定程序收集起来的客户个人信息，非法泄露并卖给其他单位，并以此信息发送垃圾短信，从中非法获利。对此评断正确的有：

25℃时，在[Cu(NH3)4]SO4水溶液中，滴加BaCl2时有白色沉淀产生，滴加NaOH时无变化，而滴加Na2S时则有黑色沉淀生成，以上实验现象说明该溶液中KS为溶度积常数：

计算合伙企业生产经营所得时准予扣除的是()。

将金融产品以某种标准进行通常状况下的排序，则下列说法正确的是()。

工程师王某在甲公司的职责是研发电脑鼠标。根据专利法律制度的规定，下列表述中，正确的是()。

Healthyguiltisawarningsignalthateithersomethingdangerousisabouttohappenorsomethinghasalreadyhappenedthatneed