下列四种应用中,哪种应用可以使用队列实现( )。
A: 多项式加法
B: 广度优先搜索
C: 深度优先搜索
D: A和B
A: 多项式加法
B: 广度优先搜索
C: 深度优先搜索
D: A和B
D
举一反三
- 下列四种应用中,哪种应用需要使用队列实现( )。 A: 括号串匹配的判断 B: 深度优先搜索 C: 十进制转换成二进制 D: 广度优先搜索
- 下列四种应用中,哪种应用不需要使用栈实现( )。 A: 括号串匹配的判断 B: 深度优先搜索 C: 十进制转换成二进制 D: 广度优先搜索
- 下列四种应用中,哪种应用不需要使用栈实现( )。 A: 括号串匹配的判断 B: 后缀表达式求值 C: 深度优先搜索解决迷宫问题 D: 广度优先搜索解决迷宫问题
- 利用Horn子句进行推理，使用的是什么样的搜索方法（ ）： A: 深度优先搜索和广度优先搜索都不是 B: 深度优先搜索和广度优先搜索都可以 C: 广度优先搜索 D: 深度优先搜索
- 深度优先搜索需要使用栈结构，广度优先搜索需要使用队列结构。
内容
- 0
下列哪种搜索方式必然能够找到解？ A: 深度优先搜索 B: 广度优先搜索 C: 混合搜索 D: 有界深度优先搜索
- 1
某个国家的所有城市都有高速路相连。罪行刚结束，就被警察及时发现并开始追捕罪犯。罪犯一直通过高速路逃跑。假设每个城市之间的高速路花费时间相同，下面说法正确的是 A: 警察可以用广度优先搜索方法，就近搜索所有最近的城市。 B: 警察实际采用深度优先搜索，可以避免了队列的大量的回退操作。 C: 警察实际不会用深度优先搜索，因为如果初始搜索方向错误，罪犯就可能跑很远了。 D: 广度优先搜索可以用最短路径搜索案发地最近的城市，因此应该用广度优先搜索算法。 E: 广度优先搜索和深度优先搜索，都是借助栈实现的。 F: 广度优先搜索和深度优先搜索，都是借助队列实现的。 G: 广度优先搜索是借助队列实现的，深度优先搜索是借助栈实现的。 H: 广度优先搜索是借助栈实现的，深度优先搜索是借助队列实现的。
- 2
下列搜索方法中不属于盲目搜索的是（ ）。 A: 有界深度优先搜索 B: A*搜索 C: 广度优先搜索 D: 深度优先搜索
- 3
下列哪种搜索方法必然能够找到解（ ） A: 深度优先搜索 B: 堆栈搜索 C: 广度优先搜索 D: 混合搜索
- 4
下列哪种搜索方式比然能够找到解（） A: 深度优先 B: 堆栈搜索 C: 广度优先 D: 混合搜索