Struktury danych: karta pracy z odpowiedziami

Jak nazywa się operacja na kolejce, która usuwa element z jej początku?

1. AInsert
2. BPush
3. CEnqueue
4. DDequeue

Czym jest graf skierowany?

1. AGrafem, którego krawędzie mają kierunek od jednego wierzchołka do drugiego
2. BGrafem, w którym każda para różnych wierzchołków jest połączona krawędzią
3. CGrafem, którego wszystkie krawędzie mają wagi
4. DGrafem bez cykli

Która struktura danych najlepiej nadaje się do funkcji „cofnij” (undo) w edytorze tekstu?

1. AStos
2. BGraf
3. CZbiór mieszający
4. DKolejka

Jak w kolejce cyklicznej przechowywanej w tablicy o pojemności n oblicza się następną pozycję po indeksie i?

1. Ai + 1
2. B2i + 1
3. C(i − 1) mod n
4. D(i + 1) mod n

Przejście in-order (poprzeczne) binarnego drzewa poszukiwań odwiedza klucze w kolejności:

1. APoziomami
2. BRosnącej (posortowanej)
3. CWstawiania
4. DZawsze malejącej

Dlaczego kopiec binarny można przechowywać w tablicy bez żadnych wskaźników?

1. AJest zupełnym drzewem binarnym, więc pozycje wynikają z prostych wzorów na indeksy
2. BWszystkie klucze w kopcu są równe
3. CTablice automatycznie utrzymują klucze w kolejności posortowanej, więc wskaźniki nie są potrzebne
4. DKopce nigdy nie zawierają więcej niż 100 elementów

Jaka jest główna zaleta listy z przeskokami (skip list) nad posortowaną listą wiązaną?

1. AGwarantowane wyszukiwanie w O(1), bo każdy węzeł przechowuje wskaźnik do każdego innego węzła
2. BOczekiwane wyszukiwanie w O(log n) dzięki kilku poziomom wskaźników do przodu
3. CNie zużywa dodatkowej pamięci
4. DPrzechowuje klucze bez uporządkowania

Drzewo przedziałowe (segment tree) służy zwykle do:

1. AImplementacji stosu
2. BOdpowiadania na zapytania o zakresy (np. sumy zakresów) i aktualizacji w O(log n)
3. CAlfabetycznego sortowania napisów przez przechowywanie każdego prefiksu w osobnym węźle drzewa
4. DPrzechowywania krawędzi grafu