人工智能与信息社会

除了问题本身的定义之外,使用问题特定知识的搜索策略被认为是()。A、启发式算法B、minimax算法C、深度优先搜索D、广度优先搜索

题目

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

  • A、启发式算法
  • B、minimax算法
  • C、深度优先搜索
  • D、广度优先搜索
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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


正确答案:√

第2题:

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

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


正确答案:正确

第3题:

以深度优先方式系统搜索问题解的算法称为()

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法


参考答案:D

第4题:

问题解决的系列搜索策略也称(  )

A 、 启发式
B 、 搜索式
C 、 算法式
D 、 排列式

答案:C
解析:
算法式是为达到某一个目标或解决某个问题而采取的逐步的程序。

第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、深度优先搜索
  • C、有界深度优先搜索
  • D、启发式搜索

正确答案:D

更多相关问题