数据结构|队列|问题10

考虑以下操作以及Enqueue和Dequeue操作
队列，其中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)
说明：由于队列最初是空的，因此while循环的条件永远不会成真。所以时间复杂度是$\Theta(n)$ 。
这个问题的测验