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

admin2019-08-10 55

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

犹太教
晋察冀抗日根据地
唐朝对外关系呈现出前所未有的盛况，其原因不包括()
近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。
庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()
若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。
一个SPOOUNG系统由输入进程I、用户进程P、输出进程O、输入缓冲区、输出缓冲区组成。进程I通过输入缓冲区为进程P输入数据，进程P的处理结果通过输出缓冲区交给进程O输出。进程间数据交换以等长度的数据块为单位，这些数据块均存储在同一个磁盘上，因此，SPOO
操作数地址存放在寄存器的寻址方式叫()。
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

随机试题

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?(2010年卷三23题。单选)
按照《建筑安装工程费用项目组成》的规定，大型机械设备进出场及安拆费列入()。
NEC合同和FIDIC“新红皮书”均对工程预付款作出了规定。下列表述中，不符合FIDIC“新红皮书”规定的是()。
张明说：“博士毕业三年后才可评副教授。”刘涛说：“不对吧!孙科老师博士毕业已经五年了，但他并没有评上副教授。”刘涛的回答是把张明的话错误地理解为以下哪一选项?
卢梭是()教育思想的杰出代表，这种思想是以()为理论基础的。
描述一下C#中索引器的实现过程，是否只能根据数字进行索引？
栈的基本运算有3种：入栈、退栈和【】。
A、Employerandemployee.B、Interviewerandinterviewee.C、Teacherandstudent.D、Policeofficeranddriver.D预览选项可知，本题考查对话双方的关系。
ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto
Forthispart,youareallowed30minutestowriteanewsreporttoyourcampusnewspaperonavisittoalocalfarmorganizedb

最新回复(0)

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

计算机408

学硕统考专业

犹太教

晋察冀抗日根据地

唐朝对外关系呈现出前所未有的盛况，其原因不包括()

近现代以来，国际关系中先后出现了维也纳体系、凡尔赛一华盛顿体系和雅尔塔体系。关于这三个体系共同点的表述不正确的是()。

庆历新政失败后，积贫积弱的局面一延其旧，改革议论不绝于朝野，神宗时任用王安石变法。回答问题：王安石变法中，对科举制度进行了改革，规定进士科专考()

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化以及相关考古遗址的发现和研究，是近年来史学界关注的一个热点。二里头文化的年代断限是()

若某浮点机基数为4，尾数采用补码表示，则该浮点机的规格化尾数形式为()。

操作数地址存放在寄存器的寻址方式叫()。

硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

甲、乙是同事，因工作争执甲对乙不满，写了一份丑化乙的短文发布在丙网站。乙发现后要求丙删除，丙不予理会，致使乙遭受的损害扩大。关于扩大损害部分的责任承担，下列哪一说法是正确的?(2010年卷三23题。单选)

按照《建筑安装工程费用项目组成》的规定，大型机械设备进出场及安拆费列入()。

NEC合同和FIDIC“新红皮书”均对工程预付款作出了规定。下列表述中，不符合FIDIC“新红皮书”规定的是()。

张明说：“博士毕业三年后才可评副教授。”刘涛说：“不对吧!孙科老师博士毕业已经五年了，但他并没有评上副教授。”刘涛的回答是把张明的话错误地理解为以下哪一选项?

卢梭是()教育思想的杰出代表，这种思想是以()为理论基础的。

描述一下C#中索引器的实现过程，是否只能根据数字进行索引？

栈的基本运算有3种：入栈、退栈和【】。

A、Employerandemployee.B、Interviewerandinterviewee.C、Teacherandstudent.D、Policeofficeranddriver.D预览选项可知，本题考查对话双方的关系。

ConradHiltonreallywantedtobeabanker.Instead,hesuccessfullychangedthe【C1】______purchaseofaTexaslow-endhotelinto

Forthispart,youareallowed30minutestowriteanewsreporttoyourcampusnewspaperonavisittoalocalfarmorganizedb