首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2019-08-10
49
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/dyCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
促成中国近代史上第一次思想解放潮流的是()。
某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是
下列选项中。达成于1913年进行的西姆拉会议期间的有()。①《西姆拉条约》②划定“麦克马洪线”③《中共英会议藏印条约》④《中英续订藏印条约》
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
操作系统为了管理文件，设计了文件控制块(FCB)，文件控制块的建立是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：请说明系统并不一定死锁。
在下面关于树的相关概念的叙述中，正确的是()。
正确描述网络体系结构中的分层概念的是()。
随机试题
下列十六进制数中，与二进制数1010100101B值相等的是________。
评价临床试验效果的主要指标是
骨折和脱位共同具有的特点是
甲将房屋租给乙，并签订房廑租赁合同，年租金20万元，租期5年。2年后，乙因调职，在未取得甲的同意前提下将房屋转租给丙，年租金25万元，并约定丙需每年支付20万元给甲，5万元给乙。甲得知此事并未反对。丙在承租后，对房屋进行一番修缮。租期届满后，丙要求甲补偿其
依据法律规定，在管制的判决和执行方面，下列说法哪些是不正确的?()(2003年卷二第45题)
采用公允价值模式计量的投资性房地产转换为自用房地产时，应当以其转换当日的公允价值作为自用房地产的账面价值，公允价值与原账面价值的差额计入当期损益(公允价值变动损益)。()
人们经常听到“信息”和“控制”这两个字眼，但往往说不清它们的确切含义。实际上，我们每时每刻都生活在“信息"和“控制”中。早晨起来洗脸，先往盆里放一点热水，用手试试是冷还是热，冷或热就是信息，再往盆里加入冷水或是热水，使水温达到合适温度为止，这就是控制。这段
S／C
以下关于关系的说法正确的是()。
Theworkisnotveryprofitable______cash,butIamgettingvaluableexperiencefromit.
最新回复
(
0
)
