Struktury danych: karta pracy z odpowiedziami

Na czym polega własność kopca maksymalnego (max-heap)?

1. AKlucze są posortowane od lewej do prawej
2. BKlucz każdego lewego dziecka jest większy lub równy kluczowi jego prawego rodzeństwa
3. CKlucz każdego rodzica jest większy lub równy kluczom jego dzieci
4. DWszystkie liście zawierają klucz maksymalny

Głębokość węzła w drzewie to:

1. ALiczba dzieci tego węzła
2. BLiczba krawędzi od korzenia do tego węzła
3. CLiczba krawędzi od tego węzła do najgłębszego liścia
4. DLiczba węzłów w jego poddrzewie

Czym jest deque (kolejka dwustronna)?

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

Kolejkę zaimplementowano za pomocą dwóch stosów: push na stos „in”, a pop ze stosu „out”, który, gdy jest pusty, uzupełnia się ze stosu „in”. Jaki jest zamortyzowany koszt jednej operacji?

1. AO(log n)
2. BO(1)
3. CO(n)
4. DO(n²)

Węzeł binarnego drzewa poszukiwań ma prawe poddrzewo. Gdzie jest jego następnik w porządku inorder?

1. AW skrajnie lewym węźle jego prawego poddrzewa
2. BW skrajnie prawym węźle jego lewego poddrzewa
3. CZawsze w jego prawym dziecku
4. DZawsze w jego rodzicu

Ile węzłów ma doskonałe drzewo binarne o wysokości h, gdy wysokość liczy się w krawędziach?

1. A2^h
2. Bh²
3. C2h + 1
4. D2^h+1 − 1

Klucze 5, 3, 8, 1 wstawia się w tej kolejności do pustego binarnego kopca minimalnego opartego na tablicy. Jak wygląda końcowa tablica?

1. A[1, 5, 8, 3]
2. B[3, 1, 8, 5]
3. C[1, 3, 5, 8]
4. D[1, 3, 8, 5]

Ile trwa wyszukanie dowolnego klucza w binarnym kopcu minimalnym o n elementach?

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