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

Czym jest cykl w grafie?

  1. AKrawędzią o wadze zero
  2. BŚcieżką, która odwiedza każdy wierzchołek
  3. CŚcieżką, która zaczyna się i kończy w tym samym wierzchołku
  4. DWierzchołkiem bez krawędzi
2.Łatwy

Co robi operacja peek (lub top) na stosie?

  1. AZwraca element z dna stosu
  2. BUsuwa element z wierzchołka i go zwraca
  3. CZwraca element z wierzchołka bez usuwania go
  4. DUsuwa wszystkie elementy ze stosu
3.Łatwy

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

  1. ALiczbę węzłów na liście
  2. BNull (brak węzła)
  3. CAdres pierwszego węzła
  4. DAdres poprzedniego węzła
4.Średni

Ile pamięci zajmuje macierz sąsiedztwa grafu o V wierzchołkach?

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

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. BZawsze w jego rodzicu
  3. CW skrajnie lewym węźle jego prawego poddrzewa
  4. DZawsze w jego prawym dziecku
6.Średni

Drzewo trie (drzewo prefiksowe) jest szczególnie wydajne przy:

  1. AZnajdowaniu najkrótszych ścieżek
  2. BSortowaniu liczb
  3. CPrzechowywaniu macierzy
  4. DWyszukiwaniu po prefiksie, np. autouzupełnianiu
7.Trudny

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(m)
  3. CO(1 + α), gdzie α = n / m
  4. DO(n)
8.Trudny

Dlaczego bazy danych do indeksów często używają B+ drzew zamiast zwykłych B-drzew?

  1. AB+ drzewa przechowują dane tylko w korzeniu
  2. BB+ drzewa używają binarnych węzłów wewnętrznych, co zmniejsza liczbę odczytów z dysku
  3. CB+ drzewa nie muszą być zrównoważone
  4. DWszystkie rekordy są w połączonych liściach, co czyni skanowanie zakresów wydajnym

Klucz odpowiedzi

  1. 1. C · Ścieżką, która zaczyna się i kończy w tym samym wierzchołku
  2. 2. C · Zwraca element z wierzchołka bez usuwania go
  3. 3. B · Null (brak węzła)
  4. 4. A · O(V²)
  5. 5. C · W skrajnie lewym węźle jego prawego poddrzewa
  6. 6. D · Wyszukiwaniu po prefiksie, np. autouzupełnianiu
  7. 7. C · O(1 + α), gdzie α = n / m
  8. 8. D · Wszystkie rekordy są w połączonych liściach, co czyni skanowanie zakresów wydajnym

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