Рубрики

Структуры данных | Очередь | Вопрос 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)
(А)
(В)
(С)
(D)

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

Ответ: (А)
Объяснение: Поскольку очередь изначально пуста, условие цикла while никогда не становится истинным. Таким образом, сложность времени ,
Тест на этот вопрос

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

Структуры данных | Очередь | Вопрос 10

0.00 (0%) 0 votes