单选题 如果问题存在最优解,则下面几种搜索算法中,______必然可以得到该最优解。
  • A.深度优先搜索
  • B.广度优先搜索
  • C.有界深度优先搜索
  • D.启发式搜索
【正确答案】 B
【答案解析】[解析] 广度优先搜索是逐层进行的,在搜索到下一层前,必须搜索完本层所有节点,因此,若问题有解,广度优先搜索必能找到最优解。