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

admin2018-08-12 53

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。
佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。
文艺复兴运动兴起的时间是()。
十六国时期的历史，可以划分为前后两个时期，其分界线是()。
我国古代推算最准确和使用最久的历法是()。
文艺复兴运动兴起的时间是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
到1869年为止，人类已发现了多少种化学元素()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

随机试题

T68型镗床电气控制主电路由电源开关QS、()、接触器KM1～KM7、热继电器FR、电动机M1和M2等组成。
(2012年4月)＿＿＿＿＿＿是中国特色社会主义公务员制度的根本指导原则。
大华公司承租阳光船舶公司的桑夏号油轮，该定期租船合同约定12月1日为还船日期。承租人大华公司经过合理计算，完成最后一个航次的日期大约为12月1日，很可能会略微超出。则以下说法正确的是：()
“备案号”栏：()。“随附单据”栏：()。
企业预期收益的预测大致可分为几个步骤,对其相关说法,错误的为()。
将自己的讲课与学生的谈话或其他活动录制下来，然后在不受外界干扰的环境重复播放录音或录像，观察自己的课堂行为和言语表达，分析评价自己的教学组织能力以及学生的行为表现等言语和非言语线索。这种方法属于教学认知问题调节中的()。
根据以下资料。回答下列问题。2016年全年广东省进出口总额63029．47亿元，比上年下降0．8％。其中，出口39455．07亿元，下降1．3％；进口23574．40亿元，增长0．01％。进出口差额(出口减进口)15880．66亿元，比上年减少5
____________是指不同文化之间的差异程度，主要包括语言方面的差异、生活习惯的差异、社会文化方面的差异等。(暨南大学2017)
在鹏程公司任销售部总监的王明涛收到了一份销售情况统计表，便指派其助理小刘对其中的数据进行整理和分析。请按下列要求帮助小刘完成数据的整理和分析工作：在工作表“月统计表”的G3：M20区域中，插入与“销售经理成交金额按月统计表”数据对应的二维“堆积柱形图”
【S1】【S6】

最新回复(0)

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

计算机408

学硕统考专业

1948年，南斯拉夫对从苏联照搬来的“行政命令式的国家集权式”体制进行改革逐步形成有自己特色的建设社会主义的理论和方法，其核心是()。

佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。

文艺复兴运动兴起的时间是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

我国古代推算最准确和使用最久的历法是()。

文艺复兴运动兴起的时间是()。

解放军渡江战役中横渡长江的东西两个攻击点是()。

到1869年为止，人类已发现了多少种化学元素()。

在一个长度为n(n>1)的带头结点的单链表h上，设有尾指针r(指向尾结点)，则执行()操作与链表的长度有关。

T68型镗床电气控制主电路由电源开关QS、()、接触器KM1～KM7、热继电器FR、电动机M1和M2等组成。

(2012年4月)＿＿＿＿＿＿是中国特色社会主义公务员制度的根本指导原则。

大华公司承租阳光船舶公司的桑夏号油轮，该定期租船合同约定12月1日为还船日期。承租人大华公司经过合理计算，完成最后一个航次的日期大约为12月1日，很可能会略微超出。则以下说法正确的是：()

“备案号”栏：()。“随附单据”栏：()。

企业预期收益的预测大致可分为几个步骤,对其相关说法,错误的为()。

根据以下资料。回答下列问题。2016年全年广东省进出口总额63029．47亿元，比上年下降0．8％。其中，出口39455．07亿元，下降1．3％；进口23574．40亿元，增长0．01％。进出口差额(出口减进口)15880．66亿元，比上年减少5

____________是指不同文化之间的差异程度，主要包括语言方面的差异、生活习惯的差异、社会文化方面的差异等。(暨南大学2017)

【S1】【S6】