ACtE07 · Chapter 7Data Structures, DBMS & Operating Systems🏛️ Past Licensure QuestionID: d3e87fba
In a circular queue of size N, which condition indicates that the queue is full?
In a circular queue of size N, which condition indicates that the queue is full?
Multiple Choice Options
- A
Rear = N- 1
- B✓ Correct Option
Rear = (Front + 1) mod N
- C
Front = Rear = 0
- D
Queue is empty
Detailed Technical Solution & Explanation
According to standard engineering principles, for In a circular queue of size N, which condition indicates that the queue is full?, the correct choice is Rear = (Front + 1) mod N.
Option Analysis:
•
Option A (Rear = N- 1): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
•
Option B (Rear = (Front + 1) mod N): Correct. Valid technical statement directly addressing the question requirement.
•
Option C (Front = Rear = 0): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
•
Option D (Queue is empty): Incorrect. Does not satisfy the technical condition or specifies an alternate/invalid property.
Reference: Demo · Set 4NEC Licensure Syllabus