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

admin2019-08-15 40

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/KYGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

国民党政府被彻底打垮的战役是()。
书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条
在某个操作系统中，通过大量的实验，人们观察到在两次缺页中断之间执行的指令数与分配给程序的页框数成正比，即可用内存加倍，缺页中断的平均间隔也加倍。整体缺页次数减少约一半。假设一条普通指令需要100ns，但若发生了缺页中断就需要1ms。一个程序运行了60s，期
假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享卡H同的后缀存储空间。例如，“loading”和“being”的存储映像如下图所示。设str1和m2分别指向两个单词所在单链表的头结点，链表结点结构为请设计一个时间上尽可能高效的算法，找出
现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

随机试题

假设ABE会计师事务所于2008年12月1日开始接受委托对甲公司2008年财务报表进行审计，双方约定2013年3月18日对2012年度的财务报表出具审计报告并且决定在2013年9月1日后双方终止审计业务关系。ABC会计师事务所在审计甲公司财务报表时，应保持
A.lackofenthusiasmB.makeyoulookgreatC.apositiveatmosphereD.improvetheirspeakingskillsE.stopyoufromreading
男性，37岁。急刹车致使方向盘挤压上腹部16小时，上腹部、腰部及右肩持续性疼痛，伴恶心、呕吐。查体：T38．4℃，上腹部肌紧张明显，有压痛，反跳痛不明显，无移动性浊音，肠鸣音存在。怀疑胰腺损伤。胰腺损伤在各种腹腔脏器损伤中所占比例为
人工流产吸宫术适用于妊娠（　　）。
用支出法核算国内生产总值，其具体项目不包括()。
农作物肥料的三要素是()。
＝______．
Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt
在软件质量因素中，软件在异常条件下仍能运行的能力称为软件的________。
I______already______threedishes,shallIfinishwashing,mum?

最新回复(0)

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

计算机408

学硕统考专业

国民党政府被彻底打垮的战役是()。

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

以下关于图的说法正确的是()。．I在一个有向图的拓扑序列中，若顶点a在顶点b之前，则图中必有一条弧Ⅱ若一个有向图的邻接矩阵中对角线一下元素均为O，则该图的拓扑序列必定存在Ⅲ在．AOE网中一定只有一条

现有一种解决无向连通图的最小生成树的方法：将图中所有边按权重从大到小排序为(e1，e2，…，em)；i=1；while(所剩边数≥顶点数){从图中删去ei；若图不再连通，则恢复ei；i++；

A.lackofenthusiasmB.makeyoulookgreatC.apositiveatmosphereD.improvetheirspeakingskillsE.stopyoufromreading

人工流产吸宫术适用于妊娠（ ）。

用支出法核算国内生产总值，其具体项目不包括()。

农作物肥料的三要素是()。

＝______．

Whenanyoneopensacurrentaccountatabank,heislendingthebankmoney.Hemay(1)_____therepaymentofthemoneyatanyt

在软件质量因素中，软件在异常条件下仍能运行的能力称为软件的________。

I______already______threedishes,shallIfinishwashing,mum?

人工流产吸宫术适用于妊娠（　　）。

Ialreadythreedishes,shallIfinishwashing,mum?