下列关于搜索方法的说法中,正确的有()。
A: 盲目搜索是一类通用的蛮力式搜索算法,效率较低
B: 盲目搜索是随机搜索的一种常用方法
C: 深度优先搜索不属于盲目搜索
D: 宽度优先搜索缺点是每个待搜索的结点都需要保存起来(空间复杂度为O(bd))
A: 盲目搜索是一类通用的蛮力式搜索算法,效率较低
B: 盲目搜索是随机搜索的一种常用方法
C: 深度优先搜索不属于盲目搜索
D: 宽度优先搜索缺点是每个待搜索的结点都需要保存起来(空间复杂度为O(bd))
A,A,D
举一反三
内容
- 0
下列属于盲目式搜索的是____? A: 宽度优先搜索 B: 深度优先搜索 C: A算法 D: A*算法
- 1
深度优先搜索和宽度优先搜索都属于盲目搜索。
- 2
盲目搜索的方法有深度优先搜索、宽度优先搜索和有界深度优先搜索等。()
- 3
下面哪些搜索策略或算法属于盲目搜索? A: 回溯搜索策略 B: 最佳优先搜索 C: 宽度优先搜索算法 D: 深度优先搜索算法
- 4
深度优先搜索和宽度优先搜索都属于盲目搜索。 A: 正确 B: 错误