Рубрики

Структуры данных | Связанный список | вопрос 2

Какая из следующих точек является верной в отношении структуры данных связанного списка при сравнении с массивом
(A) Массивы имеют лучшую локальность кэша, что может сделать их лучше с точки зрения производительности.
(B) Легко вставлять и удалять элементы в связанном списке
(C) Случайный доступ не разрешен в типичной реализации связанных списков
(D) Размер массива должен быть решен заранее, связанные списки могут изменить свой размер в любое время.
(E) Все вышеперечисленное

Ответ: (E)
Объяснение: см. Http://espressocode.top/linked-list-vs-array/ для объяснения.

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

Структуры данных | Связанный список | вопрос 2

0.00 (0%) 0 votes