对于宽度优先搜索方法优缺点说法正确的是:( )
A: 目标节点如果存在,用宽度优先搜索算法总可以找到该目标节点
B: 目标节点如果存在,会是最小(即最短路径(当单位耗散值时))的节点
C: 时间和空间复杂度都比较高,搜索效率低
D: 时间需求是一个很大的问题,特别是当搜索的深度比较大时,尤为严重
A: 目标节点如果存在,用宽度优先搜索算法总可以找到该目标节点
B: 目标节点如果存在,会是最小(即最短路径(当单位耗散值时))的节点
C: 时间和空间复杂度都比较高,搜索效率低
D: 时间需求是一个很大的问题,特别是当搜索的深度比较大时,尤为严重
A,B,C,D
本题目来自[网课答案]本页地址:https://www.wkda.cn/ask/ympoateoejjxpxo.html
举一反三
- 选择填空:()A.宽度优先搜索策略B.深度优先搜索策略()C.迭代加深搜索策略()如果目标节点离根节点远,需要遍历整棵树,可以考虑使用();()如果目标节点离根节点近,或求最优解,则考虑()或();()如果宽度优先搜索存在空间不够的问题,则考虑使用()。()(10.0分)
- 宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
- 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。 A: 广度/宽度 B: 深度 C: 均匀 D: 随机
- 在搜索问题空间时,若未发现目标节点,总是选择深度最浅的节点进行扩展的搜索策略称为()。 A: 宽(广)度优先搜索 B: 深度优先搜索 C: 启发式搜索 D: 博弈搜索
- 中国大学MOOC: 宽度优先搜索方法能够保证在搜索树中找到一条通向目标节点的最短路径。
内容
- 0
中国大学MOOC: 从初始节点S0开始,搜索其一个子节点,如果该子节点不是目标节点且可以扩展,则扩展并搜索该子节点,以此类推搜索,直到某个子节点既不是目标节点,又不能继续扩展时,才选择其兄弟节点进行搜索。这种搜索策略属于( )优先搜索。
- 1
当问题有解时,以下搜索算法中,总可以找到最优解的有()。 A: A算法 B: A*算法 C: 深度优先搜索 D: 宽度优先搜索
- 2
宽度优先搜索与深度优先搜索有何区别()?(多选) A: 宽度优先搜索的特点是先生成的节点先扩展 B: 深度优先搜索的特点是先生成的节点先扩展 C: 深度优先搜索的特点是先扩展最新产生的节点 D: 宽度优先搜索的特点是先扩展最新产生的节点
- 3
宽度优先搜索与深度优先搜索有何区别( )。 A: 宽度优先搜索的特点是先生成的节点先扩展 B: 深度优先搜索的特点是先扩展最新产生的节点 C: 深度优先搜索的特点是先生成的节点先扩展 D: 宽度优先搜索的特点是先扩展最新产生的节点
- 4
如果首先扩展最新产生的(即最深的)节点。深度相等的节点可以任意排列,则这种搜索方法叫做宽度优先搜索。()