QUEUE

What is the key principle followed by a queue?

• Last In First Out (LIFO)

• First In First Out(FIFO)

• Random Order

• None of the above

Which of the following operations is not typically associated with a queue?

• Peek

• Dequeue

• Enqueue

• Push

Which of the following real-world scenarios best represents a queue?

• Call stack in recursion

• People standing in a ticket counter

• Books arranged in a shelf

• Undo operations in a text editor

What is the time complexity of Enqueue and Dequeue operations in a simple queue (array-based implementation)?

• O(1)

• O(n)

• O(nlog n)

• O(log n)

Which operation is used to add an element to the queue?

• push()

• pop()

• enqueue()

• dequeue()

What happens when trying to dequeue from an empty queue?

• Removes the last element

• Returns -1 or an error message

• Inserts a new element at the front

• The program stops execution

What is a Circular Queue?

• A queue that never gets full

• A queue that connects the last element to the first

• A queue where elements are dequeued based on priority

• ) A queue that allows insertions and deletions from both ends

How do you check if a circular queue is full?

• front == rear

• (rear + 1) % capacity == front
  

• front == -1

• front == -1

In a queue, from where is an element removed?

• Rear

• Front

• Middle

• Random Position

What is a Double-ended Queue (Deque)?

• A queue where elements are dequeued based on priority

• A queue that allows insertion and deletion from both ends

• A queue that connects the last element to the first

• A queue where elements follow LIFO