Struktury danych: karta pracy z odpowiedziami

Co przechowuje się dla każdego wierzchołka w reprezentacji grafu za pomocą list sąsiedztwa?

1. AŁączną liczbę krawędzi w grafie
2. BListę jego sąsiednich wierzchołków
3. CWiersz V wartości logicznych
4. DNajkrótszą ścieżkę do każdego innego wierzchołka

Czym jest stopień wierzchołka w grafie nieskierowanym?

1. AJego pozycją na liście sąsiedztwa
2. BLiczbą wierzchołków w grafie
3. CDługością najdłuższej ścieżki z niego wychodzącej
4. DLiczbą krawędzi z nim połączonych

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łem i jego rodzicem
3. CWęzłami, które nie mają dzieci
4. DWęzłami, które mają tego samego rodzica

Jak wstawia się nowy element do kopca binarnego?

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

Ile czasu zajmuje sprawdzenie, czy istnieje krawędź (u, v), przy użyciu macierzy sąsiedztwa?

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

Tablica mieszająca o rozmiarze 7 używa h(k) = k mod 7 i próbkowania liniowego. Gdzie zostanie zapisane 17 po wstawieniu 10?

1. APod indeksem 4
2. BPod indeksem 0
3. CPod indeksem 6
4. DPod indeksem 3

Która struktura danych umożliwia pamięć podręczną LRU (least recently used) z operacjami get i put w O(1)?

1. AWyłącznie binarne drzewo poszukiwań
2. BMapa mieszająca połączona z listą dwukierunkową
3. CWyłącznie stos
4. DPojedyncza posortowana tablica

Która para przejść zawsze jednoznacznie wyznacza drzewo binarne o różnych kluczach?

1. ASamo przejście poziomami
2. BSam preorder
3. CPreorder i inorder
4. DPreorder i postorder