GATE DS&AI 2024 | Question: 6

Question

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

\begin{array}{|ll|ll|}
\hline & \text{Column 1} & & \text{Column 2} \\
\hline & & & \\
\text{(p)} & \text{First In First Out} & \text{(i)} & \text{Stacks} \\
\text{(q)} & \text{Lookup Operation} & \text{(ii)} & \text{Queues} \\
\text{(r)} & \text{Last In First Out} & \text{(iii)} & \text{Hash Tables} \\
\hline
\end{array}

• A. $(\mathrm{p})-(\mathrm{ii}),(\mathrm{q})-(\mathrm{iii}),(\mathrm{r})-(\mathrm{i})$
• B. $(\mathrm{p})-(\mathrm{ii}),(\mathrm{q})-(\mathrm{i}),(\mathrm{r})-(\mathrm{iii})$
• C. $(\mathrm{p})-(\mathrm{i}),(\mathrm{q})-(\mathrm{ii}),(\mathrm{r})-(\mathrm{iii})$
• D. $(\mathrm{p})-(\mathrm{i}),(\mathrm{q})-(\mathrm{iii}),(\mathrm{r})-(\mathrm{ii})$

Answer 1

To match the items in Column 1 with the items in Column 2:

(p) First In First Out               ->   (ii) Queues  

(1) Stacks                                   ->   (1) Last In First Out

(q) Lookup Operation               ->   (iii) Hash Tables

So, the matching pairs are:

(p) First In First Out  matches with (ii) Queues

(q)  Lookup Operation  matches with (iii) Hash Tables

(r)Stacks  matches with (i) Last In First Out

Option A. is the Final Answer.

Answer 2

$$\begin{array}{|l||}\hline \textbf {Column I} & \textbf{Column II} & \\\hline  \text{P. First In First Out} & \text{ii. Queues}   \\\hline  \text{Q. Lookup Operations} & \text{iii. Hash Table}  \\\hline  \text{R. Last In First Out} & \text{i. Stack}\\\hline  \end{array}$$

Option $(A)$ is correct.