INF.04 · pytanie 256
W jakiej sytuacji kolekcja typu lista okaże się bardziej wydajna niż tablica?
- AGdy chcemy uzyskać dostęp do elementów przy pomocy indeksu
- BGdy liczba elementów w kolekcji zmienia się dynamiczniePoprawna
- CGdy mamy pewność co do dokładnego rozmiaru kolekcji przed kompilacją
- DGdy liczba elementów w kolekcji jest niezmienna
Wyjaśnienie
Lista to dynamiczna struktura danych, która pozwala na efektywne dodawanie i usuwanie elementów, zwłaszcza gdy liczba elementów zmienia się w trakcie działania programu. Listy są bardziej elastyczne niż tablice, ponieważ mogą dynamicznie dostosowywać swoją wielkość bez potrzeby alokacji dodatkowej pamięci. W przypadku dynamicznych operacji, takich jak częste wstawianie i usuwanie elementów, listy są znacznie bardziej wydajne niż tablice, które wymagają przesunięcia wszystkich elementów po każdej operacji. Listy świetnie sprawdzają się w implementacji kolejek, stosów oraz w strukturach, które muszą rosnąć i kurczyć się podczas działania aplikacji.