工学

单选题A*算法是一种“最好优先搜索算法”,也是一种()式的算法。A 前置B 后置C 启发D 回溯

题目
单选题
A*算法是一种“最好优先搜索算法”,也是一种()式的算法。
A

前置

B

后置

C

启发

D

回溯

如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

分支限界法是一种只带有系统性搜索算法。()

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


正确答案:√

第2题:

为便于判别有向图中是否存在回路,可借助于()。

A.广度优先搜索算法

B.最小生成树算法

C.最短路径算法

D.拓扑排序算法


参考答案:D

第3题:

回溯法是一种既带有系统性又带有跳跃性的搜索算法。()

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


正确答案:√

第4题:

对磁盘进行调度时,下列说法错误的是( )。 A.磁盘调度由“移臂调度”和“旋转调度”组成 B.最短寻道时间优先算法又称电梯算法 C.扫描算法也是一种寻道优先算法 D.磁盘调度算法要考虑公平性和高效性


正确答案:B
扫描算法因与电梯工作原理相似,故又称电梯算法,因此电梯算法不是最短寻道时间优先算法

第5题:

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

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


正确答案:√

第6题:

遗传算法是计算数学中用于解决最优化的搜索算法,是进化算法的一种。()

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


参考答案:正确

第7题:

图的()优先搜索遍历算法是一种递归算法,图的()优先搜索遍历算法需要使用队列。


参考答案:深度;广度

第8题:

分支限界法是一种只带有系统性的搜索算法。()

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


正确答案:×

第9题:

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

A、深度优先搜索算法

B、广度优先搜索算法

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

D、拓扑排序算法


参考答案:B

第10题:

以下对基因遗传算法描述正确的是()。

  • A、基因遗传算法反映了自然选择的过程
  • B、基因遗传算法一定能得到最优解
  • C、是一种启发式的搜索算法
  • D、能够穷尽所有可能性

正确答案:A,C