Struktury danych: karta pracy z odpowiedziami

Darmowa karta pracy do druku – Struktury danych: 8 zadań od łatwych do poziomu egzaminu, z kluczem odpowiedzi. Wydrukuj ją lub zapisz jako PDF.

Nowa karta pracyĆwicz online z podpowiedziami

Dla nauczycieli: można bezpłatnie drukować, kopiować i używać na zajęciach. Każdy nowy arkusz ma nowe wartości i własny klucz odpowiedzi. Będziemy wdzięczni za link do ExamProblems na stronie kursu.

Imię: ____________________   Data: ____________

1.Łatwy

Co zawiera wskaźnik next ostatniego węzła listy jednokierunkowej?

  1. AAdres pierwszego węzła
  2. BLiczbę węzłów na liście
  3. CNull (brak węzła)
  4. DAdres poprzedniego węzła
2.Łatwy

Czym jest kolizja w tablicy mieszającej?

  1. AOdwzorowaniem dwóch różnych kluczy na ten sam indeks
  2. BWyczerpaniem pamięci przez tablicę
  3. CDwukrotnym zapisaniem dwóch równych kluczy
  4. DSytuacją, w której klucza w ogóle nie da się zahaszować
3.Łatwy

Jak nazywa się operacja na stosie, która dodaje element na wierzchołek?

  1. APop
  2. BPush
  3. CEnqueue
  4. DPeek
4.Średni

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 2 5 1 3
  2. B1 2 4 5 3
  3. C5 4 3 2 1
  4. D4 5 2 3 1
5.Średni

Której struktury danych używa się, by sprawdzić, czy nawiasy w „{[()]}” są zrównoważone?

  1. AKolejki
  2. BStosu
  3. CBinarnego drzewa poszukiwań
  4. DTablicy mieszającej
6.Średni

Której struktury danych używa przeszukiwanie w głąb (DFS) w wersji iteracyjnej?

  1. AKopca
  2. BWyłącznie tablicy mieszającej
  3. CKolejki
  4. DStosu
7.Trudny

Którą własność musi spełniać drzewo czerwono-czarne?

  1. AKażdy węzeł musi być czerwony
  2. BKorzeń musi być czerwony
  3. CKażda ścieżka od węzła do jego liści potomnych zawiera tyle samo czarnych węzłów
  4. DKażdy czerwony węzeł musi mieć czerwone dzieci, więc czerwone węzły zawsze tworzą nieprzerwane łańcuchy aż do liści
8.Trudny

Dlaczego B-drzewa są używane w bazach danych i systemach plików?

  1. AZajmują mniej pamięci niż jakakolwiek tablica, więc cały indeks zawsze mieści się w pamięci głównej
  2. BNie wymagają równoważenia
  3. CPrzechowują dane nieposortowane
  4. DDuży stopień rozgałęzienia utrzymuje drzewo płytkim, ograniczając wolne odczyty z dysku

Klucz odpowiedzi

  1. 1. C · Null (brak węzła)
  2. 2. A · Odwzorowaniem dwóch różnych kluczy na ten sam indeks
  3. 3. B · Push
  4. 4. D · 4 5 2 3 1
  5. 5. B · Stosu
  6. 6. D · Stosu
  7. 7. C · Każda ścieżka od węzła do jego liści potomnych zawiera tyle samo czarnych węzłów
  8. 8. D · Duży stopień rozgałęzienia utrzymuje drzewo płytkim, ograniczając wolne odczyty z dysku

Pełne rozwiązania krok po kroku: ćwicz ten temat na examproblems.com.