Consider the following operation along with Enqueue and Dequeue operations on…

GATE · 2013 · CS · Computer Science & IT

Consider the following operation along with Enqueue and Dequeue operations on queues, where k is a global parameter.

MultiDequeue(Q){
    m = k
    while (Q is not empty) and (m > 0) {
        Dequeue(Q)
        m = m – 1
    }
}

What is the worst case time complexity of a sequence of n queue operations on an initially empty queue?

  1. A.

    Θ(n)Θ(n)

  2. B.

    Θ(n+k) Θ(n + k)

  3. C.

    Θ(nk)Θ(nk)

  4. D.

    Θ(n2)Θ(n^2)

Attempted by 682 students.

Sign up free to check your answer

Sign up free

Explore the full course: Gate Guidance By Sanchit Sir

Loading lesson…