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

admin2019-05-20 36

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

下面哪项条约没有涉及德国的赔款问题?()
罗斯福新政之所以取得成功，其根本原因是()。
在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。
武则天时期，为了管理天山以北的广大区域而设立了()。
下列对1918年德国十一月革命说法不正确的是()。
某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。
下列叙述正确的个数是()。　1)向二叉排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
假设Internel的两个自治系统构成的网络如题47图所示，自治系统AS1由路由器R1连接两个子网构成；自治系统As2由路由器R2、R3互联并连接3个子网构成。各子网地址、R2的接口名、Rl与R3的部分接口IP地址如题47图所示。请回答下列问题。若

随机试题

甲研究所与乙公司订立的买卖合同约定：乙公司向甲研究所购买一台具有特定性能的石墨卷材生产设备，总价款300万元；乙公司应于合同签订之日起3日内向甲研究所支付100万元预付款；甲研究所应于2008年11月1日之前交付设备(乙公司自行提货)；乙公司验收设备合格后
期末计算结余时，应将下列账户的余额转入“事业结余”的贷方的是()
A、肝动脉B、肝静脉C、门静脉D、肝胆管E、胆总管肝血液的流出管道是_______。
临床上基本不转移的肿瘤是
A．《伤寒杂病论》B．《和剂局方》C．《外台秘要》D．《普济方》载有61739方的医书是
患儿，男，6岁。突发咳喘哮鸣，气促，喉间痰鸣，咳痰清稀色白，形寒无汗，面色青灰，张口抬肩。舌苔薄白或白腻，脉浮滑。辨证为
品德的心理结构包括道德认识、道德行为和()
根据我国现行宪法和法律的规定，下列哪些人可以具有中国国籍?()
对同一目标接连进行3次独立重复射击，假设至少命中目标一次的概率为7／8，则单次射击命中目标的概率P=_______．
Wehavenorightto______intheinternalaffairsofothercountries.

最新回复(0)

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

计算机408

学硕统考专业

下面哪项条约没有涉及德国的赔款问题?()

罗斯福新政之所以取得成功，其根本原因是()。

在周初分封中，分封同姓诸侯国、异姓诸侯国，也分封圣王之后，下面属于圣王之后的封国为()。

武则天时期，为了管理天山以北的广大区域而设立了()。

下列对1918年德国十一月革命说法不正确的是()。

某激光打印机每分钟打印20页，每页4000字符，相应的设备驱动程序一次输出一个字符，采用中断方式，CPU处理每次中断需50微秒，则CPU用于打印的开销是()。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。

期末计算结余时，应将下列账户的余额转入“事业结余”的贷方的是()

A、肝动脉B、肝静脉C、门静脉D、肝胆管E、胆总管肝血液的流出管道是_______。

临床上基本不转移的肿瘤是

A．《伤寒杂病论》B．《和剂局方》C．《外台秘要》D．《普济方》载有61739方的医书是

患儿，男，6岁。突发咳喘哮鸣，气促，喉间痰鸣，咳痰清稀色白，形寒无汗，面色青灰，张口抬肩。舌苔薄白或白腻，脉浮滑。辨证为

品德的心理结构包括道德认识、道德行为和()

根据我国现行宪法和法律的规定，下列哪些人可以具有中国国籍?()

对同一目标接连进行3次独立重复射击，假设至少命中目标一次的概率为7／8，则单次射击命中目标的概率P=_______．

Wehavenorightto______intheinternalaffairsofothercountries.