• 2022-05-27
    下面对Alpha-Beta剪枝搜索描述不正确的是( )
    A: 与minimax搜索算法相比,可减少所搜索的搜索树节点数
    B: 是一种对抗搜索
    C: 搜索树中节点的位置先后次序不会影响搜索效率
    D: 被剪枝的节点不会影响搜索结果
  • C

    举一反三

    内容

    • 0

      中国大学MOOC: Alpha和Beta两个值在Alpha-Beta剪枝搜索中被用来判断某个节点的后续节点是否可被剪枝,下面对Alpha和Beta的初始化取值描述正确的是( )

    • 1

      下面对Alpha-Beta剪枝搜索算法描述中,哪句描述是不正确的( ) A: 剪枝本身不影响算法输出结果 B: 节点先后次序会影响剪枝效率 C: 节点先后次序不会影响剪枝效率 D: 在大多数情况下,剪枝会提高算法效率

    • 2

      下面对Alpha-Beta剪枝搜索算法描述中,哪句描述是不正确的( ) A: 剪枝本身不影响算法输出结果 B: 节点先后次序会影响剪枝效率 C: 节点先后次序不会影响剪枝效率 D: 在大多数情况下,剪枝会提高算法效率

    • 3

      下面对Alpha-Beta剪枝搜索算法描述中,哪句描述是不正确的( ) A: 剪枝本身不影响算法输出结果 B: 节点先后次序会影响剪枝效率 C: 节点先后次序不会影响剪枝效率 D: 在大多数情况下,剪枝会提高算法效率

    • 4

      下面对Alpha-Beta剪枝搜索算法描述中,哪句描述是不正确的( ) A: 剪枝本身不影响算法输出结果 B: 节点先后次序会影响剪枝效率 C: 节点先后次序不会影响剪枝效率 D: 在大多数情况下,剪枝会提高算法效率