门|门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)$ (二) $\Theta(n + k)$ (C) $\Theta(nk)$ (四) $\Theta(n^2)$

(一) A
(乙)乙
(C)丙
(四)丁答案：(一)
说明：见 https://www.geeksforgeeks.org/data-structures-queue-question-10-2/
这个问题的测验