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

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

Q1:姓名

填空1

Q2:班级

填空1

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

A.一层一圈向外扩散

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

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

D.排队一样挨个处理

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

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

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

只走最远的那条路

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

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

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

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

普通数字

图片

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

栈，叠盘子

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

画笔

尺子

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

DFS

BFS

随便蒙

两个都不行

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

DFS

BFS

都不可以

只能靠手工画图

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

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

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

随便拿任意一个盘子

只能放不能拿

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

队伍最后面的人先打饭

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

可以随便插队

只能排队不能离开队伍

Q11:下面哪句话是正确的？

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

DFS 一定比 BFS 找终点更快

BFS 会一条路走到黑再回头

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

Q12:下面描述错误的是？

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

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

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

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

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

关于

1周前

更新

0

频次

12

题目数

分享

问问AI

有问题？问问AI帮你修改改主题：如咖啡问卷改为奶茶问卷