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

admin2019-12-10 88

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

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

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

早期智人
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所
文件系统的主要目的是()。
下面元件存取速度最快的是()。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。
假设在一台单处理机上执行如下表所示的进程，且假定这些进程在时刻0以1，2，3，4，5的顺序创建。时间单位为时间片，优先级以数值大者为优。(1)请说明分别使用FCFS、RR(时间片=1)、SPF以及非抢夺式优先级调度算法时，这些进程的执行
(将关键字序列(7、8、30、11、18、9、14)散列存储到散列表中。散列表的存储空间是一个下标从0开始的一维数组，散列函数为H(key)=(keyx3)MOD7，处理冲突采用线性探测再散列法，要求装填(载)因子为0．7。分别计算等概率情况下查找成功
一个系统具有150个存储单元，在T0时刻系统按下表所示分配给3个进程。对下列请求应用银行家算法分别分析判定是否安全?(1)第4个进程P4到达，最大需求60个存储单元，当前请求：分配25个单元。(2)第4个进程P4到达，最大需求50个存储单元，当前请

随机试题

Youmusttake______forgrantedthatIwillhelpyou.
维持呼吸性酸碱平衡的主要缓冲系统是()。
下列关于土地使用权的说法中，错误的是()。
阅读《蜀道难》的教学反思片段，按照要求答题。李白的作品无论在思想还是在艺术方面无疑都具有典范性，想在短时间内完成所有的教学目标不太现实。于是我就以课后练习题二为“母题”，围绕唐代评论家殷璠对这首诗的评价进行教学设计：“奇之又奇，自骚人以还，鲜有此
2012年全国国道网车流量较大的地区主要集中在北京、天津、上海、江苏、浙江、广东和山东，上述省市国道网的日平均交通量均超过2万辆。全国国道网日平均行驶量为244883万车公里，北京、天津、河北、山西、上海、浙江、湖北、广东的国道年平均拥挤度均超过0．6。其
下列选项中不是乌申斯基主张的教学原则是
有以下程序：#include＜stdio．h＞main(){chars[]={"012xy"}；inti，n=0；for(i=0；S[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；printf("％d＼n
Bythe1870stheeasygoingcordialitythatgreetedthefirstChineseinAmericahadbeenreplacedbyanuglyresentmentthatoft
A、Theymakegooddecisions.B、Theylackcarefromothers.C、Theyhavelittlesenseoffear.D、Theyshowself-centeredness.DWhat
A、Salmonandtunas.B、Locustsandbutterflies.C、Antsandbees.D、Whalesandbats.B

最新回复(0)

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

计算机408

学硕统考专业

早期智人

设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。

已知某CPU有16根地址线、8根数据线，并用MREQ作为访存控制信号(低电平有效)。现有下列存储芯片：1K×4位ROM、2K×4位ROM、4K×8位ROM、4K×8位RAM、8K×4位RAM、8K×8位RAM和非门、与非门、或非门若干，如下图所

文件系统的主要目的是()。

下面元件存取速度最快的是()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

Youmusttake______forgrantedthatIwillhelpyou.

维持呼吸性酸碱平衡的主要缓冲系统是()。

下列关于土地使用权的说法中，错误的是()。

下列选项中不是乌申斯基主张的教学原则是

有以下程序：#include＜stdio．h＞main(){chars[]={"012xy"}；inti，n=0；for(i=0；S[i]!=0；i++)if(s[i]＞=’a’&&s[i]＜=’z’)n++；printf("％d＼n

Bythe1870stheeasygoingcordialitythatgreetedthefirstChineseinAmericahadbeenreplacedbyanuglyresentmentthatoft

A、Theymakegooddecisions.B、Theylackcarefromothers.C、Theyhavelittlesenseoffear.D、Theyshowself-centeredness.DWhat

A、Salmonandtunas.B、Locustsandbutterflies.C、Antsandbees.D、Whalesandbats.B