Struktury danych: karta pracy z odpowiedziami

Czym jest korzeń drzewa?

1. ANajwyższy węzeł, który nie ma rodzica
2. BWęzeł bez dzieci
3. CDowolny węzeł w środku
4. DWęzeł o największej wartości

Czym jest deque (kolejka dwustronna)?

1. ADwiema oddzielnymi kolejkami dzielącymi jedną tablicę
2. BKolejką posortowaną według priorytetu
3. CKolejką, która pozwala usuwać elementy tylko z końca
4. DStrukturą pozwalającą wstawiać i usuwać elementy na obu końcach

Co zawiera wskaźnik next ostatniego węzła listy jednokierunkowej?

1. ANull (brak węzła)
2. BAdres pierwszego węzła
3. CLiczbę węzłów na liście
4. DAdres poprzedniego węzła

Jaka jest pesymistyczna wysokość binarnego drzewa poszukiwań z n węzłami, jeśli klucze są wstawiane w kolejności posortowanej?

1. Alog₂ n
2. Bn (drzewo staje się listą wiązaną)
3. C√n
4. D1

Drzewo trie (drzewo prefiksowe) jest szczególnie wydajne przy:

1. APrzechowywaniu macierzy
2. BWyszukiwaniu po prefiksie, np. autouzupełnianiu
3. CSortowaniu liczb
4. DZnajdowaniu najkrótszych ścieżek

Której struktury danych używa działający program do śledzenia aktywnych wywołań funkcji i ich zmiennych lokalnych?

1. ABinarnego drzewa poszukiwań ramek
2. BKolejki pamięci sterty
3. CStosu wywołań
4. DTablicy mieszającej funkcji

Który problem próbkowania liniowego zmniejsza przede wszystkim haszowanie podwójne?

1. APotrzebę przechowywania kluczy w tablicy
2. BGrupowanie pierwotne (primary clustering), czyli powstawanie długich ciągów zajętych pozycji
3. CPotrzebę funkcji mieszającej
4. DKoszt O(n) odczytu wartości klucza

Która własność sprawia, że każde B-drzewo jest idealnie zrównoważone?

1. AWszystkie liście są na tej samej głębokości
2. BKażdy węzeł przechowuje jeden klucz
3. CKlucze są przechowywane tylko w korzeniu
4. DKażdy węzeł ma dokładnie dwoje dzieci