工学
填空题以深度优先方式系统搜索问题解的算法称为（）。
题目
填空题
以深度优先方式系统搜索问题解的算法称为（）。
参考答案和解析
正确答案：
回溯法
解析：
暂无解析
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
回溯法通常以深度优先方式系统搜索问题解。()
此题为判断题(对，错)。
正确答案:√
第2题：
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
答案：A
第3题：
以深度优先方式系统搜索问题解的算法称为()
A.分支界限算法
B.概率算法
C.贪心算法
D.回溯算法
参考答案：D
第4题：
在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S
在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。
A.深度优先
B.广度优先
C.自底向上
D.拓扑序列
正确答案：B
分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。
分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。
第5题：
如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()
A、深度优先搜索算法
B、广度优先搜索算法
C、求最小生成树的prim算法
D、拓扑排序算法
参考答案：B
第6题：
试基于图的深度优先搜索策略写一算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。
参考答案：
引入一变量level来控制递归进行的层数
[算法描述]
int visited[MAXSIZE]; //指示顶点是否在当前路径上
int level=1;//递归进行的层数
int exist_path_DFS(ALGraph G,int i,int j)//深度优先判断有向图G中顶点i到顶点j
是否有路径,是则返回1,否则返回0
{
if(i==j) return 1; //i就是j
else
{
visited[i]=1;
for(p=G.vertices[i].firstarc;p;p=p->nextarc，level--)
{ level++;
k=p->adjvex;
if(!visited[k]&&exist_path(k,j)) return 1;//i下游的顶点到j有路径
}//for
}//else
if (level==1) return 0;
}//exist_path_DFS
引入一变量level来控制递归进行的层数
[算法描述]
int visited[MAXSIZE]; //指示顶点是否在当前路径上
int level=1;//递归进行的层数
int exist_path_DFS(ALGraph G,int i,int j)//深度优先判断有向图G中顶点i到顶点j
是否有路径,是则返回1,否则返回0
{
if(i==j) return 1; //i就是j
else
{
visited[i]=1;
for(p=G.vertices[i].firstarc;p;p=p->nextarc，level--)
{ level++;
k=p->adjvex;
if(!visited[k]&&exist_path(k,j)) return 1;//i下游的顶点到j有路径
}//for
}//else
if (level==1) return 0;
}//exist_path_DFS
第7题：
图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
此题为判断题(对，错)。
正确答案：√
第8题：
以广度优先或以最小耗费方式搜索问题解的算法称为分支限界法。()
此题为判断题(对，错)。
正确答案:√
第9题：
（接上一题）若定义问题的解空间，以深度优先的方式搜索解空间，则采用（65）算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
正确答案：C
同上一题解析
同上一题解析
第10题：
除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。
- A、启发式算法
- B、minimax算法
- C、深度优先搜索
- D、广度优先搜索
正确答案:A