Рубрики

ВОРОТА | GATE CS 2013 | Вопрос 44

Рассмотрим следующую операцию вместе с операциями 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)

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

(А) А
(Б) Б
(С) С
(D) D

Ответ: (А)
Объяснение: см. Http://quiz.geeksforgeeks.org/data-structures-queue-question-10-2/.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE CS 2013 | Вопрос 44

0.00 (0%) 0 votes