GATEverse Practice, past papers & mock tests
GATE 2027: 115 days Sign in Create account
GATE 2024 · session-1
AIUninformed SearchmediumMCQ2 marks
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?
Save your progress

Related AI PYQs

GATE 2024 · session-1

Let \(h_1\) and \(h_2\) be two admissible heuristics used in A* search. Which ONE of the following expressions is always an admiss…

GATE 2024 · session-1

Consider five random variables U, V, W, X, Y whose joint distribution satisfies: P(U, V, W, X, Y) = P(U)P(V)P(W|U,V)P(X|W)P(Y|W) W…

GATE 2024 · session-1

Consider the following statement: In adversarial search, α-β pruning can be applied to game trees of any depth where α is the (m) …

GATE 2024 · session-1

Let x and y be two propositions. Which of the following statements is a tautology/are tautologies?

GATE 2024 · session-1

Let game(ball, rugby) be true if the ball is used in rugby and false otherwise. Let shape(ball, round) be true if the ball is roun…

GATE 2024 · session-1

Given the Bayesian network of four Bernoulli random variables and its conditional probability tables, the value of \(P(U=1,V=1,W=1…