首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
admin
2019-08-10
67
问题
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是( )。
选项
A、求关键路径的方法
B、求最短路径的迪杰斯特拉方法
C、深度优先遍历算法
D、广度优先遍历算法
答案
C
解析
当有向图中无回路时，从某顶点出发进行深度优先遍历时，出栈的顺序为逆向的拓扑序列。
转载请注明原文地址:https://kaotiyun.com/show/dyCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《论十大关系》
下列关于基督教的思想来源的叙述，不正确的是()。
到1869年为止，人类已发现了多少种化学元素()。
古埃及第24朝法老波克利斯进行改革，宣布废除奴隶制，债权人只能索取债务人的财产作抵偿，而不能占有债务人的人身，因为财产属于个人，而公民人身属于国家，国家需要他们服役。该改革旨在
论述全球范围内南北差距和贫富分化的原因及历史影响。
问题与主义之争
“人身保护法”
一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。
以数组Data[m+1]作为循环队列SQ的存储空间，front为头指针，rear为队尾指针，则执行出队操作的语句是()。
CRC校验是目前常用的检错方式。如果采用的多项式为G(X)=X4+X+1，那么对于要传的信息串1101011011的CRC校验码是()。
随机试题
A．祛痰B．开窍C．二者均是D．二者均非(2002年第107，108题)皂荚具有的功效是()
心肌梗死后24小时内避免使用
下列关于肿瘤抗原的描述不正确的是
最可能的诊断是为缓解症状，首选的药物是
下列情形中，承租权人可以解除合同的是()。
一般情况下，短期贷款即为流动资金贷款，长期贷款即为固定资产贷款。()
下列关于贷款担保的作用，说法正确的有()
决策的定量分析方法包括()。
根据以下资料，回答以下问题。2000年，浙江省常住人口中来自省外人口占比为：
A、Thesummervacationiscoming.B、Sheisgoingtohaveajobinterview.C、Shewillgotohergrandma’s.D、She’sjustgotheral
最新回复
(
0
)
