1
GATE AI 2025
MCQ (More than One Correct Answer)
+1
-0

Which of the following statements is/are correct in a Bayesian network?

A
Variable elimination is an approximate inference algorithm
B
Gibbs sampling is an exact inference algorithm
C
Variable elimination is used to determine conditional probabilities
D
Rejection sampling is an approximate inference algorithm
2
GATE AI 2025
MCQ (Single Correct Answer)
+2
-0

The state graph shows the action cost along the edges and the heuristic function $h$ associated with each state.

GATE AI 2025 Artificial Intelligence - Artificial Intelligence Question 1 EnglishSuppose A* algorithm is applied on this state graph using priority queue to store the frontier. In what sequence are the nodes expanded?

A
S,A,E,C,B,D,G
B
S,E,A,C,B,D,G
C
S,A,E,B,C,D,G
D
$S, A, B, E, C, D, G$
3
GATE AI 2025
MCQ (Single Correct Answer)
+1
-0

Consider a hash table of size 10 with indices $\{0,1, \ldots, 9\}$, with the hash function

$$ h(x)=3 x(\bmod 10) $$

where linear probing is used to handle collisions. The hash table is initially empty and then the following sequence of keys is inserted into the hash table: 1 , $4,5,6,14,15$. The indices where the keys 14 and 15 are stored are, respectively

A
2 and 5
B
2 and 6
C
4 and 5
D
4 and 6
4
GATE AI 2025
MCQ (Single Correct Answer)
+1
-0

If a relational decomposition is not dependency-preserving, which one of the following relational operators will be executed more frequently in order to maintain the dependencies?

A
Selection
B
Projection
C
Join
D
Set union

GATE Data Science and Artificial Intelligence Papers

All year-wise previous year question papers