人工智能

在A算法中,当h(n)≡0时,则A算法演变为()A、爬山法B、动态规划法C、A*算法D、深度优先算法

题目

在A算法中,当h(n)≡0时,则A算法演变为()

  • A、爬山法
  • B、动态规划法
  • C、A*算法
  • D、深度优先算法
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

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

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


正确答案:√

第2题:

求最短路径常用的算法有()。

A.Prim算法和Kruskal算法
B.深度优先遍历算法和广度优先遍历算法
C.Dijkstra算法和Floyd算法
D.拓扑排序算法

答案:C
解析:
A项是最小生成树的算法,B项是图的遍历算法,D项中的回溯法是求解递归过程的一种重要方法。

第3题:

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

A.分支界限算法

B.概率算法

C.贪心算法

D.回溯算法


参考答案:D

第4题:

利用评价函数f(n)=g(n)+h(n)来排列OPEN表节点顺序的图搜索算法称为()

  • A、深度优先算法
  • B、宽度优先算法
  • C、盲搜索算法
  • D、A算法

正确答案:D

第5题:

如果问题存在最优解,则下面几种搜索算法中,()可以认为是“智能程度相对比较高”的算法

  • A、广度优先搜索
  • B、深度优先搜索
  • C、有界深度优先搜索
  • D、启发式搜索

正确答案:D

第6题:

●在磁盘调度算法中,(27)可能会随时改变移动臂的运动方向。

(27)A.电梯调度算法和最短寻道时间优先算法

B.先来先服务算法和最短寻道时间优先算法

C.单向扫描算法和最短寻道时间优先算法

D.先来先服务算法和电梯调度算法


正确答案:B

第7题:

在总线互连方式中,总线仲裁算法不包括以下哪一种?()

  • A、静态优先级算法
  • B、动态优先级算法
  • C、先来先服务算法
  • D、不平等算法

正确答案:D

第8题:

下列算法中,不属于作业调度算法的是________。

A.先来先服务算法

B.最高优先数算法

C.短作业优先算法

D.资源搭配算法


正确答案:B
解析:常见的作业调度算法有:1、先来先服务算法;2、短作业优先算法;3、最高响应比作业优先算法;4、资源搭配算法;5、多队列循环算法。最高优先数算法不是一种作业调度算法,而是一种进程调度算法。

第9题:

如果我们给h(n)加上如下的限制条件,(),则A算法转换为A*算法。

  • A、h(n)≥h*(n)
  • B、h(n)≤h*(n)
  • C、h(n)≥g*(n)
  • D、h(n)≤g*(n)

正确答案:B

第10题:

二分搜索算法是利用()实现的算法。

  • A、分治策略
  • B、动态规划法
  • C、贪心法
  • D、回溯法

正确答案:A

更多相关问题