- A.深度优先 DFS
- B.广度优先 BFS
- C.拓扑排序
- D.二分查找
正确答案A. 深度优先 DFS ｜ B. 广度优先 BFS
答案解析
图的基本遍历是 DFS 与 BFS；拓扑排序与二分不属于遍历。同知识点练习
- 单项选择题 第 9 题用邻接表存储图时，DFS（深度优先搜索）的时间复杂度是？
- 单项选择题 第 10 题BFS（广度优先搜索）通常借助哪种数据结构实现？
本题收录于「CSP-S 提高级 初赛题库」，共 51 道题，全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习 查看完整试卷 本类全部题目