下列生活场景中，最像“栈”的是（ ）
食堂排队打饭
一摞餐盘，从最上面放也从最上面拿
银行取号办业务
排队上公交车
下列生活场景中，最像“队列”的是（ ）
枪里的弹夹
浏览器“后退”键
排队上公交车，先到的先上
一摞作业本
将 1、2、3 依次压入栈中，随后全部弹出，出栈顺序是（ ）
栈中先放入 1，再放入 2，随后取走一个元素，取走的是（ ）
浏览器依次浏览了网页 A、B、C，点击“后退”键最先回到（ ）
队列初始为空，依次入队 1、2、3，再出队一次，出队的是（ ）
DFS 的遍历特点是（ ）
像水波一样一层层向外扩散
一条路走到底，走不通再回头
先近后远
先来后到
DFS 走到“走不动”（没有未访问的邻居）时，应该（ ）
立即结束
退回上一个岔路口换路
原地等待
从起点重新开始
想“把所有路都探一遍、看看能不能走到”，最适合的算法是（ ）
下列关于 DFS 的说法，正确的是（ ）
保证找到最短路径
适合找所有路径、判断连通性
空间消耗取决于宽度
用队列实现
BFS 的遍历特点是（ ）
一条路走到黑
按层向外扩散，像水面扔石子
后进先出
随机扩散
用 BFS 搜索，第一次到达目标节点，下列说法正确的是（ ）
不一定最短
一定是最短路径
一定是最长路径
无法判断
想知道“从家到学校最少要走几步”，应优先选择（ ）
BFS 的主要缺点是（ ）
不保证最短
要记的节点多、目标很远时较慢
只能找一条路
不能判断连通
关于 DFS 与 BFS 空间消耗的说法，正确的是（ ）
DFS 取决于宽度，BFS 取决于深度
DFS 取决于深度，BFS 取决于宽度
两者完全相同
与深度、宽度都无关
想判断“你家和学校之间能否连通（能否走到）”，更适合的算法是（ ）
同一张迷宫图，目标在一条路的深处时______更快；目标就在旁边一层时______更快（ ）
DFS；DFS
DFS；BFS
BFS；DFS
BFS；BFS