| 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 |
Insertion in a queue at FRONT corresponds to Enqueue (A–II). This refers to adding an element at the front of the queue (as in a deque).
Deletion in a queue at FRONT corresponds to Dequeue (B–I), which removes an element from the front of the queue.
Deletion operation at the rear is associated with Rear (C–IV), since deletion can occur from the rear in certain queue implementations such as a deque.
Insertion operation is associated with Rear (D–III), because in a standard queue, insertion (enqueue) typically occurs at the rear end.
Therefore, the correct matching is: A–II, B–I, C–IV, D–III.
Consider the queues \(Q_1\) containing four elements and \(Q_2\) containing none (shown as the Initial State in the figure). The only operations allowed on these two queues are Enqueue(\(Q\), element) and Dequeue(\(Q\)). The minimum number of Enqueue operations on \(Q_1\) required to place the elements of \(Q_1\) in \(Q_2\) in reverse order (shown as the Final State in the figure) without using any additional storage is

