某个国家的所有城市都有高速路相连。罪行刚结束,就被警察及时发现并开始追捕罪犯。罪犯一直通过高速路逃跑。假设每个城市之间的高速路花费时间相同,下面说法正确的是
A: 警察可以用广度优先搜索方法,就近搜索所有最近的城市。
B: 警察实际采用深度优先搜索,可以避免了队列的大量的回退操作。
C: 警察实际不会用深度优先搜索,因为如果初始搜索方向错误,罪犯就可能跑很远了。
D: 广度优先搜索可以用最短路径搜索案发地最近的城市,因此应该用广度优先搜索算法。
E: 广度优先搜索和深度优先搜索,都是借助栈实现的。
F: 广度优先搜索和深度优先搜索,都是借助队列实现的。
G: 广度优先搜索是借助队列实现的,深度优先搜索是借助栈实现的。
H: 广度优先搜索是借助栈实现的,深度优先搜索是借助队列实现的。
A: 警察可以用广度优先搜索方法,就近搜索所有最近的城市。
B: 警察实际采用深度优先搜索,可以避免了队列的大量的回退操作。
C: 警察实际不会用深度优先搜索,因为如果初始搜索方向错误,罪犯就可能跑很远了。
D: 广度优先搜索可以用最短路径搜索案发地最近的城市,因此应该用广度优先搜索算法。
E: 广度优先搜索和深度优先搜索,都是借助栈实现的。
F: 广度优先搜索和深度优先搜索,都是借助队列实现的。
G: 广度优先搜索是借助队列实现的,深度优先搜索是借助栈实现的。
H: 广度优先搜索是借助栈实现的,深度优先搜索是借助队列实现的。
A,B,G
举一反三
- 利用Horn子句进行推理,使用的是什么样的搜索方法( ): A: 深度优先搜索和广度优先搜索都不是 B: 深度优先搜索和广度优先搜索都可以 C: 广度优先搜索 D: 深度优先搜索
- 深度优先搜索需要使用栈结构,广度优先搜索需要使用队列结构。
- 【单选题】关于深度优先搜索和广度优先搜索,以下哪个描述是正确的? A. 一般的,深度优先搜索访问第一个叶子节点的速度比广度优先搜索快 B. 一般的,深度优先搜索访问第一个叶子节点的速度比广度优先搜索慢 C. 一般的,深度优先搜索效率比广度优先搜索高 D. 一般的,深度优先搜索效率比广度优先搜索低
- 下列搜索方法中不属于盲目搜索的是( )。 A: 有界深度优先搜索 B: A*搜索 C: 广度优先搜索 D: 深度优先搜索
- 深度优先搜索和广度优先搜索等属于盲目搜索
内容
- 0
盲目搜索策略不包括: A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 全局择优搜索
- 1
可以认为是“智能程度相对比较高”的算法。 A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A*搜索
- 2
可以认为是“智能程度相对比较高”的算法() A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: A搜索
- 3
下面几种搜索算法中,不完备的搜索算法是() A: 广度优先搜索 B: 深度优先搜索 C: 迭代深入深度优先搜索 D: 所有选项都是
- 4
以下属于盲目搜索策略的是( ) A: 广度优先搜索 B: 深度优先搜索 C: 有界深度优先搜索 D: 全局择优搜索