（单选题）
下列算法中通常以深度优先方式系统搜索问题解的是（）。
A备忘录法
B动态规划法
C贪心法
D回溯法
正确答案
答案解析
略
相似试题
（填空题）
以深度优先方式系统搜索问题解的算法称为（）。
（单选题）
以深度优先方式系统搜索问题解的算法称为（）
（填空题）
以广度优先或以最小耗费方式搜索问题解的算法称为（）。
（简答题）
分别基于深度优先搜索和广度优先搜索编写算法，判断以邻接表存储的有向图中是否存在由顶点vi到顶点vj的路径（i≠j）。
（填空题）
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
（判断题）
图的深度优先搜索是一种典型的回溯搜索的例子，可以通过递归算法求解。
（单选题）
采用最大效益优先搜索方式的算法是（）
（单选题）
用邻接表表示图进行深度优先遍历时，通常是采用（）来实现算法的。
（填空题）
宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。
