门|门CS 2013 |问题44

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

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

在一个初始为空的队列上，n个MultiDequeue（）操作序列的最坏时间复杂度是多少？（盖特CS 2013）

(A) 
(B) 
(C) 
(D) 

（A） A. （B） B （C） C （D） D 答复: （A） 说明： 看见 https://www.geeksforgeeks.org/data-structures-queue-question-10-2/ 这个问题的小测验