# Data Structure and Algorithms #6

**Computer Science**Level pending

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?

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