算法思想与图搜索多选训练

第 1 题（多选）

下列哪些是动态规划的特点？

{{ multiselect(1) }}

• 最优子结构
• 贪心选择
• 重叠子问题
• 自底向上或自顶向下求解

第 2 题（多选）

关于循环队列，下列哪些说法是正确的？

{{ multiselect(2) }}

• 循环队列解决了顺序队列的“假溢出”问题
• 循环队列通常使用一个空闲位置来区分队空和队满
• 循环队列的入队和出队操作时间复杂度为 O(1)
• 循环队列只能使用数组实现

第 3 题（多选）

关于深度优先搜索和广度优先搜索的区别，下列哪些说法是正确的？

{{ multiselect(3) }}

• DFS 使用栈，BFS 使用队列
• DFS 常用来寻找所有可行解，BFS 常用于寻找最短路径
• DFS 和 BFS 都能用于图的遍历
• DFS 一定比 BFS 更快找到解

第 4 题（多选）

关于栈和队列，下列说法正确的有（）。

{{ multiselect(4) }}

• 栈和队列都是线性表
• 栈和队列都限制了元素的操作位置
• 栈是后进先出的，队列是先进先出的
• 栈和队列都可以用数组实现

第 5 题（多选）

下列关于深度优先搜索（DFS）和广度优先搜索（BFS）的说法，正确的有（）。

{{ multiselect(5) }}

• DFS 通常使用栈作为辅助数据结构，BFS 通常使用队列作为辅助数据结构
• 在无权图中，BFS 第一次访问到目标节点时，所经路径一定最短
• DFS 适合用于寻找所有可行解，BFS 适合用于寻找最短路径
• DFS 和 BFS 都只能用于无向图，不能用于有向图