题目内容
(请给出正确答案)
[单选题]
某个国家的所有城市都有高速路相连。罪行刚结束,就被警察及时发现并开始追捕罪犯。罪犯一直通过高速路逃跑。假设每个城市之间的高速路花费时间相同,下面说法正确的是
A.警察可以用广度优先搜索方法,就近搜索所有最近的城市。
B.警察实际采用深度优先搜索,可以避免了队列的大量的回退操作。
C.警察实际不会用深度优先搜索,因为如果初始搜索方向错误,罪犯就可能跑很远了。
D.广度优先搜索可以用最短路径搜索案发地最近的城市,因此应该用广度优先搜索算法。
E.广度优先搜索和深度优先搜索,都是借助栈实现的。
F.广度优先搜索和深度优先搜索,都是借助队列实现的。
G.广度优先搜索是借助队列实现的,深度优先搜索是借助栈实现的。
H.广度优先搜索是借助栈实现的,深度优先搜索是借助队列实现的。
答案
C、警察实际不会用深度优先搜索,因为如果初始搜索方向错误,罪犯就可能跑很远了。
如搜索结果不匹配,请 联系老师 获取答案