Skip to content
GATEiit

GATE DA 2024 Q16: Match FIFO, lookup and LIFO with data structures

Question

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

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

Try it: multiple choice: exactly one correct option

Select one option
Wrong answer costs 1/3 mark in GATE.
Show answer and explanation

Answer: A (official GATE 2024 final answer key)

Concept used: Access order of basic data structures.

First step: Queues are FIFO, stacks are LIFO, and hash tables are built for fast lookup.

Full step-by-step solution

Detailed working, common mistakes and linked mock tests will be available with a free GATEiit account. Log-in is coming soon.

Share this question

WhatsAppDownload image

Source: official GATE 2024 DA question paper and final answer key, organised by IISc Bangalore. Question paper · Answer key

More Programming, Data Structures and Algorithms PYQs

PracticePractise Programming, Data Structures and Algorithms questions →Full paperAll GATE DA 2024 questions →