Skip to content
Related Articles

Related Articles

Improve Article

GATE | GATE CS 2013 | Question 44

  • Difficulty Level : Medium
  • Last Updated : 28 Jun, 2021

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 MultiDequeue() operations on an initially empty queue? (GATE CS 2013)

(A) \Theta(n)
(B) \Theta(n + k)
(C) \Theta(nk)
(D) \Theta(n^2)

(A) A
(B) B
(C) C
(D) D


Answer: (A)

Explanation: See https://www.geeksforgeeks.org/data-structures-queue-question-10-2/

Quiz of this Question

Attention reader! Don’t stop learning now.  Practice GATE exam well before the actual exam with the subject-wise and overall quizzes available in GATE Test Series Course.

Learn all GATE CS concepts with Free Live Classes on our youtube channel.

My Personal Notes arrow_drop_up
Recommended Articles
Page :