GATE DA 2024 — Question 44

AISearch: informed, uninformed, adversarialMCQ2 marks · −2/3 if wrongMedium

Consider a state space where the start state is number 1. The successor function for the state numbered n returns two states numbered n+1 and n+2. Assume that the states in the unexpanded state list are expanded in the ascending order of numbers and the previously expanded states are not added to the unexpanded state list. Which ONE of the following statements about breadth-first search (BFS) and depth-first search (DFS) is true, when reaching the goal state number 6?
  1. A
    BFS expands more states than DFS.
  2. B
    DFS expands more states than BFS.
  3. C
    Both BFS and DFS expand equal number of states.
  4. D
    Both BFS and DFS do not reach the goal state number 6.
Practise the full 2024 paper
Challenge a friend: WhatsApp Telegram
From RENYXERAFree All-India Mock — every SundayA full GATE CS paper, exactly 180 minutes, ranked across India with your GATE score.
Practise more on Search: informed, uninformed, adversarialTimed, in the real exam interface · free to start

A GATE question every morning

One real past-paper question every morning for your branch, answer hidden until you tap. Free on Telegram.

Join
Stuck? Ask in the student group