Рубрики

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 20

Очередь реализована с использованием массива, так что операции ENQUEUE и DEQUEUE выполняются эффективно. Какое из следующих утверждений является ПРАВИЛЬНЫМ (n относится к количеству элементов в очереди)?

(A) Обе операции могут быть выполнены за O (1) раз
(B) Не более одной операции можно выполнить за время O (1), но наихудшее время для другой операции будет Ω (n)
(C) Наихудшая временная сложность для обеих операций будет Ω (n)
(D) В худшем случае сложность времени для обеих операций будет Ω (log n)

Ответ: (А)
Объяснение: Мы можем использовать круговой массив для реализации обоих за O (1) время. Смотрите ниже статью для деталей.

Тест на этот вопрос

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

ВОРОТА | GATE-CS-2016 (набор 1) | Вопрос 20

0.00 (0%) 0 votes