Multiple choice

If the queue is represented by an array, then which of the following is true?

  1. There are possibilities of overflow.

  2. Efficient access to the items in the queue is not possible.

  3. Items in the middle of the queue can be removed or deleted.

  4. Items can be stored in the non-contiguous memory locations.

Reveal answer Fill a bubble to check yourself
A Correct answer
Explanation

When a queue is implemented using an array, the array has a fixed size. If more elements are added than the array can hold, an overflow condition occurs. This is a fundamental limitation of array-based queue implementations. Other options are incorrect - arrays do allow efficient access, don't allow middle removal without shifting, and store data contiguously.