Рубрики

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

Что из следующего верно для реализации очереди в связанном списке?
(A) В операции push, если новые узлы вставляются в начале связанного списка, то в операции pop, узлы должны быть удалены с конца.
(B) В операции push, если новые узлы вставляются в конце, то в операции pop, узлы должны быть удалены с начала.
(С) оба из перечисленных
(D) Ничего из вышеперечисленного

Ответ: (с)
Объяснение: Для того, чтобы держать F IRST I п F рвыми O ут порядка, очередь может быть реализована с использованием связанного списка в любом из указанных двух способов.

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

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

0.00 (0%) 0 votes