深度优先搜索与广度优先搜索（DFS & BFS）单元测验

Q1:姓名

Q2:班级

Q3:栈中元素的进出顺序遵循的原则是（　　）

Q4:队列中元素的进出顺序遵循的原则是（　　）

Q5:下列生活场景中，最像“栈”的是（　　）

Q6:下列生活场景中，最像“队列”的是（　　）

Q7:将 1、2、3 依次压入栈中，随后全部弹出，出栈顺序是（　　）

Q8:栈中先放入 1，再放入 2，随后取走一个元素，取走的是（　　）

Q9:在栈中，“只能看到最上面是谁”对应的操作是（　　）

Q10:浏览器依次浏览了网页 A、B、C，点击“后退”键最先回到（　　）

Q11:队列中新来的元素应排在（　　）

Q12:队列中出队的元素从哪一端离开（　　）

Q13:队列初始为空，依次入队 1、2、3，再出队一次，出队的是（　　）

Q14:深度优先搜索（DFS）借助的数据结构是（　　）

Q15:DFS 的遍历特点是（　　）

Q16:DFS 走到“走不动”（没有未访问的邻居）时，应该（　　）

Q17:DFS 遍历时，对每个节点（　　）

Q18:想“把所有路都探一遍、看看能不能走到”，最适合的算法是（　　）

Q19:下列关于 DFS 的说法，正确的是（　　）

Q20:广度优先搜索（BFS）借助的数据结构是（　　）

Q21:BFS 的遍历特点是（　　）

Q22:用 BFS 搜索，第一次到达目标节点，下列说法正确的是（　　）

Q23:想知道“从家到学校最少要走几步”，应优先选择（　　）

Q24:BFS 的主要缺点是（　　）

Q25:关于 DFS 与 BFS 空间消耗的说法，正确的是（　　）

Q26:想判断“你家和学校之间能否连通（能否走到）”，更适合的算法是（　　）

Q27:同一张迷宫图，目标在一条路的深处时______更快；目标就在旁边一层时______更快（　　）