Struktury danych: karta pracy z odpowiedziami

Graf składa się z:

1. ATylko korzenia i liści
2. BWyłącznie kluczy i skrótów
3. CWierzchołków (węzłów) połączonych krawędziami
4. DWierszy i kolumn

Czym jest liść w drzewie?

1. AWęzłem o największej wartości
2. BWęzłem bez rodzica
3. CWęzłem z dokładnie jednym dzieckiem
4. DWęzłem bez dzieci

Czym jest deque (kolejka dwustronna)?

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

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

1. AZawsze malejącej
2. BWstawiania
3. CPoziomami
4. DRosnącej (posortowanej)

W binarnym kopcu minimalnym przechowywanym w tablicy (indeksowanie od 0) dzieci węzła o indeksie i znajdują się na pozycjach:

1. Ai/2 i i/2 + 1
2. B2i + 1 i 2i + 2
3. Ci + 1 i i + 2
4. D2i i 2i + 1

Jak znaleźć najmniejszy klucz w binarnym drzewie poszukiwań?

1. AIść od korzenia do lewych dzieci, aż zabraknie lewego dziecka
2. BIść od korzenia do prawych dzieci, aż zabraknie prawego dziecka
3. COdwiedzić każdy liść i porównać je
4. DSprawdzić tylko korzeń

Wstawienie klucza do drzewa AVL sprawia, że lewe poddrzewo pewnego węzła staje się zbyt wysokie, a nowy klucz trafił do lewego poddrzewa jego lewego dziecka (przypadek lewo-lewo). Jaką naprawę się stosuje?

1. APojedynczą rotację w prawo w niezrównoważonym węźle
2. BPojedynczą rotację w lewo w niezrównoważonym węźle
3. CRotację w lewo w dziecku, a potem rotację w prawo w węźle
4. DPrzekolorowanie węzła i jego dziecka

Jak wykryć, czy lista jednokierunkowa zawiera cykl, używając O(1) dodatkowej pamięci?

1. APrzesuwać jeden wskaźnik o jeden krok, a drugi o dwa i sprawdzać, czy się spotkają
2. BZapisywać każdy odwiedzony węzeł w zbiorze mieszającym
3. CLiczyć węzły, aż liczba przekroczy pole z długością listy
4. DPosortować listę i szukać duplikatów