单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索

题目

单选题

如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。

广度优先搜索

深度优先搜索

有界深度优先搜索

启发式搜索

如果没有搜索结果或未解决您的问题，请直接联系老师获取答案。

相似问题和答案

第1题：

图的遍历算法有深度优先搜索算法和广度优先搜索算法。()

此题为判断题(对，错)。

正确答案：√

第2题：

目前爬虫的搜索根据不同策略主要包括:广度优先搜索策略、最佳搜索策略以及深度优先搜索策略。()

此题为判断题(对，错)。

正确答案:正确

第3题：

图的遍历有()。

A、广度优先搜索遍历

B、深度优先搜索遍历

C、前序遍历

D、后序遍历

正确答案:A,B

第4题：

下面关于图的遍历说法不正确的是()。

A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列

答案：C

解析：

深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。

第5题：

分支一限界算法设计策略中，通常采用(62)搜索问题的解空间。

A．自顶向下

B．广度优先

C．深度优先

D．拓扑序列

正确答案：B
解析：分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或者在满足约束条件的解中找出使某一目标函数达到极大或极小的解，即在某种意义下的最优解。分支-限界算法是以广度优先的方式搜索解空间，其搜索策略是，在扩展节点处，生成其所有的儿子节点，然后再从当前活节点表中选择下一个扩展节点。

第6题：

如果求一个连通图中以某个顶点为根的高度最小的生成树,应采用()

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的prim算法

D、拓扑排序算法

参考答案：B

第7题：

在分支一限界算法设计策略中，通常采用(54)搜索问题的解空间。

A．深度优先

B．广度优先

C．自底向上

D．拓扑序列

正确答案：A
解析：分支一限界算法设计策略就是深度优先。

第8题：

如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。

A.广度优先搜索

B.深度优先搜索

C.有界深度优先搜索

D.启发式搜索

答案：A

第9题：

在分支—限界算法设计策略中,通常采用(57)搜索问题的解空间。A.深度优先 B.广度优先 S

在分支—限界算法设计策略中，通常采用(57)搜索问题的解空间。

A.深度优先

B.广度优先

C.自底向上

D.拓扑序列

正确答案：B
分支-限界算法是在问题的解空间树上搜索问题解的算法，它的求解目标是找出满足约束条件的一个解，或是在满足约束条件的解中找出一个目标函数达到极大或极小的解，即在某种意义下的最优解。分支—限界算法以广度优先的方式搜索解空间，其搜索策略是在扩展节点处先生成其所有的儿子节点，然后再从当前节点表中选择下一个扩展节点。

第10题：

除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。

A、启发式算法
B、minimax算法
C、深度优先搜索
D、广度优先搜索

正确答案:A

单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索

题目

相似问题和答案

更多相关问题

相关内容

单选题如果问题存在最优解，则下面几种搜索算法中，（ ）必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索

题目

相似问题和答案

更多相关问题

相关内容

单选题如果问题存在最优解，则下面几种搜索算法中，（　　）必然可以得到该最优解。A 广度优先搜索B 深度优先搜索C 有界深度优先搜索D 启发式搜索