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

admin2019-08-15 52

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

关于一战后构筑的凡尔赛体系，说法不正确的是()。
二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()
古代两河流域最具代表性的文学作品是()。
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量
某计算机有8个主设备需要竞争总线的使用权，其设备号为0～7。现欲设计其判优控制方法，试回答下述问题。(1)集中式总线判优控制与分布式总线判优控制的区别是什么?(2)若采用集中式判优控制，则在链式查询、计数器定时查询和独立请求三种方式下，
关于哈夫曼树，下列说法正确的是()。
某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指
偏移寻址通过将某个寄存器内容与一个形式地址相加而生成有效地址。下列寻址方式中，不属于偏移寻址方式的是____。

随机试题

【B1】【B16】
题19～24：某厂房侧跨采用单坡倒梯形钢屋架，跨度30m，柱距12m。屋架与柱顶铰结，屋面采用金属压型板、高频焊接薄壁H型钢檩条。屋架上下弦杆与腹杆间以节点板连接(中间节点板厚t=10mm)并均采用双角钢组合截面。屋架几何尺寸及部分杆件内力设计值见图2-6
根据《水利工程质量管理规定》，项目法人(建设单位)质量管理的主要内容是()。
高分子材料由于本身的结构特性，与其他材料不同的特点包括()。
2016年10月，吴先生年满60岁，从某国企退休。吴先生拥有35年的工龄，退休前每月收入为6000元，当地社会平均收入为2000元，退休时国家基本养老金个人账户积累总额54000元，过渡性养老金政策为工龄×5元。吴先生参加了企业养老金计划，供款15年，个人
按计算形式不同，指数可分为()。
根据消费税法律制度的规定，下列各项中，应当缴纳消费税的是()。(2014年)
房产税是投资者拥有房地产时应缴纳的一种财产税,按()的一定比例征收。
(2012深圳)一个长方形周长为130厘米，如果它的宽增加1/5，长减少1/8，就得到一个相同周长的新长方形，则原长方形的面积为多少平方厘米?
语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是

最新回复(0)

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

计算机408

学硕统考专业

关于一战后构筑的凡尔赛体系，说法不正确的是()。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：二里头文化在类型上可以分为()

古代两河流域最具代表性的文学作品是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

关于哈夫曼树，下列说法正确的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

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

【B1】【B16】

根据《水利工程质量管理规定》，项目法人(建设单位)质量管理的主要内容是()。

高分子材料由于本身的结构特性，与其他材料不同的特点包括()。

按计算形式不同，指数可分为()。

根据消费税法律制度的规定，下列各项中，应当缴纳消费税的是()。(2014年)

房产税是投资者拥有房地产时应缴纳的一种财产税,按()的一定比例征收。

(2012深圳)一个长方形周长为130厘米，如果它的宽增加1/5，长减少1/8，就得到一个相同周长的新长方形，则原长方形的面积为多少平方厘米?

语句Dima(-3To4，3To6)AsInteger定义的数组的元素个数是