下面哪种搜索算法有可能重复扩展同一个节点

A. 深度优先搜索

B. 宽度优先搜索

C. 等代价搜索

D. A*算法

参考答案与解析:

相关试题

下面哪种搜索算法是不完备的_

下面哪种搜索算法是不完备的_A. 深度优先搜索B. 宽度优先搜索C. 等代价搜索算法

  • 查看答案
  • 局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。

    局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。局部搜索算法使用一个__(而不是多条路径),并且通常仅移动到该节点的__节点。

  • 查看答案
  • A搜索算法被称为最佳图搜索算法。

    A搜索算法被称为最佳图搜索算法。A. 对B. 错

  • 查看答案
  • 在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说

    [问答题] 在一般图搜索算法中,当对某一个节点n进行扩展时,n的后继节点可分为三类,请举例说明对这三类节点的不同的处理方法。

  • 查看答案
  • 在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的____。

    在图搜索算法中,设规定每次优先从OPEN表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的____。A. 前端B. 末端C.

  • 查看答案
  • 在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____

    在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____A. 前端B.

  • 查看答案
  • 在图搜索算法中,设规定每次优先从OPEN表的顶端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的

    在图搜索算法中,设规定每次优先从OPEN表的顶端取一个节点进行考察,则在宽度优先搜索中,新扩展出的子代节点应该放在OPEN表的A. 前端B. 末端C. 任意位置

  • 查看答案
  • 广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,O

    [填空题] 广度优先搜索算法中,OPEN表的数据结构实际是一个二叉树,深度优先搜索算法中,OPEN表的数据结构实际是一个()。

  • 查看答案
  • 【单选题】在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____ 。

    【单选题】在图搜索算法中,设规定每次优先从 OPEN 表的前端取一个节点进行考察,则在深度优先搜索中,新扩展出的子代节点应该放在 OPEN 表的 ____ 。A

  • 查看答案
  • 下列哪项不是启发式搜索算法A.广度优先搜索算法 B.A*算法C.贪婪最佳优先搜索算法D.深度优先搜索[1]算法

    下列哪项不是启发式搜索算法A.广度优先搜索算法 B.A*算法C.贪婪最佳优先搜索算法D.深度优先搜索[1]算法下列哪项不是启发式搜索算法A.广度优先搜索算法B.

  • 查看答案