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

admin2023-02-06 33

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

做阅读题的时候带着问题去看文章，运用的是()。
一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。
经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()
给定资料：　1．乖巧，精力集中，外表帅气，这是12岁的男孩小邓给别人的第一印象，但这也仅仅是第一印象。不久前，他在广西南宁市中心的一座大型商场里面大吵大闹了半个小时，引来了众人的围观。他的妈妈蔡女士眼中泛着泪花：“孩子5岁开始确诊患上自闭症以来，在外人面
域控制器存储了域内的账户、密码和属于这个域的计算机三项信息。当计算机接入网络时，域控制器首先要鉴别这台计算机是否属于这个域，用户使用的登录账户是否存在，密码是否正确。如果三项信息均正确，则允许登录；如果以上信息有一项不正确，那么域控制器就会拒绝这个用户从这
文化是怎么来的?似乎是一些学者、作家、艺术家、宗教家折腾出来的，其实这一看法过于________。往深层次看，所有文化形态后面都有某种生态的条件和诱因，广义的生态元素——包括地理、气候、物种等——总是参与对文化形成的制约和________。填入画横线部分
某部门举行年会抽奖活动。抽奖箱里有80个抽奖券，共20个不同的数字，每个数字均出现4次，且分别对应一份礼品，不同的数字对应的礼品不同。每人当天限抽1次。那么最少多少人当天参加抽奖活动，才能保证至少有3人领取的礼品相同?
小张、小王、小李三人相约骑自行车出去旅行，出发时约好某地集合。小张、小王两个人早上5时从约好的地点出发，小张每小时骑行18千米，小王每小时骑行14．4千米。小李因有事耽搁，早上7时才从约好的地点出发，结果下午5时小张、小李同时到达目的地。假设三人的骑行速度
已知非空链表A，其指针是list，链表中的结点由两部分组成：数据域data和指针域link。设计一个算法，将链表中数据域值最小的那个链结点移到链表的最前面，在不额外申请新的链结点的情况下，使得算法时间复杂度和空间复杂度尽可能低。要求：(1)给出算法的基本

随机试题

()不是发生燃烧或持续燃烧的充分条件。
平面锉削方法有()种。
腕骨包括()
关于乳腺囊性增生病，下列哪项是错误的
经产妇，62岁。绝经11年，阴道反复流血4个月就诊。查体：肥胖，一般情况好，血压150／105mmHg.妇科检查：阴道少许血液，宫颈光滑，子宫正常大，双附件正常。确诊的最佳方法是
下列财务评价指标中，能反应项目偿债能力的是()
教师劳动的特点不包括()。
建立学习时间表属于运用_________的学习策略。
2005年全国房地产开发完成投资()2006年12月全国70个大中城市房屋销售价格环比涨幅比上月高()
明代戏曲四大声腔

最新回复(0)

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

计算机408

学硕统考专业

做阅读题的时候带着问题去看文章，运用的是()。

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

在小学数学“长方体”的教学中，教师让学生对一些长方体包装盒进行不同角度的反复观察，以理解“棱”“长”“宽”“高”等相关概念。这位教师的做法主要体现的教学原则是()。

经典条件反射的建立过程与操作条件反射的建立过程无根本差异。()

()不是发生燃烧或持续燃烧的充分条件。

平面锉削方法有()种。

腕骨包括()

关于乳腺囊性增生病，下列哪项是错误的

经产妇，62岁。绝经11年，阴道反复流血4个月就诊。查体：肥胖，一般情况好，血压150／105mmHg.妇科检查：阴道少许血液，宫颈光滑，子宫正常大，双附件正常。确诊的最佳方法是

下列财务评价指标中，能反应项目偿债能力的是()

教师劳动的特点不包括()。

建立学习时间表属于运用_________的学习策略。

2005年全国房地产开发完成投资()2006年12月全国70个大中城市房屋销售价格环比涨幅比上月高()

明代戏曲四大声腔