Question

Which of the following algorithm is online search algorithm?

(a) Breadth-first search algorithm

(b) Depth-first search algorithm

(c) Hill-climbing search algorithm

(d) None of the mentioned

I got this question during an online interview.

I want to ask this question from Online Search Agent in chapter Intelligent Agents 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

Right choice is (c) Hill-climbing search algorithm

The explanation is: Hill-climbing search algorithm will have only current state in memory, So it is an online search algorithm.