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

admin2023-02-06 42

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()
考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。
教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。
做阅读题的时候带着问题去看文章，运用的是()。
给定资料1．2018年5月28日晚，微信自媒体公号“视觉志”发布视频类文章《凌晨3点不回家：成年人的世界是你想不到的心酸》，引发无数青年共鸣。有舆论曾质疑，自媒体贩卖焦虑“成瘾”，哪怕是“千夫所指”之下，此类话题阅读量依旧斩获“10万+”。北京
师徒二人用15天合作生产1000个零件，前5天师傅的效率是徒弟的2倍，中间5天师傅休息，徒弟每天比原来多生产5个零件，最后5天两人又一起工作，师傅的效率不变，徒弟的效率比中间5天提高了50％，徒弟这15天生产的零件个数是：
2020年末，全国共有艺术表演团体17581个，从业人员43．69万人，其中各级文化和旅游部门所属艺术表演团体2060个，从业人员10．75万人。2020年，全国文化和旅游部门所属艺术表演团体共组织政府采购公益演出13．38万场，比上年下降14．9％；观众
如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：
已知一个带有头结点的单链表L，其结点结构由两部分组成：数据域data，指针域link。设计一个算法，以最高效的方法实现在单链表中删除数据域最小值结点。(1)给出算法的基本设计思想。(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注

随机试题

某小区不少居民反映社区中缺少无障碍通道设施，造成坐轮椅的老年人和残疾人出街困难。为了解决社区居民的需求，社会工作者召开居民代表座谈会，居民代表们在座谈会上反映：除了缺少无障碍通道，社区还存在其他问题，如路灯时常坏了未能及时修理；垃圾箱太破，垃圾常常倒得满地
试述商代文化的宗教特征。
网络计划中某工作的总时差等于(　　)。
建设工程委托监理合同的专用条件是对(　　)中的某些条款进行补充修改。
(五)[背景资料]某安装公司项目经理部承建某厂机电安装工程总承包任务，合同总工期为14个月，其中除锅炉房的安装任务分包给锅炉安装专业公司外，其他单位工程由若干个施工作业队分别负责组织施工。由于锅炉安装专业公司在焊接锅炉受压元件时出现了质量问题，
抵押物适用性要强，变现能力较好，抵押率应适当降低。()
2011年12月1日，A公司与B租赁公司签订了—份租赁合同。合同主要条款及其他有关资料如下：(1)租赁标的物：CF型数控车床。(2)租赁期开始日：2011年12月31日。(3)租赁期：2011年12月31日～2014年12月31日，共计36个月。(
商务部副部长姜增伟在第十九届中国厨师节首届市长餐饮发展论坛上表示，商务部即将对“中华老字号”的认证进行重新审定，“所有引入外资的老字号，在重新审定中，外资必须撤出”。一石激起千层浪。不少老字号企业认为，“老字号”是否能引入外资不应“一刀切”，广东省老字号企
王工是某软件项目的项目经理，在制定WBS时，下列说法()是错误的。
注册表中保存硬件环境文件信息的键的名称是(　　　)。

最新回复(0)

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

计算机408

学硕统考专业

未成年人擅自外出夜不归宿的，其所在的寄宿制学校应及时查找，不应向公安机关请求帮助。()

考试是现代教育评价的手段和工具。以下关于考试的说法错误的是()。

教学日记是教师对自己教学活动中具有教育价值的各种经验以及在此基础上所进行的创造性的理解和认识予以真实的书面记录和描写。常见的教学日记形式包括()。

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

如下图所示，装有水的烧杯放在天平一端，另一端放置砝码使天平平衡，此时再放入一手指在水中，若手指完全静止在水中且没有触碰烧杯壁和烧杯底部，且水也没有溢出，那么这时天平的状态是：

试述商代文化的宗教特征。

网络计划中某工作的总时差等于( )。

建设工程委托监理合同的专用条件是对( )中的某些条款进行补充修改。

抵押物适用性要强，变现能力较好，抵押率应适当降低。()

2011年12月1日，A公司与B租赁公司签订了—份租赁合同。合同主要条款及其他有关资料如下：(1)租赁标的物：CF型数控车床。(2)租赁期开始日：2011年12月31日。(3)租赁期：2011年12月31日～2014年12月31日，共计36个月。(

王工是某软件项目的项目经理，在制定WBS时，下列说法()是错误的。

注册表中保存硬件环境文件信息的键的名称是( )。

网络计划中某工作的总时差等于(　　)。

建设工程委托监理合同的专用条件是对(　　)中的某些条款进行补充修改。

注册表中保存硬件环境文件信息的键的名称是(　　　)。