Struktury danych: karta pracy z odpowiedziami

Czym są węzły rodzeństwa (siblings) w drzewie?

1. AWęzłami na tej samej głębokości w różnych poddrzewach
2. BWęzłami, które nie mają dzieci
3. CWęzłami, które mają tego samego rodzica
4. DWęzłem i jego rodzicem

Jaka jest cecha definiująca zbiór jako abstrakcyjny typ danych?

1. APrzechowuje pary klucz–wartość
2. BPozwala na dostęp tylko z jednego końca
3. CPrzechowuje elementy w kolejności posortowanej
4. DPrzechowuje elementy bez duplikatów

Czym jest cykl w grafie?

1. AŚcieżką, która odwiedza każdy wierzchołek
2. BŚcieżką, która zaczyna się i kończy w tym samym wierzchołku
3. CWierzchołkiem bez krawędzi
4. DKrawędzią o wadze zero

Której struktury danych używa się, by sprawdzić, czy nawiasy w „{[()]}” są zrównoważone?

1. ABinarnego drzewa poszukiwań
2. BKolejki
3. CTablicy mieszającej
4. DStosu

Jak działa extract-min w binarnym kopcu minimalnym?

1. APrzeszukuje się wszystkie liście w poszukiwaniu nowego minimum
2. BUsuwa się korzeń i przesuwa wszystkie elementy o jedno miejsce w lewo
3. CPrzenosi się ostatni element do korzenia i przesuwa go w dół
4. DUsuwa się ostatni element tablicy

Jak wstawia się nowy element do kopca binarnego?

1. AUmieszcza się go w korzeniu i przesuwa w dół
2. BUmieszcza się go na końcu tablicy i przesuwa w górę, dopóki narusza własność kopca
3. CWstawia się go na właściwą posortowaną pozycję, przesuwając o jedno miejsce w prawo wszystkie większe elementy
4. DBuduje się cały kopiec od nowa

Do czego służy struktura union-find w algorytmie Kruskala wyznaczania minimalnego drzewa rozpinającego?

1. ADo przechowywania bieżącej odległości każdego wierzchołka od źródła w trakcie przeszukiwania
2. BDo sprawdzania, czy oba końce krawędzi są już połączone
3. CDo wyboru wierzchołka początkowego
4. DDo sortowania krawędzi według wag

Tablica dynamiczna podwaja rozmiar, gdy jest pełna. Dlaczego wiele implementacji zmniejsza ją dopiero przy zapełnieniu w jednej czwartej, a nie w połowie?

1. ABy uniknąć wielokrotnej zmiany rozmiaru, gdy operacje push i pop przeplatają się w pobliżu granicy
2. BBy utrzymać tablicę posortowaną
3. CBo zmniejszanie o połowę przy zapełnieniu w połowie spowodowałoby utratę elementów
4. DBo alokator pamięci może zwalniać pamięć tylko w ćwiartkach bloku