Struktury danych: karta pracy z odpowiedziami

Jak elementy tablicy są przechowywane w pamięci?

1. AW jednym ciągłym bloku, jeden po drugim
2. BW rozproszeniu, połączone wskaźnikami
3. CW drzewie stron pamięci
4. DW losowych miejscach wybranych przez funkcję mieszającą

Czym jest współczynnik zapełnienia (load factor) tablicy mieszającej?

1. ADotychczasową liczbą kolizji
2. BCzasem potrzebnym do wczytania tablicy z dysku
3. CLiczbą przechowywanych elementów podzieloną przez liczbę kubełków
4. DLiczbą kubełków podzieloną przez średnią długość przechowywanych kluczy

Graf składa się z:

1. ATylko korzenia i liści
2. BWierszy i kolumn
3. CWierzchołków (węzłów) połączonych krawędziami
4. DWyłącznie kluczy i skrótów

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 postorder?

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

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 0
2. BPod indeksem 4
3. CPod indeksem 3
4. DPod indeksem 6

Której struktury danych używa działający program do śledzenia aktywnych wywołań funkcji i ich zmiennych lokalnych?

1. ABinarnego drzewa poszukiwań ramek
2. BKolejki pamięci sterty
3. CStosu wywołań
4. DTablicy mieszającej funkcji

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

1. APreorder i inorder
2. BPreorder i postorder
3. CSamo przejście poziomami
4. DSam preorder

W BST z korzeniem 50, lewym poddrzewem 30 (dzieci 20, 40) i prawym poddrzewem 70 (dzieci 60, 80) usuwa się korzeń przy użyciu następnika w porządku inorder. Który klucz zostaje nowym korzeniem?

1. A70
2. B80
3. C40
4. D60