Report Bug : Submit Your Objections

Report Bug

QusWhich one of the following is the overflow condition if linear queue is implemented using an array with a size MAX_SIZE? QusWhich one of the following is the overflow condition if linear queue is implemented using an array with a size MAX_SIZE?

A. rear = front
B. rear = front+1
C. rear=MAX_SIZE -1
D. rear = MAX_SIZE

Solution

C. rear=MAX_SIZE -1

Explanation

The answer is c, i.e., rear=MAX_SIZE-1. As the size of the array is MAX_SIZE, so we can insert the elements till MAX_SIZE-1. If we try to insert the elements of size MAX_SIZE or more than MAX_SIZE in a queue, then it leads to the overflow condition.