数据结构 |队列 |问题 10

考虑以下操作以及对上的入队和出队操作
queues，其中 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)$
(二) $\Theta(n + k)$
(C) $\Theta(nk)$
(四) $\Theta(n^2)$

(一) A
(乙)乙
(C)丙
(四)丁答案：(一)
说明：由于队列最初是空的，while 循环的条件永远不会变为真。所以时间复杂度为$\Theta(n)$ .
这个问题的测验