备考目标
CSP-J 第一轮
CSP-J 第二轮
CSP-S 第一轮
CSP-S 第二轮
GESP C++ 1级
GESP C++ 2级
GESP C++ 3级
GESP C++ 4级
GESP C++ 5级
GESP C++ 6级
GESP C++ 7级
GESP C++ 8级
历年试卷
知识点练习
错题本
学习统计
登录
注册
☰
年份范围
全部年份
2026 年及以后
2025 年及以后
2024 年及以后
2023 年及以后
2022 年及以后
2021 年及以后
2020 年及以后
2019 年及以后
题型
全部题型
单项选择
问题求解
阅读程序
完善程序
做题状态
全部
未做
已做
仅看错题
包含 NOIP 提高 旧题
关键词搜索
知识点练习
当前筛选
CSP-S 真题
×
×
知识点:搜索与图遍历(DFS/BFS)
×
6 道题
题目乱序
打印
状态
年份 / 题号
题型
题目摘要
考点
2025
第 16–21 题
阅读程序
阅读程序 · 6 个小题
搜索与图遍历(DFS/BFS)
查看包含小题的完整列表
2025
第 28–33 题
阅读程序
阅读程序 · 6 个小题
搜索与图遍历(DFS/BFS)
递归、递推与分治
数组与字符串
算法概念与复杂度分析
查看包含小题的完整列表
2022
第 39–43 题
完善程序
完善程序 · 5 个小题
搜索与图遍历(DFS/BFS)
查看包含小题的完整列表
2020
第7题
单项选择
具有
n
n
n
个顶点,
e
e
e
条边的图采用邻接表存储结构,进行深度优先遍历运算的时间复杂度为( )。
搜索与图遍历(DFS/BFS)
2020
第9题
单项选择
广度优先搜索时,一定需要用到的数据结构是( )
搜索与图遍历(DFS/BFS)
线性表、栈与队列
2020
第 28–33 题
阅读程序
阅读程序 · 6 个小题
搜索与图遍历(DFS/BFS)
字符串算法
算法概念与复杂度分析
查看包含小题的完整列表
反馈