Struktury danych: karta pracy z odpowiedziami

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

1. AOdczyt ostatniego elementu po indeksie
2. BWstawianie na początku
3. CUstalenie długości tablicy o stałym rozmiarze
4. DDostęp do 5. elementu

Co definiuje drzewo binarne?

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

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

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

Węzeł binarnego drzewa poszukiwań ma prawe poddrzewo. Gdzie jest jego następnik w porządku inorder?

1. AW skrajnie prawym węźle jego lewego poddrzewa
2. BW skrajnie lewym węźle jego prawego poddrzewa
3. CZawsze w jego prawym dziecku
4. DZawsze w jego rodzicu

Bufor cykliczny (ring buffer) jest powszechnie używany do implementacji:

1. APrzechodzenia grafu
2. BFunkcji mieszającej
3. CKolejki o stałym rozmiarze
4. DBinarnego drzewa poszukiwań

Co się dzieje, gdy tablica mieszająca wykonuje rehashing po przekroczeniu progu współczynnika zapełnienia?

1. AAlokuje się większą tablicę i ponownie wstawia każdy klucz
2. BNajstarsze klucze są usuwane, by zrobić miejsce
3. CIstniejące klucze są sortowane w miejscu
4. DTylko kolidujące klucze są przenoszone na nową listę nadmiarową na końcu tablicy

W buforze cyklicznym front == rear może oznaczać bufor pusty albo pełny. Jaki jest popularny sposób ich rozróżnienia?

1. ACzyszczenie bufora za każdym razem, gdy front równa się rear, więc stan jest pusty
2. BPrzechowywanie osobnego licznika elementów albo pozostawianie zawsze jednej wolnej pozycji
3. CPrzechowywanie front i rear w tej samej zmiennej
4. DUstawienie rozmiaru bufora na potęgę dwójki

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

1. AFiltry Blooma przechowują całe elementy, których po zahaszowaniu nie da się ponownie zlokalizować
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. DTe bity mogą należeć także do innych elementów, co spowodowałoby wyniki fałszywie negatywne