Struktury danych: karta pracy z odpowiedziami

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

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

Co robi operacja peek (lub top) na stosie?

1. AZwraca element z wierzchołka bez usuwania go
2. BUsuwa wszystkie elementy ze stosu
3. CUsuwa element z wierzchołka i go zwraca
4. DZwraca element z dna stosu

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

1. AInsert
2. BEnqueue
3. CPush
4. DDequeue

Klucze 50, 30, 70, 20, 40 wstawia się w tej kolejności do pustego binarnego drzewa poszukiwań. Co jest lewym dzieckiem 30?

1. A20
2. B50
3. C40
4. D70

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

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

Ile pamięci zajmuje macierz sąsiedztwa grafu o V wierzchołkach?

1. AO(V + E)
2. BO(log V)
3. CO(E)
4. DO(V²)

Obiekt jest przechowywany jako klucz w mapie mieszającej, a następnie zmienia się pole używane przez jego funkcję mieszającą. Jaki jest prawdopodobny skutek?

1. AWyszukanie obiektu może się nie powieść, bo leży on w kubełku dla starego skrótu
2. BMapa automatycznie przenosi klucz do nowego kubełka
3. CNic się nie zmienia, bo skrót klucza oblicza się tylko raz przy uruchomieniu programu
4. DMapa zgłasza błąd w chwili zmiany pola

Algorytm Kahna sortowania topologicznego wielokrotnie usuwa wierzchołki o stopniu wejściowym 0. Która struktura przechowuje te wierzchołki?

1. AMacierz sąsiedztwa zapisującą, które wierzchołki zostały już usunięte
2. BStos wszystkich odwiedzonych krawędzi
3. CKolejka (lub dowolna kolekcja) wierzchołków o stopniu wejściowym 0
4. DKopiec maksymalny uporządkowany według stopnia wyjściowego