DFS、BFS 与图遍历基础

第 1 题（单选）

使用深度优先搜索（DFS）遍历一个图时，通常使用的辅助数据结构是（）。

{{ select(1) }}

• 栈
• 队列
• 数组
• 链表

第 2 题（单选）

以下关于广度优先搜索（BFS）的描述，错误的是（）。

{{ select(2) }}

• BFS 通常借助队列来实现
• BFS 常用于在无权图中寻找最短路径
• BFS 适合搜索所有解空间
• 在无权图中，BFS 第一次访问到目标节点时，所经路径一定最短

第 3 题（单选）

下列关于树的深度优先搜索（DFS）的说法，正确的是（）。

{{ select(3) }}

• DFS 一定会访问所有节点
• DFS 使用队列作为辅助数据结构
• DFS 在二叉树中通常用递归或栈实现
• DFS 无法处理有环图

第 4 题（单选）

在对二叉树进行层序遍历时，通常使用的辅助数据结构是（）。

{{ select(4) }}

• 栈
• 队列
• 优先队列
• 数组

第 5 题（单选）

使用二维数组存储图时，为了判断两个顶点之间是否有边，时间复杂度为（）。

{{ select(5) }}

• O(1)
• O(n)
• O(n²)
• O(log n)