Question

Match List I with List II

LIST I	LIST II
C. Deletion operation	IV. Dequeue
A. Insertion in a queue at	I. FRONT
B. Deletion in a queue at	III. REAR
D. Insertion operation	II. Enqueue

• A. A-II, B-I, C-III, D-IV
• B. A-II, B-I, C-IV, D-III
• C. A-III, B-IV, C-I, D-II
• D. A-III, B-I, C-IV, D-II

Hint:

In a queue, elements are inserted from the rear (enqueue) and removed from the front (dequeue), which is characteristic of FIFO (First In, First Out) data structure.

Answer 1

The Correct Option is B

- \texttt{Insertion in a queue at FRONT} corresponds to \texttt{Enqueue} (A-II). This refers to adding an element at the front of the queue. - \texttt{Deletion in a queue at FRONT} corresponds to \texttt{Dequeue} (B-I), which removes an element from the front of the queue. - \texttt{Deletion operation} at the rear is associated with \texttt{Rear} (C-IV), as deletion can happen from the rear side in certain types of queue implementations, such as deque. - \texttt{Insertion operation} is associated with \texttt{Rear} (D-III), as this insertion typically occurs at the rear end of the queue in a standard queue structure. Therefore, the correct matching is A-II, B-I, C-IV, D-III.