早教吧 育儿知识 作业答案 考试题库 百科 知识分享
早教吧考试题库频道 --> 计算机类考试 -->软考中级 -->

判定一个有向图中是否存在回路可以利用(52)方法。A.求最小生成树B.求最短路径C.拓扑排序D.图的遍

题目

判定一个有向图中是否存在回路可以利用(52)方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

参考答案
正确答案:C
解析:拓扑排序方法可以判定一个有向图中是否存在回路,所以答案为C。
看了判定一个有向图中是否存在回路可...的网友还看了以下:

某产品的加工需要经过5道工序(1)如果甲在乙前,乙在丙前,则有多少种排列加工顺序的方法?(2)如果 数学 2020-05-17 …

求一个对无序序列求中位数的算法,要求时间复杂度为O(n),不要使用空间换时间的算法,如计数排序. 数学 2020-05-21 …

求解VB程序设计题随机产生100个完全无序的正整数(范围为1-100),将它们每5个一行整齐地输出 其他 2020-06-27 …

按要求填空。1.“毡”字是()结构的字,用音序查字法,先查字母(),再查音节();用部首查字法,先 语文 2020-06-29 …

求帮助~题目在问题补充里面已知有10个待排序的记录,其关键字分别为:256,301,751,129 数学 2020-07-18 …

c++数据结构题目求助!!!设有1000个基本有序的元素,希望用最快的速度挑选出其中前10个最大的 其他 2020-07-23 …

关于再审程序的说法,下列哪些选项是正确的?A.在再审中,当事人提出新的诉讼请求的,原则上法院应根关于 其他 2020-11-06 …

按查字典的要求填空。1、“身强力壮”的“强”字用音序查字法应先查音序...按查字典的要求填空。1、“ 其他 2020-11-07 …

写出以下程序的算法,分别给出伪代码、流程图和N-S图描述.1写出求1-100内素数的算法2.利用sy 数学 2020-11-28 …

在线求指导:我会填(按查字典的要我会填(按查字典的要求填空)1.“裁”用音序查字法应查音序,再查音节 语文 2021-01-20 …