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

admin2019-08-10 79

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

月旦评
滑铁卢战役
拜占庭文化“第二个黄金时代”的最大学者是()。
下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”
马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》
汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。
分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，最后一个结点下标为k(起
硬磁盘共有4个记录面，存储区域内半径为10cm，外半径为15．5cm，道密度为60道/cm，外层位密度为600bit/cm，转速为6000r/min。问：硬磁盘的容量是多少？磁盘的非格式化容量和格式化容量是一个什么概念，两者之间有什么关系？

随机试题

导致脉道功能失调的主要原因有
妊娠期贫血，下列哪种最常见()
试述《水浒传》的结构和语言特色。
膀胧刺激征
下列各项中，属于磷酸果糖激酶变构抑制剂的是
以“自主贡献的方式”达到节能减排目标、应对全球气候变化的国际协定是：
某商业银行以发行普通股的形式筹集资本，在开业时实际收到投资者的资本金为10亿元，开业后一年的税后利润是500万元。根据以上资料，回答下列问题：根据我国的银行制度，该银行第一年的法定盈余公积金应为()。
商业银行公司治理要求各治理主体遵循的原则有()。
Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo
在数据库中建立表的命令是(　　)。

最新回复(0)

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

计算机408

学硕统考专业

月旦评

滑铁卢战役

拜占庭文化“第二个黄金时代”的最大学者是()。

下列各项内容和王羲之的书法成就有关的是()。①开始把字体由隶书转化为楷书②书法代表作有《兰亭序》、《黄庭经》等③他博彩众长，世称“书圣”④其子王献之书法造诣也极高，父子合称“二王”

马克思为第一国际起草的文件有()。①《共产党宣言》②《临时章程》③《成立宣言》④《资本论》

汉高祖派()出使南越，使得南越王赵佗向汉称臣，实现了汉对南越地区的控制。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

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

导致脉道功能失调的主要原因有

妊娠期贫血，下列哪种最常见()

试述《水浒传》的结构和语言特色。

膀胧刺激征

下列各项中，属于磷酸果糖激酶变构抑制剂的是

以“自主贡献的方式”达到节能减排目标、应对全球气候变化的国际协定是：

某商业银行以发行普通股的形式筹集资本，在开业时实际收到投资者的资本金为10亿元，开业后一年的税后利润是500万元。根据以上资料，回答下列问题：根据我国的银行制度，该银行第一年的法定盈余公积金应为()。

商业银行公司治理要求各治理主体遵循的原则有()。

Clothesplayacriticalpartintheconclusionswereachbyprovidingcluestowhopeopleare,whotheyarenot,andwhotheywo

在数据库中建立表的命令是( )。

在数据库中建立表的命令是(　　)。