首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
判断有向图是否存在回路,除了可以利用拓扑排序方法外,还可以利用的是( )。
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
)