星未来题库
›
CSP-S 提高级 初赛题库
›
单项选择题 第 13 题
CSP-S 题库
拓扑排序
单项选择题
拓扑排序适用于?
单项选择题 第 13 题 · CSP-S 提高级 初赛题库
A.
有向无环图(DAG)
B.
无向图
C.
任意图
D.
树
正确答案
A. 有向无环图(DAG)
答案解析
拓扑排序只能用于有向无环图。
本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:下列哪些算法可求最小生成树(MST)?
下一题:Floyd 算法求解全源最短路的时间复杂度是? →