Quiz
Odpowiadaj na pytania wielokrotnego wyboru i zobacz wynik na końcu.
551
Pytania
13
Kategorie
551
Dostępne teraz
Wybierz kategorię
Wszystkie kategorie
Podgląd
Na podstawie aktualnego wyboru.
Różnica między tablicą a listą wiązaną?
Poprawna odpowiedź
Tablica (lub dynamiczna tablica/ArrayList) trzyma elementy obok siebie w pamięci, więc dostęp losowy to O(1). Wstawianie/usuwanie w środku to O(n), bo trzeba przesuwać elementy (a przy powiększaniu często kopiować). Lista wiązana ma węzły połączone wskaźnikami: wstawienie/usunięcie w znanym miejscu to O(1), ale dostęp losowy to O(n) i jest większy narzut pamięci.