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. ANull (brak węzła)
  2. BAdres poprzedniego węzła
  3. CAdres pierwszego węzła
  4. DLiczbę węzłów na liście
2.Łatwy

Co przechowuje mapa (słownik)?

  1. ATylko wartości w kolejności wstawiania
  2. BWartości posortowane według wielkości
  3. CPary równych kluczy
  4. DPary klucz–wartość z unikalnymi kluczami
3.Łatwy

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

  1. AEnqueue
  2. BPush
  3. CPop
  4. DPeek
4.Średni

Sieć drogowa ma 100 000 skrzyżowań, z których każde łączy się z około 4 innymi. Która reprezentacja jest najodpowiedniejsza?

  1. AKopiec binarny krawędzi
  2. BListy sąsiedztwa
  3. CJedna posortowana tablica wierzchołków
  4. DMacierz sąsiedztwa
5.Średni

Jaka jest pesymistyczna wysokość binarnego drzewa poszukiwań z n węzłami, jeśli klucze są wstawiane w kolejności posortowanej?

  1. A√n
  2. Bn (drzewo staje się listą wiązaną)
  3. C1
  4. Dlog₂ n
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 0
  2. BPod indeksem 4
  3. CPod indeksem 6
  4. DPod indeksem 3
7.Trudny

Jaki jest czas działania przeszukiwania wszerz (BFS) w grafie o V wierzchołkach przechowywanym jako macierz sąsiedztwa?

  1. AO(V²)
  2. BO(V + E)
  3. CO(V)
  4. DO(E log V)
8.Trudny

Dlaczego serwer może losowo wybierać funkcję mieszającą z rodziny uniwersalnej?

  1. ABy zagwarantować, że żadne dwa klucze nigdy nie będą kolidować, jakie klucze by nie wysłał atakujący
  2. BBy wyeliminować potrzebę zmiany rozmiaru tablicy
  3. CBy było bardzo mało prawdopodobne, że atakujący dobierze wiele kluczy, które wszystkie kolidują
  4. DBy tablica mieszająca była posortowana

Klucz odpowiedzi

  1. 1. A · Null (brak węzła)
  2. 2. D · Pary klucz–wartość z unikalnymi kluczami
  3. 3. B · Push
  4. 4. B · Listy sąsiedztwa
  5. 5. B · n (drzewo staje się listą wiązaną)
  6. 6. B · Pod indeksem 4
  7. 7. A · O(V²)
  8. 8. C · By było bardzo mało prawdopodobne, że atakujący dobierze wiele kluczy, które wszystkie kolidują

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