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

admin2019-12-10 33

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
如下图所示为一个网络连接的示意图，主机1到主机2采用了SLIP网络连接，SLIP网络可以传输的最大数据段是296字节，主机2和主机3使用了以太网连接。请问：(1)为了使IP不分片，主机1可以在TCP包中承载多少数据?(2)主机3可以在TCP包中承载多
三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
在集中式总线仲裁中，()方式响应时间最快。
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。
某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。
下列选项中，描述浮点数操作速度指标的是____。

随机试题

(2011年)20×1年1月1日，甲公司支付800万元取得乙公司100％的股权。购买日乙公司可辨认净资产的公允价值为600万元。20×1年1月1日至20x2年12月31日期间，乙公司以购买日可辨认净资产公允价值为基础计算实现的净利润为50万元(未分配现金股
生态系统发展到____________阶段时，生物量可达到最大值，而实际的增长率极小。
患者，男，52岁。近2个月来大便次数增多，有肛门坠胀感及里急后重，大便变细。常有黏液血便，经抗生素治疗症状可缓解，但不久又复发，且呈进行性加重。术后可不追加化疗的条件是
意志活动中最为重要的阶段是
以下哪项是气瘿的特点
牙关紧闭、抽搐的患者，可用下列哪项和开口器，防止舌咬伤()
建筑业企业资质分为(　　)个序列。
亚当.斯密的税收原则包括()。
NormanBlameyisanartistofdeepconvictions.
Manysmalltownshaveexperiencednewpopulationgrowthfromthecities.ThesenewcomerstoruralAmericabring"bigcity"deman

最新回复(0)

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

计算机408

学硕统考专业

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

三个进程P1、P2、P3互斥使用一个包含N(N＞O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数；P3每次用getev

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

在集中式总线仲裁中，()方式响应时间最快。

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

某网络拓扑如下图所示，路由器R1只有到达子网192．168．1．0／24的路由。为使R1可以将IP分组正确地路由到图中所有的子网，则在R1中需要增加的一条路由(目的网络，子网掩码，下一跳)是____。

下列选项中，描述浮点数操作速度指标的是____。

生态系统发展到____________阶段时，生物量可达到最大值，而实际的增长率极小。

患者，男，52岁。近2个月来大便次数增多，有肛门坠胀感及里急后重，大便变细。常有黏液血便，经抗生素治疗症状可缓解，但不久又复发，且呈进行性加重。术后可不追加化疗的条件是

意志活动中最为重要的阶段是

以下哪项是气瘿的特点

牙关紧闭、抽搐的患者，可用下列哪项和开口器，防止舌咬伤()

建筑业企业资质分为( )个序列。

亚当.斯密的税收原则包括()。

NormanBlameyisanartistofdeepconvictions.

Manysmalltownshaveexperiencednewpopulationgrowthfromthecities.ThesenewcomerstoruralAmericabring"bigcity"deman

建筑业企业资质分为(　　)个序列。