门| GATE CS 2013 |第44章

考虑以下操作以及队列上的入队和出队操作，其中k是全局参数。

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

在最初为空的队列上，执行n个MultiDequeue()操作序列的最坏情况下的时间复杂度是多少? (GATE CS 2013)

(一种) $\Theta(n)$ (B) $\Theta(n + k)$ (C) $\Theta(nk)$ (D) $\Theta(n^2)$

(A) A
(B) B
(C) C
(D) D答案： (A)
说明：参见http://quiz.geeksforgeeks.org/data-structures-queue-question-10-2/
这个问题的测验