Question

Which search uses only the linear space for searching?

(a) Best-first search

(b) Recursive best-first search

(c) Depth-first search

(d) None of the mentioned

I had been asked this question by my school principal while I was bunking the class.

I'd like to ask this question from Informed Search Strategy topic in section Problem Solving of Artificial Intelligence

Select the correct answer from above options

Interview Questions and Answers, Database Interview Questions and Answers for Freshers and Experience

Answer 1

The correct choice is (b) Recursive best-first search

Easy explanation: Recursive best-first search will mimic the operation of standard best-first search, but using only the linear space.