Struktury danych: karta pracy z odpowiedziami

W binarnym drzewie poszukiwań wartości w lewym poddrzewie węzła są:

1. AWiększe od wartości węzła
2. BMniejsze od wartości węzła
3. CW losowej kolejności
4. DRówne wartości węzła

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

Co definiuje drzewo binarne?

1. AKażdy węzeł ma co najwyżej dwoje dzieci
2. BKażdy węzeł przechowuje liczbę binarną
3. CDrzewo ma dokładnie dwa poziomy
4. DKażdy węzeł ma dokładnie dwoje dzieci

Jak wstawia się nowy element do kopca binarnego?

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

Drzewo binarne ma korzeń 1 z lewym dzieckiem 2 i prawym dzieckiem 3; węzeł 2 ma dzieci 4 (lewe) i 5 (prawe). Jaki jest wynik przejścia preorder?

1. A4 5 2 3 1
2. B4 2 5 1 3
3. C1 2 4 5 3
4. D1 2 3 4 5

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

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

Dlaczego bazy danych do indeksów często używają B+ drzew zamiast zwykłych B-drzew?

1. AWszystkie rekordy są w połączonych liściach, co czyni skanowanie zakresów wydajnym
2. BB+ drzewa używają binarnych węzłów wewnętrznych, co zmniejsza liczbę odczytów z dysku
3. CB+ drzewa przechowują dane tylko w korzeniu
4. DB+ drzewa nie muszą być zrównoważone

Która własność sprawia, że każde B-drzewo jest idealnie zrównoważone?

1. AKlucze są przechowywane tylko w korzeniu
2. BKażdy węzeł ma dokładnie dwoje dzieci
3. CKażdy węzeł przechowuje jeden klucz
4. DWszystkie liście są na tej samej głębokości