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

admin2018-08-12 79

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。
埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。
下列关于新三民主义的性质表述最准确的是()。
第二次工业革命引起的生产关系方面最突出的变化是()。
关于垄断组织的积极作用，不正确的说法是()。
阅读材料，回答以下问题：重庆中央党部，暨中央执监委员诸同志均鉴：今年4月，临时全国代表大会宣言，说明此次抗战之原因，曰：“自塘沽协定以来，吾人所以忍辱负重与倭国周旋，无非欲停止军事行动，采用和平方法，先谋北方各省之保全，再进而谋东北四省问题之合理解决，
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1
带权图(权值非负，表示边连接的两顶点间的距离)的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假定从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法：①设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点；②选择离u最近且尚未在最短路
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

随机试题

下列各项，不属痛经常见证型的是
据报道，现在有些医院已采取了一些隔离措施，使体格检查置于一个相对封闭的环境中，以免受检病人曝光于众人面前。更确切地说，这些措施反映了医院和医生哪一种医德意识
辛夷来源于
如图4—46所示，圆盘某瞬时以角速度ω，角加速度α绕轴O转动，其上A、B两点的加速度分别为aA和aB，与半径的夹角分别为θ和φ若OA=R，OB=R／2，则aA与aB，θ与φ的关系分别为()。
施工单位应当对进入施工现场的________进行查验，不符合施工图设计文件要求的，不得使用。()
某新建酒店工程，建筑面积48000m2，建筑总高54m，根据《建筑设计防火规范》(GB50016—2014)规定的建筑分类，该建筑的类别应确定为()。
根据第13题资料计算，该企业本月净利润为()。
某幼儿园为了保障幼儿安全。禁止幼儿教师为幼儿设置大型游戏。对此你怎么看?
读中纬度某假想地域地理环境形成和演变过程示意图，根据图中信息回答问题。试简要分析图中所示地区地理环境演变的过程及各地理要素的相互作用。
在VisualFoxPro中，数据库表S中的通用型字段的内容将存储在【】文件中。

最新回复(0)

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

计算机408

学硕统考专业

有人说，巴黎和会是一次分赃会议，下列《凡尔赛和约》中哪一方面的内容最能体现这一性质?()。

埃及曾两次被波斯帝国征服，波斯第二次征服埃及的时间是()。

下列关于新三民主义的性质表述最准确的是()。

第二次工业革命引起的生产关系方面最突出的变化是()。

关于垄断组织的积极作用，不正确的说法是()。

在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?

某网络的拓扑结构由下图所示，其中顶点表示路由器。该网络的路由器采用了链路状态路由算法，在某一时刻各个路由器发送的链路状态如下：A：B(1)，D(3)B：A(1)，D(1)，C(3)，E(5)C：B(3)，D(1)D：A(3)，B(1

偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是_______。

下列各项，不属痛经常见证型的是

据报道，现在有些医院已采取了一些隔离措施，使体格检查置于一个相对封闭的环境中，以免受检病人曝光于众人面前。更确切地说，这些措施反映了医院和医生哪一种医德意识

辛夷来源于

如图4—46所示，圆盘某瞬时以角速度ω，角加速度α绕轴O转动，其上A、B两点的加速度分别为aA和aB，与半径的夹角分别为θ和φ若OA=R，OB=R／2，则aA与aB，θ与φ的关系分别为()。

施工单位应当对进入施工现场的________进行查验，不符合施工图设计文件要求的，不得使用。()

某新建酒店工程，建筑面积48000m2，建筑总高54m，根据《建筑设计防火规范》(GB50016—2014)规定的建筑分类，该建筑的类别应确定为()。

根据第13题资料计算，该企业本月净利润为()。

某幼儿园为了保障幼儿安全。禁止幼儿教师为幼儿设置大型游戏。对此你怎么看?

读中纬度某假想地域地理环境形成和演变过程示意图，根据图中信息回答问题。试简要分析图中所示地区地理环境演变的过程及各地理要素的相互作用。

在VisualFoxPro中，数据库表S中的通用型字段的内容将存储在【】文件中。