Struktury danych: karta pracy z odpowiedziami

Czym jest liść w drzewie?

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

Która struktura jest zwykle używana do implementacji kolejki priorytetowej?

1. AStos
2. BNieuporządkowana lista jednokierunkowa
3. CCiąg znaków
4. DKopiec

Wysokość drzewa definiuje się zwykle jako:

1. ALiczbę dzieci korzenia
2. BLiczbę krawędzi na najdłuższej ścieżce od korzenia do liścia
3. CŁączną liczbę węzłów w drzewie, wliczając korzeń i każdy liść
4. DLiczbę liści w drzewie

Jaka jest złożoność czasowa wyszukiwania klucza w zrównoważonym binarnym drzewie poszukiwań?

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

Jaki jest maksymalny możliwy współczynnik zapełnienia tablicy mieszającej z adresowaniem otwartym?

1. A2
2. B0,5
3. C1
4. DNie ma maksimum

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

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

Dlaczego ze standardowego filtru Blooma nie można po prostu usuwać elementów przez zerowanie ich bitów?

1. ATe bity mogą należeć także do innych elementów, co spowodowałoby wyniki fałszywie negatywne
2. BUsuwanie zwiększyłoby odsetek wyników fałszywie pozytywnych do 100%
3. CBitów w filtrze Blooma nie można zmieniać po jego utworzeniu
4. DFiltry Blooma przechowują całe elementy, których po zahaszowaniu nie da się ponownie zlokalizować

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. BNic się nie zmienia, bo skrót klucza oblicza się tylko raz przy uruchomieniu programu
3. CMapa zgłasza błąd w chwili zmiany pola
4. DMapa automatycznie przenosi klucz do nowego kubełka