Struktury danych: karta pracy z odpowiedziami

Która operacja jest wolna w tablicy, ale szybka na początku listy wiązanej?

1. AWstawianie na początku
2. BDostęp do 5. elementu
3. COdczyt ostatniego elementu po indeksie
4. DUstalenie długości tablicy o stałym rozmiarze

Gdzie znajduje się najmniejszy element binarnego kopca minimalnego?

1. ANa ostatniej pozycji tablicy
2. BW korzeniu
3. CW którymś liściu, którego trzeba szukać
4. DW skrajnie lewym liściu

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

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 3
2. BPod indeksem 4
3. CPod indeksem 0
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. BStosu wywołań
3. CKolejki pamięci sterty
4. DTablicy mieszającej funkcji

Masz referencję do węzła w środku listy. W której liście możesz go usunąć w O(1)?

1. AW tablicy dynamicznej
2. BW liście jednokierunkowej
3. CW posortowanej tablicy
4. DW liście dwukierunkowej

Które stwierdzenie o sortowaniu przez kopcowanie (heapsort) jest poprawne?

1. AWymaga binarnego drzewa poszukiwań jako dodatkowej pamięci, więc zużywa O(n) pamięci dodatkowej
2. BDziała w czasie O(n) dla każdych danych wejściowych
3. CJest stabilne i wymaga O(n) dodatkowej pamięci
4. DSortuje w miejscu w pesymistycznym czasie O(n log n), ale nie jest stabilne

Jaką regułę muszą spełniać skrót i równość, by tablica mieszająca działała poprawnie?

1. ARówne klucze muszą mieć równe wartości skrótu
2. BRówne wartości skrótu oznaczają równe klucze
3. CWartości skrótu muszą być liczbami pierwszymi
4. DRóżne klucze muszą mieć różne wartości skrótu