人工智能
宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。
题目
宽度优先搜索与深度优先搜索方法的一个致命的缺点是当问题比较复杂是可能会发生（）。
参考答案和解析
正确答案:组合爆炸
如果没有搜索结果，请直接 联系老师 获取答案。
相似问题和答案
第1题：
如果问题存在最优解,则下面几种搜索算法中,()必然可以得到该最优解。
A.广度优先搜索
B.深度优先搜索
C.有界深度优先搜索
D.启发式搜索
答案：A
第2题：
下列说法中不正确的是()。
A.图的遍历过程中每一顶点仅被访问一次
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
B.遍历图的基本方法有深度优先搜索和广度优先搜索两种
C.图的深度优先搜索的方法不适用于有向图
D.图的深度优先搜索是一个递归过程
答案：C
解析：
图的深度优先搜索的方法对于有向图和无向图都适用。
第3题：
如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()
此题为判断题(对，错)。
参考答案：错
第4题：
如果问题存在最优解，则下面几种搜索算法中，（）必然可以得到该最优解
- A、广度优先搜索
- B、深度优先搜索
- C、有界深度优先搜索
- D、启发式搜索
正确答案:A
第5题：
除了问题本身的定义之外，使用问题特定知识的搜索策略被认为是（）。
- A、启发式算法
- B、minimax算法
- C、深度优先搜索
- D、广度优先搜索
正确答案:A
第6题：
下面关于图的遍历说法不正确的是()。
A.遍历图的过程实质上是对每个顶点查找其邻接点的过程
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
B.深度优先搜索和广度优先搜索对无向图和有向图都适用
C.深度优先搜索和广度优先搜索对顶点访问的顺序不同，它们的时间复杂度也不相同
D.深度优先搜索是一个递归的过程，广度优先搜索的过程中需附设队列
答案：C
解析：
深度优先搜索和广度优先搜索的时间算杂度相同，均为O(n+e)。
第7题：
图的深度优先搜索和广度优先搜索序列不是唯一的。此断言是（）的。（回答正确或不正确）
正确
略
第8题：
如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做()。
A.宽度优先
B.深度优先
C.等代价
D.有序
参考答案：B
第9题：
如果问题存在最优解，则下面几种搜索算法中，（）可以认为是“智能程度相对比较高”的算法
- A、广度优先搜索
- B、深度优先搜索
- C、有界深度优先搜索
- D、启发式搜索
正确答案:D
第10题：
广度优先搜索算法中，OPEN表的数据结构实际是一个二叉树，深度优先搜索算法中，OPEN表的数据结构实际是一个（）。
正确答案:单链表