试题详情
简答题基本搜索策略有哪两种？请分别阐述。
  • 基本搜索策略有广度优先搜索法和深度优先搜索法。
    1.广度优先搜索法是从树根向下一级一级地进行搜索，在第n级结点未搜索完以前，不进入第n+1级搜索；
    2.深度优先搜索法的基本思想是：从初始结点开始，选择它的一个子结点进行考察，若不是目标结点，则再在孩子结点的子结点中选择一个进行考察，如此一直向下搜索

  • 关注下方微信公众号，在线模考后查看

热门试题