DFS、BFS基础概念理论测试卷

本试卷共10道单选题，每题10分，满分100分。

姓名

____________

班级

____________

DFS（深度优先搜索）通俗的特点是？

A.一层一圈向外扩散

B.一条路往里面走到底，走不通就退回来换路

C.优先找离起点最近的点

D.排队一样挨个处理

BFS（广度优先搜索）通俗的特点是？

一条路钻到底，撞墙再回头

像扔石头到水里，水波一圈圈向外扩散

只走最远的那条路

一定会把所有路径全部列举出来

DFS 是借助下面哪个工具思想来实现？

栈（叠盘子：后放的先拿）

队列（排队打饭：先来先处理）

普通数字

图片

BFS 是借助下面哪个工具思想来实现？

栈，叠盘子

队列，排队打饭，先来先处理

画笔

尺子

想要找迷宫从入口到出口的最少走路步数，应该用？

DFS

BFS

随便蒙

两个都不行

想要找出迷宫里所有能走到出口的路线，适合用？

DFS

BFS

都不可以

只能靠手工画图

关于栈（叠盘子）规则说法正确的是？

先放进去的盘子，最先拿出来

后放上去的盘子，最先拿出来

随便拿任意一个盘子

只能放不能拿

关于队列（排队打饭）规则说法正确的是？

队伍最后面的人先打饭

排在队伍最前面的人先打饭，先来先处理

可以随便插队

只能排队不能离开队伍

下面哪句话是正确的？

DFS、BFS 都要标记已经走过的位置，防止原地来回兜圈子

DFS 一定比 BFS 找终点更快

BFS 会一条路走到黑再回头

DFS 一定能找到步数最短的路

下面描述错误的是？

BFS 第一次碰到终点，得到的是最少步数路径

DFS 擅长把全部可能路线找出来

DFS 用队列实现，BFS 用栈实现

DFS 走不通的时候需要回头换别的路

12题 | 被引用0次

模板修改

使用此模板创建