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

admin2023-02-06 35

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。
“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()
某高中地理老师正在给学生讲解“对流雨”“锋面雨”和“地形雨”，突然有同学举手提问：“老师，窗外正下着的雨属于三种中的哪一种呢?”老师对这突如其来的发问似乎并未做好准备，草草搪塞过去。过后也并未就该学生提出的问题给予回应。该教师的课堂教学违背的教学原则主要有
个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。
教师的知识结构的核心是()。
截至2019年12月31日，中国共产党党员总数为9191．6万名，同比增长1．46％。在党员的性别、民族和学历上，女党员2559．9万名，少数民族党员680．3万名，大专及以上学历党员4661．5万名。在党员的入党时间上，新中国成立前入党的17．4万名，新
“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。
下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：
2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：
利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

随机试题

面颊部开放性损伤，受伤后12h来就诊，局部处理应
开发设计阶段的质量管理的主要环节有()。
新月公司是一家由国家授权投资的机构单独投资设立的国有独资公司，关于新月公司的定位以及经营管理的一些问题，公司内部的看法不太一致，因此，该公司特向律师进行咨询。请根据上述情况和下列各问中设定的条件回答下列问题：关于新月公司的性质问题，下列说法正确的是：
代理记账机构可以接受委托、代表委托人填制原始凭证。()
某射手每次射击击中目标的概率是，且各次射击的结果互不影响．假设这名射手射击5次，求恰有2次击中目标的概率；
乌申斯基说：“如果你厌恶学生，那么，教育工作刚刚开始时就已经结束了。”这强调教师应具备()。
教师应引导幼儿在生活情境和阅读活动中自然地产生对文字的兴趣。()
教师职业道德建设包括()
まだ3月のはじめなのに、まるで夏の________暑い。
A、Sheforgottogivethemandirections.B、She’llgivethemannewdirections.C、Shedoesn’tknowwherethemanis.D、She’llrep

最新回复(0)

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

计算机408

学硕统考专业

某校为谋取利益，违反法律规定，为不具备条件的人员颁发学位证书。对此，下列说法正确的是()。

“两个一百年目标”就是到新中国成立一百年时全面建成小康社会，到中国共产党成立一百年时建成富强民主文明和谐的社会主义现代化国家的目标。()

个体将在一种学习中习得的一般原理、方法、策略和态度等迁移到另一种学习中去叫作()。

教师的知识结构的核心是()。

“揭榜挂帅”是通过高额悬赏征集科技创新成果，把需要攻关的科研项目张榜，谁有本事谁就揭榜。这充分体现了国家对改革科研项目管理模式、提高科技创新支撑能力的高度重视。下列说法不准确的是()。

下图右侧四个选项中，对左侧零件的四个立面呈现有错误的一项是：

2019年6月，中共中央办公厅、国务院办公厅印发《关于加强和改进乡村治理的指导意见》。关于该意见的总体目标，下列说法正确的是：

利用逐点插入建立序列(50，72，43，85，75，20，35，45，65，30)对应的二叉排序树以后，要查找元素30要进行元素间的比较次数是()。

面颊部开放性损伤，受伤后12h来就诊，局部处理应

开发设计阶段的质量管理的主要环节有()。

代理记账机构可以接受委托、代表委托人填制原始凭证。()

某射手每次射击击中目标的概率是，且各次射击的结果互不影响．假设这名射手射击5次，求恰有2次击中目标的概率；

乌申斯基说：“如果你厌恶学生，那么，教育工作刚刚开始时就已经结束了。”这强调教师应具备()。

教师应引导幼儿在生活情境和阅读活动中自然地产生对文字的兴趣。()

教师职业道德建设包括()

まだ3月のはじめなのに、まるで夏の________暑い。

A、Sheforgottogivethemandirections.B、She’llgivethemannewdirections.C、Shedoesn’tknowwherethemanis.D、She’llrep