宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。

遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

填空题查看答案

宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

填空题查看答案

广度优先搜索与深度优先搜索各有什么特点？

简答题查看答案

广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。

填空题查看答案

对一个连通图进行一次深度优先搜索可以遍访图中的所有顶点。

判断题查看答案

图的深度优先搜索序列和广度优先搜索序列不是惟一的。

判断题查看答案

深度优先搜索（DFS）

名词解析查看答案

深度优先搜索

名词解析查看答案

以深度优先方式系统搜索问题解的算法称为（）。

填空题查看答案