问答题

37. 多选题（2分）对于宽度优先搜索方法优缺点说法正确的是：（） A 时间需求是一个很大的问题，特别是当搜索的深度比较大时，尤为严重 B 时间和空间复杂度都比较高，搜索效率低 C 目标节点如果存在，会是最小（即最短路径（当单位耗散值时））的节点 D 目标节点如果存在，用宽度优先搜索算法总可以找到该目标节点

答案：答案：C 解析：选项A描述的是深度优先搜索可能面临的问题，而不是宽度优先搜索（BFS）。宽度优先搜索逐层搜索，...

你可能感兴趣的试题

多选题对于宽度优先搜索方法优缺点说法正确的是：（） A 时间需求是一个很大的问题，特别是当搜索的深度比较大时，尤为严重 B 时间和空间复杂度都比较高，搜索效率低 C 目标节点如果存在，会是最小（即最短路径（当单位耗散值时））的节点 D 目标节点如果存在，用宽度优先搜索算法总可以找到该目标节点

答案：答案：C 解析：选项A描述的是深度优先搜索方法的缺点，而不是宽度优先搜索（BFS）的缺点。宽度优先搜索在搜索过...

多选题对于宽度优先搜索方法优缺点说法正确的是：（） A 时间需求是一个很大的问题，特别是当搜索的深度比较大时，尤为严重 B 时间和空间复杂度都比较高，搜索效率低 C 目标节点如果存在，会是最小（即最短路径（当单位耗散值时））的节点 D 目标节点如果存在，用宽度优先搜索算法总可以找到该目标节点

答案：答案：C 解析：选项A描述的是深度优先搜索的缺点，而不是宽度优先搜索。宽度优先搜索（BFS）的时间需求并不是一...