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

admin2019-05-20 60

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

阅读史料回答以下问题：天既哀大地生人之多艰，黑帝乃降精而救民患，为神明，为圣王，为万世作师，为万民作保，为大地教主。生于乱世，乃据乱世而立三世之法，而垂精太平。乃因其所生之国，而立三世之义，而注意于大地远近、大小若一之大一统。乃立元以统天，以天为
试分析我国中古时期士族和庶族地主势力的消长对封建国家的影响。
第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。
“好人政府”这一主张最早的提出者是（）。
简述近现代世界史上的民粹主义。
到1869年为止，人类已发现了多少种化学元素()。
赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()
一个TCP连接总是以1KB的最大段发送TCP段，发送方有足够多的数据要发送。当拥塞窗口为16KB时发生了超时，如果接下来的4个RTT(往返时间)时间内的TCP段的传输都是成功的，那么当第4个RTT时间内发送的所有TCP段都得到肯定应答时，拥塞窗口大小是
一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。
为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

随机试题

A．心脏损害B．高尿酸血症C．末梢神经炎D．口腔溃疡E．出血性膀胱炎三尖杉碱的不良反应是
慢性肺源性心脏病患者人工通气过程中血气分析：pH7．5，PaC0224mmhg，BE一8mmol／L，对此患者正确的治疗应是
关于整合素家族，下列叙述错误的是
学生赵某上课玩手机，被班主任以代为保管的名义没收，赵某多次索要未果，对此，他可以采取的法律救济途径是()。
＿＿的诞生，为教育学的发展开辟了真正科学化的道路，前苏联教育家＿＿的教育理论对我国建国初期的教育曾发生过重大影响。
阅读下列材料，回答问题。利用机会就是乘时。机会稍纵即逝，所以______而______以外，还该______而______。治生或者说致富的过程，在那时有三个阶段：第一，“无财作力”，以劳力赚钱。稍有积蓄，便是第二，“少有斗智”，因为资本太小，一方面
根据维纳的动机归因理论，个体要想在成功后感到满意和自豪，最应该对成就行为做怎样的归因?()
Onbehalfoftheorganizingcommittee,pleasewriteawelcomeletterofabout100wordstowelcomethenewcomertoChineseHisto
计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机
王晶晶在某公司产品研发中心工作，公司近期要举办“创新产品展示说明会”，部门领导安排她负责会议邀请函的制作工作。请按照如下要求帮她完成以下工作：(1)在考生文件夹下，将“Word素材文件．docx”另存为“Word．docx”(“．docx”为扩展名)

最新回复(0)

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

计算机408

学硕统考专业

试分析我国中古时期士族和庶族地主势力的消长对封建国家的影响。

第一次国共合作采取了共产党员以个人身份加入国民党的党内合作方式，最早提出这种方式的是（）。

“好人政府”这一主张最早的提出者是（）。

简述近现代世界史上的民粹主义。

到1869年为止，人类已发现了多少种化学元素()。

赋税是我国古代国家宏观管理经济的重要手段。据此回答问题：西汉到北魏赋税制度的变化的基本趋势是()

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

A．心脏损害B．高尿酸血症C．末梢神经炎D．口腔溃疡E．出血性膀胱炎三尖杉碱的不良反应是

慢性肺源性心脏病患者人工通气过程中血气分析：pH7．5，PaC0224mmhg，BE一8mmol／L，对此患者正确的治疗应是

关于整合素家族，下列叙述错误的是

学生赵某上课玩手机，被班主任以代为保管的名义没收，赵某多次索要未果，对此，他可以采取的法律救济途径是()。

＿＿的诞生，为教育学的发展开辟了真正科学化的道路，前苏联教育家＿＿的教育理论对我国建国初期的教育曾发生过重大影响。

根据维纳的动机归因理论，个体要想在成功后感到满意和自豪，最应该对成就行为做怎样的归因?()

Onbehalfoftheorganizingcommittee,pleasewriteawelcomeletterofabout100wordstowelcomethenewcomertoChineseHisto

计算机网络建立的主要目的是实现计算机资源的共享。计算机资源主要指计算机