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

admin2019-07-18 52

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

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

答案C

解析本题考查判断有向图是否存在回路的基本方法：拓扑排序和深度优先遍历。

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

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

计算机408

学硕统考专业

相关试题推荐

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义
中世纪德国历史的特点是()。
头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。
公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。
下列哪个国家以“福利国家”为特征的社会改革最具代表性?()
清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。
编写判定给定的二叉树是否是二叉排序树的函数。
某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。
一个客户机利用FTP协议从服务器上下载文件，如下图所示为整个过程中协议交换的过程，请回答如下问题：(1)该协议层图中第四层协议是什么?(2)如果FTP客户端采用了LIST命令来获得FTP服务器上的文件列表，该列表采用什么端口传输?

随机试题

下列哪项检查不属于腹部触诊范围()
癫证多由痰气郁结所致，久则耗伤
治疗口疮虚火上浮证，应首选的方剂是
丁企业产品生产多年已处于成熟期，产品市场份额为10%。在该行业中位于前三名的企业市场份额分别为：甲企业40%，乙企业20%，丙企业15%。该行业市场稳定，但竞争也十分激烈，特别是甲企业为维持现有地位，对任何其他竞争对手的进攻都会做出迅速而有力的反应。丁企业
基坑开挖时，采用明排法施工，其集水坑应设置在()。
根据《物权法》，当事人之间订立有关设立、变更、转让和消灭不动产物权的合同，除法律另有规定或合同另有约定外，该合同效力包括()。
某交通运输企业拥有5吨载重汽车20辆，4吨挂车10辆，2.5吨客货两用车8辆(其中有3辆归企业自办学校专用)。该企业所在地载货汽车年税额20元/吨，乘人汽车年税额200元/辆。该企业当年应缴纳车船使用税()元。
某通信企业推出一种新业务，为给这项业务定价，该企业测算或预计并获得了以下数据：(1)为提供这项业务，该通信企业每年新增加成本支出为C1；(2)预计未来1年该业务需求量为Q1，企业提供的其他业务量为Q2；(3)该通信企业提供所有
甲公司为一家非国有控股上市公司，自2014年1月1日起实施《企业内部控制基本规范》及其配套指引。甲公司就此制定了内部控制规范体系实施工作方案，该方案的部分要点摘录如下：(1)控制目标。确定公司内部控制的目标是要切实保证经营管理合法合规、资产安全、财务报告
【B1】【B12】

最新回复(0)

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

计算机408

学硕统考专业

下列对近代社会思潮产生的先后顺序排列正确的是()。①人文主义②自由主义③理性主义④重商主义

中世纪德国历史的特点是()。

头下军州中，除了()和一半田租之外要全部上交辽中央，其他都归头下主所有。

公元前770年，()迁都洛邑，从这年到公元前476年，是中国史上的春秋时代。

下列哪个国家以“福利国家”为特征的社会改革最具代表性?()

清朝人关初期执行了一些错误的政策，在社会上产生了不良的影响，其中不包括()。

编写判定给定的二叉树是否是二叉排序树的函数。

某系统中n个相互独立的生产者进程为一个消费者进程提供数据，假设每个生产者提供的数据写入各不相同的缓冲区，且生产者写缓冲区的速度比消费者读缓冲区的速度快，则缓冲区个数的最优值应为()。

下列哪项检查不属于腹部触诊范围()

癫证多由痰气郁结所致，久则耗伤

治疗口疮虚火上浮证，应首选的方剂是

基坑开挖时，采用明排法施工，其集水坑应设置在()。

根据《物权法》，当事人之间订立有关设立、变更、转让和消灭不动产物权的合同，除法律另有规定或合同另有约定外，该合同效力包括()。

某交通运输企业拥有5吨载重汽车20辆，4吨挂车10辆，2.5吨客货两用车8辆(其中有3辆归企业自办学校专用)。该企业所在地载货汽车年税额20元/吨，乘人汽车年税额200元/辆。该企业当年应缴纳车船使用税()元。

【B1】【B12】