W którym przypadku kolekcja typu lista będzie bardziej efektywna niż tablica?

Poprawna odpowiedź: C

Uzasadnienie i szersze wyjaśnienie:

Listy (w szczególności listy łączone, ang. linked lists) są strukturami danych, które doskonale sprawdzają się w sytuacjach, gdy liczba elementów często i dynamicznie się zmienia. Dzieje się tak, ponieważ dodawanie lub usuwanie elementu z listy (zwłaszcza na początku lub w środku) jest operacją bardzo szybką (o stałej złożoności czasowej, O(1)), wymagającą jedynie zmiany kilku wskaźników. W przypadku tablicy taka operacja wymagałaby przesunięcia wszystkich kolejnych elementów, co jest czasochłonne (złożoność O(n)).

Dlaczego pozostałe odpowiedzi są nieprawidłowe?

• A. Dostęp do elementów po indeksie jest znacznie szybszy w tablicach.
• B i D. Jeśli rozmiar jest stały i znany z góry, tablica jest zazwyczaj lepszym i bardziej wydajnym wyborem.