Strona główna › Pytania INF.04 › Pytanie 659
INF.04 · pytanie #659
W jakiej sytuacji kolekcja typu lista okaże się bardziej wydajna niż tablica?
- AGdy liczba elementów w kolekcji jest niezmienna
- BGdy mamy pewność co do dokładnego rozmiaru kolekcji przed kompilacją
- CGdy chcemy uzyskać dostęp do elementów przy pomocy indeksu
- DGdy liczba elementów w kolekcji zmienia się dynamicznie
Poprawna odpowiedź: D. Gdy liczba elementów w kolekcji zmienia się dynamicznie
Kliknij odpowiedź, którą uważasz za poprawną.
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.
🤖 Wyjaśnienie generowane przez AI – weryfikuj w oficjalnych źródłach.