( )策略是回溯算法区别于深度优先搜索算法,以及分支限界算法区别于广度优先搜索算法的主要方面。
举一反三
- 中国大学MOOC: ( )策略是回溯算法区别于深度优先搜索算法,以及分支限界算法区别于广度优先搜索算法的主要方面。
- 回溯算法按照( )策略,最终( )得到最优解。 A: 广度优先搜索算法,不可 B: 深度优先搜索算,可以 C: 广度优先搜索算法,可以 D: 深度优先搜索的策略,不可
- 给定某一个问题,我们可能设计不同的搜索算法,以下论述正确的是: A: 回溯算法的时间复杂度低于深度优先搜索算法。 B: 分支限界算法的时间复杂度低于广度优先搜索算法。 C: 启发式搜索的时间复杂度低于回溯算法和分支限界算法。 D: 以上都不正确。
- 下面哪些搜索策略或算法属于盲目搜索? A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法
- 广度优先搜索(树搜索)与深度优先搜索(图搜索)有何区别____? A: 广度优先算法保留全部结点,占用空间大 B: 深度优先算法保留全部结点,占用空间大 C: 深度优先搜素算法有回溯操作,运行速度慢。 D: 广度优先搜素算法有回溯操作,运行速度慢。