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

admin2019-07-18 63

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

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

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

武则天时期，为了管理天山以北的广大区域而设立了()。
下列人民起义不是发生在阿拔斯王朝时期的是（）。
论述欧洲一体化的进程及影响。
一战后，法国对外政策的特点是()。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列关于社会大分工不正确的说法是()。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s

随机试题

关于凉膈散的用法，正确的是
下列选项中，不属于wilms瘤特点的是
有明显季节性循环交替的裂隙水为()。
运用掌握的“货币资金”的有关知识,选择正确答案。下列各项经济业务中,可以用现金进行结算的有()。
房屋权属证书、登记证明与房屋登记簿记载的事项不一致时，处理的方法是()。
求∫0nπ｜cosx｜dx．
下列叙述中错误的是()。
What’sthepurposeofthistalk?
ItwasseveralmonthswhenIfinallydecidedtocheckthebackandsurroundingofmythyroid.
A、ThewomanismailingthemtoGary’soldaddress.B、Thepostofficeissendingthemtothewoman’shouse.C、Theyarebeingforw

最新回复(0)

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

计算机408

学硕统考专业

武则天时期，为了管理天山以北的广大区域而设立了()。

下列人民起义不是发生在阿拔斯王朝时期的是（）。

论述欧洲一体化的进程及影响。

一战后，法国对外政策的特点是()。

武则天时期，为了管理天山以北的广大区域而设立了()。

下列关于社会大分工不正确的说法是()。

一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。

关于凉膈散的用法，正确的是

下列选项中，不属于wilms瘤特点的是

有明显季节性循环交替的裂隙水为()。

运用掌握的“货币资金”的有关知识,选择正确答案。下列各项经济业务中,可以用现金进行结算的有()。

房屋权属证书、登记证明与房屋登记簿记载的事项不一致时，处理的方法是()。

求∫0nπ｜cosx｜dx．

下列叙述中错误的是()。

What’sthepurposeofthistalk?

ItwasseveralmonthswhenIfinallydecidedtocheckthebackandsurroundingofmythyroid.

A、ThewomanismailingthemtoGary’soldaddress.B、Thepostofficeissendingthemtothewoman’shouse.C、Theyarebeingforw