Źródło: Arkusze CKE
Która z poniższych struktur danych jest najbardziej odpowiednia do przechowywania unikalnych elementów?
Warianty odpowiedzi
-
A
Sekwencja
-
B
Kolejka priorytetowa
-
C
Tablica
-
D
Zbiór (Set)
Wyjaśnienie
Zbiór (Set) jest strukturą stworzoną dokładnie do tego celu – ma przechowywać unikalne wartości.
Jeśli spróbujesz dodać do zbioru element, który już w nim występuje, struktura po prostu go zignoruje. Zwalnia Cię to z konieczności ręcznego sprawdzania i filtrowania duplikatów w kodzie.