广度优先搜索算法遍历图与深度优先搜索算法区别是邻接点搜索次数不同()
错
举一反三
- 图的遍历算法有深度优先搜索算法和广度优先搜索算法。()
- 回溯算法按照( )策略,最终( )得到最优解。 A: 广度优先搜索算法,不可 B: 深度优先搜索算,可以 C: 广度优先搜索算法,可以 D: 深度优先搜索的策略,不可
- 下面哪些搜索策略或算法属于盲目搜索? A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法
- 广度优先搜索算法遍历图与深度优先搜索算法区别是() A: 遍历图的总时间复杂度与边没关系 B: 邻接点搜索次序不同 C: 不能访问图的每个顶点 D: 不能访问图的每条边
- 下列搜索算法中,能保证取得最优解的是( ) A: 一致代价算法 B: 广度优先搜索 C: 深度优先搜索 D: 贪婪最佳优先搜索
内容
- 0
盲目搜索是不使用领域知识的不知情搜索算法,它有3种主要算法,下列______不属于其中。 A: 深度优先搜索 B: 广度优先代搜索 C: 广度迭搜索 D: 迭代加深的深度优先搜索
- 1
下面几种搜索算法中,不完备的搜索算法是() A: 广度优先搜索 B: 深度优先搜索 C: 迭代深入深度优先搜索 D: 所有选项都是
- 2
广度优先搜索(树搜索)与深度优先搜索(图搜索)有何区别____? A: 广度优先算法保留全部结点,占用空间大 B: 深度优先算法保留全部结点,占用空间大 C: 深度优先搜素算法有回溯操作,运行速度慢。 D: 广度优先搜素算法有回溯操作,运行速度慢。
- 3
图的深度优先搜索遍历算法是一种递归算法。
- 4
如果问题存在最优解,则下面几种搜索算法中,<br/>()必然可以得到该最优解,()可以认为是“智能程度相对比较高”的算法。 A: 广度优先搜索 B: 启发式搜索 C: 深度优先搜索 D: 有界深度优先搜索