星未来题库
›
CSP-S 提高级 初赛题库
›
单项选择题 第 10 题
CSP-S 题库
图遍历
单项选择题
BFS(广度优先搜索)通常借助哪种数据结构实现?
单项选择题 第 10 题 · CSP-S 提高级 初赛题库
A.
栈
B.
队列
C.
优先队列
D.
堆
正确答案
B. 队列
答案解析
BFS 用队列按层扩展。
同知识点练习
单项选择题 第 9 题
用邻接表存储图时,DFS(深度优先搜索)的时间复杂度是?
多项选择题 第 39 题
图的遍历(Traversal)主要包括?
本题收录于「CSP-S 提高级 初赛题库」,共 51 道题,全部提供答案与解析。可进入在线练习系统按知识点随机组卷、自动批改并归集错题。
进入在线练习
查看完整试卷
本类全部题目
← 上一题:用邻接表存储图时,DFS(深度优先搜索)的时间复杂…
下一题:Dijkstra 算法主要用于求解? →