深度优先搜索[1]的基本思想是()。

A. 总是扩展搜索树的当前扩展分支中最深的节点

B. 搜索直接伸展到搜索树的最深层，直到那里的节点没有后继节点

C. 节点没有后继节点，搜索算法回退到下一个还有未扩展后继节点的上层节点继续扩展

D. 先扩展最新产生的(即最深的)节点

参考答案与解析：

相关试题

深度优先搜索法的基本思想是什么？

[问答题] 深度优先搜索法的基本思想是什么？

  • 查看答案

    • 深度优先搜索

    [名词解释] 深度优先搜索

  • 查看答案

    • 宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

    [填空题] 宽度优先搜索对应的数据结构是（）；深度优先搜索是（）

  • 查看答案

    • 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

    [填空题] 遍历图的基本方法有深度优先搜索和广度优先搜索，其中（）是一个递归过程。

  • 查看答案

    • 广度优先搜索与深度优先搜索各有什么特点？

    [问答题] 广度优先搜索与深度优先搜索各有什么特点？

  • 查看答案

    • 深度优先搜索法

    [名词解释] 深度优先搜索法

  • 查看答案

    • 深度优先搜索（DFS）

    [名词解释] 深度优先搜索（DFS）

  • 查看答案

    • 1－坚持CSMA的基本思想是

    [问答题] 1－坚持CSMA的基本思想是

  • 查看答案

    • 图的深度优先搜索序列和广度优先搜索序列不是惟一的。

    [判断题] 图的深度优先搜索序列和广度优先搜索序列不是惟一的。A . 正确B . 错误

  • 查看答案

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

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

  • 查看答案