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 deque (kolejka dwustronna)?

  1. AStrukturą pozwalającą wstawiać i usuwać elementy na obu końcach
  2. BKolejką posortowaną według priorytetu
  3. CKolejką, która pozwala usuwać elementy tylko z końca
  4. DDwiema oddzielnymi kolejkami dzielącymi jedną tablicę
2.Łatwy

Która struktura danych najlepiej nadaje się do funkcji „cofnij” (undo) w edytorze tekstu?

  1. AZbiór mieszający
  2. BStos
  3. CGraf
  4. DKolejka
3.Łatwy

W liście jednokierunkowej każdy węzeł zawiera:

  1. ADane i referencję do następnego węzła
  2. BDane i referencje do wszystkich pozostałych węzłów
  3. CDane i indeks
  4. DTylko dane
4.Średni

Co jest prawdą o macierzy sąsiedztwa grafu nieskierowanego?

  1. AJest symetryczna względem głównej przekątnej
  2. BNa jej głównej przekątnej zawsze są jedynki
  3. CJest zawsze górnotrójkątna
  4. DKażdy wiersz ma dokładnie jedną jedynkę
5.Średni

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

  1. ABinarnego drzewa poszukiwań
  2. BKolejki
  3. CStosu
  4. DTablicy mieszającej
6.Średni

Jaka jest wartość wyrażenia w notacji postfiksowej 3 4 + 2 * ?

  1. A14
  2. B24
  3. C11
  4. D10
7.Trudny

Ile trwa wyszukanie dowolnego klucza w binarnym kopcu minimalnym o n elementach?

  1. AO(n)
  2. BO(1)
  3. CO(log log n)
  4. DO(log n)
8.Trudny

Drzewo przedziałowe (segment tree) służy zwykle do:

  1. AOdpowiadania na zapytania o zakresy (np. sumy zakresów) i aktualizacji w O(log n)
  2. BAlfabetycznego sortowania napisów przez przechowywanie każdego prefiksu w osobnym węźle drzewa
  3. CPrzechowywania krawędzi grafu
  4. DImplementacji stosu

Klucz odpowiedzi

  1. 1. A · Strukturą pozwalającą wstawiać i usuwać elementy na obu końcach
  2. 2. B · Stos
  3. 3. A · Dane i referencję do następnego węzła
  4. 4. A · Jest symetryczna względem głównej przekątnej
  5. 5. C · Stosu
  6. 6. A · 14
  7. 7. A · O(n)
  8. 8. A · Odpowiadania na zapytania o zakresy (np. sumy zakresów) i aktualizacji w O(log n)

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