📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

    Question

    When implementing a circular queue using an array in C,

    what is the primary advantage over a linear array-based queue?
    A Simpler implementation logic. Correct Answer Incorrect Answer
    B Eliminates the need for front and rear pointers. Correct Answer Incorrect Answer
    C Prevents memory fragmentation. Correct Answer Incorrect Answer
    D Efficiently reuses array space after dequeues, avoiding frequent shifts. Correct Answer Incorrect Answer
    E Provides O(log N) access time for elements. Correct Answer Incorrect Answer

    Solution

    A circular queue reuses the empty space at the beginning of the array after elements are dequeued, by wrapping around to the start of the array. This prevents the need to shift elements, which would be an O(N) operation in a linear array-based queue.

    Practice Next
    More IT Operating System Questions
    ask-question