Рубрики

ВОРОТА | GATE MOCK 2017 | Вопрос 19

Предположим, что стек должен быть реализован с помощью связанного списка вместо массива. Как это повлияет на временную сложность операций push и pop стека, реализованных с использованием связанного списка (при условии, что стек реализован эффективно)?

(A) O (1) для вставки и O (n) для удаления
(B) O (1) для вставки и O (1) для удаления

(C) O (n) для вставки и O (1) для удаления

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

ВОРОТА | GATE MOCK 2017 | Вопрос 19

0.00 (0%) 0 votes