Struktury danych: karta pracy z odpowiedziami

Gdzie znajduje się najmniejszy element binarnego kopca minimalnego?

1. AW korzeniu
2. BW skrajnie lewym liściu
3. CW którymś liściu, którego trzeba szukać
4. DNa ostatniej pozycji tablicy

Czym jest graf skierowany?

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

Czym jest graf ważony?

1. AGrafem przechowywanym na dysku
2. BGrafem, który ma więcej krawędzi niż wierzchołków
3. CGrafem, w którym każda krawędź ma wartość liczbową, np. koszt lub odległość
4. DGrafem, w którym niektóre wierzchołki są cięższe od innych, bo mają więcej krawędzi

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

1. AWyszukiwaniu po prefiksie, np. autouzupełnianiu
2. BZnajdowaniu najkrótszych ścieżek
3. CSortowaniu liczb
4. DPrzechowywaniu macierzy

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. CUmieszcza się go w korzeniu i przesuwa w dół
4. DWstawia się go na właściwą posortowaną pozycję, przesuwając o jedno miejsce w prawo wszystkie większe elementy

Której struktury danych używa się, by sprawdzić, czy nawiasy w „{[()]}” są zrównoważone?

1. ABinarnego drzewa poszukiwań
2. BStosu
3. CKolejki
4. DTablicy mieszającej

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

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

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

1. APreorder i postorder
2. BSam preorder
3. CSamo przejście poziomami
4. DPreorder i inorder