基本信息

---

下载

文档摘要

---

拓扑排序题库解析及答案

一、单项选择题（总共10题，每题2分）

1.拓扑排序是针对什么类型的图进行的？

A.有向图

B.无向图

C.无权图

D.网络图

答案：A

2.在拓扑排序中，如果一张图存在环，那么拓扑排序的结果是什么？

A.存在多个拓扑序列

B.不存在拓扑序列

C.拓扑序列唯一

D.无法确定

答案：B

3.拓扑排序的时间复杂度是多少？

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(n!)

答案：C

4.拓扑排序通常用于解决什么问题？

A.最短路径问题

B.最小生成树问题

C.任务调度问题

D.最小割问题

答案：C

5.在拓扑排