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

W jakiej kolejności przejście preorder (wzdłużne) drzewa binarnego odwiedza węzły?

  1. APoziomami, od góry
  2. BLewe poddrzewo, potem węzeł, potem prawe poddrzewo
  3. CWęzeł, potem lewe poddrzewo, potem prawe poddrzewo
  4. DLewe poddrzewo, potem prawe poddrzewo, potem węzeł
2.Łatwy

Co robi operacja peek (lub top) na stosie?

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

Która struktura danych działa według zasady „pierwszy na wejściu, pierwszy na wyjściu” (FIFO)?

  1. ADrzewo binarne
  2. BKopiec
  3. CKolejka
  4. DStos
4.Średni

Jaki warunek zrównoważenia utrzymuje drzewo AVL w każdym węźle?

  1. AWysokości lewego i prawego poddrzewa różnią się co najwyżej o 1
  2. BWszystkie liście są na dokładnie tej samej głębokości
  3. COba poddrzewa każdego węzła zawierają dokładnie tyle samo węzłów
  4. DKażdy węzeł jest pokolorowany na czerwono lub czarno
5.Średni

Ile czasu zajmuje sprawdzenie, czy istnieje krawędź (u, v), przy użyciu macierzy sąsiedztwa?

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

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 4
  2. BPod indeksem 3
  3. CPod indeksem 0
  4. DPod indeksem 6
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(1 + α), gdzie α = n / m
  2. BO(n)
  3. CO(log n)
  4. DO(m)
8.Trudny

W BST z korzeniem 50, lewym poddrzewem 30 (dzieci 20, 40) i prawym poddrzewem 70 (dzieci 60, 80) usuwa się korzeń przy użyciu następnika w porządku inorder. Który klucz zostaje nowym korzeniem?

  1. A80
  2. B60
  3. C70
  4. D40

Klucz odpowiedzi

  1. 1. C · Węzeł, potem lewe poddrzewo, potem prawe poddrzewo
  2. 2. B · Zwraca element z wierzchołka bez usuwania go
  3. 3. C · Kolejka
  4. 4. A · Wysokości lewego i prawego poddrzewa różnią się co najwyżej o 1
  5. 5. A · O(1)
  6. 6. A · Pod indeksem 4
  7. 7. A · O(1 + α), gdzie α = n / m
  8. 8. B · 60

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