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

admin2018-08-12 68

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
关于垄断组织的积极作用，不正确的说法是()。
下面关于新经济政策的说法不正确的一项是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。
年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相

随机试题

Philip:Couldyoutellmesomethingaboutyoureducation,Mr.Clinton?Clinton:Yes.IgraduatedformYaleUniversity.【D1】______
不属于糖尿病病人代谢异常主要表现的是
男性患者，46岁，3天前发现阴囊部红肿，灼热，疼痛，伴恶寒发热，口干，小便赤热，大便干结，舌红，苔黄脉弦数，应诊断为何病
来料加工装配项下加工的成品如不直接出口，结转给另一承接半成品深加工后出口的企业，无需向海关申请办理手续。(　)
下列收入中，免征营业税的有()。
欧洲奴隶社会中，斯巴达教育特别重视()。
破产案件中，未收到通知的债权人申报债权的期限应为自法院公告之日起的：
已知企业的营业利润为1000万元，税后利润为300万元，所得税为100万元，利息费用为80万元，则该企业的利息周转倍数为()。
HomeSchoolingAllchildrenintheUnitedStateshavetoreceiveaneducation,butthelawdoesnotsaytheyhavetobeeducated
A、Coldandwet.B、Fairlypleasant.C、Surprisinglyhot.D、Ofgreatvariety.D细节题。ofgreatvariety是awiderange的同义表达，故D正确。

最新回复(0)

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

计算机408

学硕统考专业

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

关于垄断组织的积极作用，不正确的说法是()。

下面关于新经济政策的说法不正确的一项是()。

鉴于汉匈关系的状况，汉初向汉高祖提出和亲政策的是()。

年鉴学派开创了总体史研究方法，其代表人物马克·布洛赫研究中世纪的代表作是()

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

Philip:Couldyoutellmesomethingaboutyoureducation,Mr.Clinton?Clinton:Yes.IgraduatedformYaleUniversity.【D1】______

不属于糖尿病病人代谢异常主要表现的是

男性患者，46岁，3天前发现阴囊部红肿，灼热，疼痛，伴恶寒发热，口干，小便赤热，大便干结，舌红，苔黄脉弦数，应诊断为何病

来料加工装配项下加工的成品如不直接出口，结转给另一承接半成品深加工后出口的企业，无需向海关申请办理手续。( )

下列收入中，免征营业税的有()。

欧洲奴隶社会中，斯巴达教育特别重视()。

破产案件中，未收到通知的债权人申报债权的期限应为自法院公告之日起的：

已知企业的营业利润为1000万元，税后利润为300万元，所得税为100万元，利息费用为80万元，则该企业的利息周转倍数为()。

HomeSchoolingAllchildrenintheUnitedStateshavetoreceiveaneducation,butthelawdoesnotsaytheyhavetobeeducated

A、Coldandwet.B、Fairlypleasant.C、Surprisinglyhot.D、Ofgreatvariety.D细节题。ofgreatvariety是awiderange的同义表达，故D正确。

来料加工装配项下加工的成品如不直接出口，结转给另一承接半成品深加工后出口的企业，无需向海关申请办理手续。(　)