Question:

Insertion and deletion in a queue takes place respectively at which end? A. Front
B. Rear
C. Middle
D. Second element from right end
E. Second element from left end

Show Hint

Queues follow FIFO, meaning the first element inserted is the first one to be removed, with operations occurring at the front and rear ends.

Updated On: Apr 24, 2025

B and A only
A and B only
C and E only
D and E only

Hide Solution

Verified By Collegedunia

The Correct Option is B

Solution and Explanation

In a queue, insertion (enqueue) takes place at the rear end (B), while deletion (dequeue) happens at the front end (A). This is the fundamental principle of queue data structure, following FIFO (First In, First Out) order.

Was this answer helpful?

Top Questions on Data Structures

Consider a directed graph \( G = (V,E) \), where \( V = \{0,1,2,\dots,100\} \) and
\[ E = \{(i,j) : 0 < j - i \leq 2, \text{ for all } i,j \in V \}. \] Suppose the adjacency list of each vertex is in decreasing order of vertex number, and depth-first search (DFS) is performed at vertex 0. The number of vertices that will be discovered after vertex 50 is:
- GATE DA - 2025
- Computer Science
- Data Structures
View Solution

Consider the following pseudocode.

Create empty stack S
Set x = 0, flag = 0, sum = 0
Push x onto S
while (S is not empty){
    if (flag equals 0){
        Set x = x + 1
        Push x onto S
    }
    if (x equals 8):
        Set flag = 1
    if (flag equals 1){
        x = Pop(S)
        if (x is odd):
            Pop(S)
        Set sum = sum + x
    }
}
Output sum

The value of \( sum \) output by a program executing the above pseudocode is:

View Solution

LIST I	LIST II
A. Stack	IV. LIFO
B. EOF	III. Exception
C. Tree	II. Non-linear Data Structure
D. Queue	I. FIFO

View More Questions

Questions Asked in CUET exam

In the figure given below, APB is a curved surface of radius of curvature 10 cm separating air and a transparent material \((μ = \frac{4}{3} ).\) A point object O is placed in air on the principal axis of the surface 20 cm from P. The distance of the image of O from P will be _____.
Fill in the blank with the correct answer from the options given below
- CUET (UG) - 2024
- Optics
View Solution

Match the words in List-I with their definitions in List-II :

List-I (Words)	List-II (Definitions)
(A) Theocracy	(I) One who keeps drugs for sale and puts up prescriptions
(B) Megalomania	(II) One who collects and studies objects or artistic works from the distant past
(C) Apothecary	(III) A government by divine guidance or religious leaders
(D) Antiquarian	(IV) A morbid delusion of one’s power, importance or godliness

Choose the correct answer from the options given below :

CUET (UG) - 2024
Vocabulary