List of top Questions asked in GATE DA- 2024

Match the items in Column 1 with the items in Column 2 in the following table :

Column 1		Column 2
(p)	First In First Out	(i)	Stacks
(q)	Lookup Operation	(ii)	Queues
(r)	Last In First Out	(iii)	Hash Tables

For any twice differentiable function ƒ: R → R, if at some x* ∈ R, f'(x*) = 0 and f'(x*) > 0, then the function f necessarily has a ______ at x = x*.
Note : R denotes the set of real numbers.

Consider the matrix \(M=\begin{bmatrix} 2 & -1 \\ 3 & 1 \end{bmatrix}\).
Which ONE of the following statements is TRUE ?

Consider performing depth-first search (DFS) on an undirected and unweighted graph G starting at vertex s. For any vertex u in G, d[u] is the length of the shortest path from s to u. Let (u, v) be an edge in G such that d[u] < d[v]. If the edge (u, v) is explored first in the direction from u to v during the above DFS, then (u, v) becomes a _____ edge.