Struktury danych: karta pracy z odpowiedziami

Co robi operacja peek (lub top) na stosie?

1. AZwraca element z dna stosu
2. BUsuwa wszystkie elementy ze stosu
3. CUsuwa element z wierzchołka i go zwraca
4. DZwraca element z wierzchołka bez usuwania go

Co przechowuje się dla każdego wierzchołka w reprezentacji grafu za pomocą list sąsiedztwa?

1. AWiersz V wartości logicznych
2. BNajkrótszą ścieżkę do każdego innego wierzchołka
3. CŁączną liczbę krawędzi w grafie
4. DListę jego sąsiednich wierzchołków

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

Ile trwa wyszukiwanie słowa o długości L w drzewie trie ze stałym alfabetem?

1. AO(n), gdzie n to liczba słów
2. BO(log n), gdzie n to liczba słów
3. CO(L), niezależnie od liczby przechowywanych słów
4. DO(L × n)

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. A1 2 4 5 3
2. B4 2 5 1 3
3. C1 2 3 4 5
4. D4 5 2 3 1

Jak w kolejce cyklicznej przechowywanej w tablicy o pojemności n oblicza się następną pozycję po indeksie i?

1. A2i + 1
2. Bi + 1
3. C(i + 1) mod n
4. D(i − 1) mod n

Jaki jest oczekiwany czas wyszukiwania przy prostym równomiernym haszowaniu w tablicy mieszającej z metodą łańcuchową, n kluczami i m kubełkami?

1. AO(log n)
2. BO(n)
3. CO(m)
4. DO(1 + α), gdzie α = n / m

Jaki jest czas działania przeszukiwania wszerz (BFS) w grafie o V wierzchołkach przechowywanym jako macierz sąsiedztwa?

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