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

admin2018-08-12 59

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

世界天文史上最早实地测量子午线的记录是由谁进行的?()
佛教传人中国后，尽管影响很大，但没占统治地位，主要是因为()。
在巴黎和会上获利最大的两个国家是()。
解放军渡江战役中横渡长江的东西两个攻击点是()。
(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，
设计一个算法，求无向图G(采用邻接表存储)的连通分量个数。
试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
判断有向图是否存在回路，除了可以利用拓扑排序方法外，还可以利用的是()。
采用递归方式对顺序表进行快速排序。下列关于递归次数的叙述中，正确的是____。

随机试题

中央银行在公开市场上买卖有价证券，将直接影响()，从而影响货币供应量。
患者，女，26岁，已婚。分娩时失血较多，产后小腹隐隐作痛，喜按，恶露量少、色淡，头晕耳鸣，大便干燥，舌淡苔薄，脉虚细。应首先考虑的是
杨某以40万元购买了一套建筑面积为80m2、位于一层的商品住宅，首付款16万元，余款向银行抵押贷款。杨某家庭月均收入为6000元，购房抵押贷款的月还款额为1600元。该商品住宅的物业管理费标准为1．0元／m2。杨某为装修住宅中的卫生间和厨房墙面，到建材
单项评价进行预测时，预测值未包括环境质量现状值(即背景值)时，评价时注意应()环境质量现状值。
概算定额法又称()法。
旅行社不得向其他经营者或者个人泄露旅游者因签订旅游合同提供的个人信息，超过保存期限的旅游者个人信息资料，旅行社应当妥善()。
如果按照2006年专利授权量的增长比率计算，2007年，上海的专利授权量达到____万件。上海2001年的科研经费支出是88．08亿元，那么，2006年的科研经费支出是2001年的____倍。
平等是社会主义法治的基本要求。坚持法律面前人人平等，对于坚持走社会主义法治道路的意义是
TheFinanceInstabilityCausesaHugeHazardSincetheGreatRecessionbeganinDecember2007,Deere,theworld’slargestma
Completethechartbelow.Matchtheadvantagesofjoiningalearningcircle(I-VI)totheperson.NOTE:therearemorea

最新回复(0)

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

计算机408

学硕统考专业

世界天文史上最早实地测量子午线的记录是由谁进行的?()

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

在巴黎和会上获利最大的两个国家是()。

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

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

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

试就MutualExclusion、Progress、BoundedWaiting论述以下解决双进程临界区问题的算法是错误的：ProcessPO：do{flag[0]=true；While(flag[1])；

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

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

中央银行在公开市场上买卖有价证券，将直接影响()，从而影响货币供应量。

患者，女，26岁，已婚。分娩时失血较多，产后小腹隐隐作痛，喜按，恶露量少、色淡，头晕耳鸣，大便干燥，舌淡苔薄，脉虚细。应首先考虑的是

单项评价进行预测时，预测值未包括环境质量现状值(即背景值)时，评价时注意应()环境质量现状值。

概算定额法又称()法。

旅行社不得向其他经营者或者个人泄露旅游者因签订旅游合同提供的个人信息，超过保存期限的旅游者个人信息资料，旅行社应当妥善()。

如果按照2006年专利授权量的增长比率计算，2007年，上海的专利授权量达到____万件。上海2001年的科研经费支出是88．08亿元，那么，2006年的科研经费支出是2001年的____倍。

平等是社会主义法治的基本要求。坚持法律面前人人平等，对于坚持走社会主义法治道路的意义是

TheFinanceInstabilityCausesaHugeHazardSincetheGreatRecessionbeganinDecember2007,Deere,theworld’slargestma

Completethechartbelow.Matchtheadvantagesofjoiningalearningcircle(I-VI)totheperson.NOTE:therearemorea

如果按照2006年专利授权量的增长比率计算，2007年，上海的专利授权量达到万件。上海2001年的科研经费支出是88．08亿元，那么，2006年的科研经费支出是2001年的倍。