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 robi operacja peek (lub top) na stosie?

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

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

  1. AKolejka
  2. BLista wiązana
  3. CStos
  4. DTablica mieszająca
3.Łatwy

Ile krawędzi ma drzewo o n węzłach?

  1. An + 1
  2. B2n
  3. Cn
  4. Dn − 1
4.Średni

Dlaczego kopiec binarny można przechowywać w tablicy bez żadnych wskaźników?

  1. AWszystkie klucze w kopcu są równe
  2. BTablice automatycznie utrzymują klucze w kolejności posortowanej, więc wskaźniki nie są potrzebne
  3. CKopce nigdy nie zawierają więcej niż 100 elementów
  4. DJest zupełnym drzewem binarnym, więc pozycje wynikają z prostych wzorów na indeksy
5.Średni

Przejście in-order (poprzeczne) binarnego drzewa poszukiwań odwiedza klucze w kolejności:

  1. AZawsze malejącej
  2. BRosnącej (posortowanej)
  3. CPoziomami
  4. DWstawiania
6.Średni

Co się dzieje, gdy tablica mieszająca wykonuje rehashing po przekroczeniu progu współczynnika zapełnienia?

  1. AAlokuje się większą tablicę i ponownie wstawia każdy klucz
  2. BNajstarsze klucze są usuwane, by zrobić miejsce
  3. CTylko kolidujące klucze są przenoszone na nową listę nadmiarową na końcu tablicy
  4. DIstniejące klucze są sortowane w miejscu
7.Trudny

Czym drzewo radix (skompresowane trie) przewyższa zwykłe trie?

  1. APrzechowuje każde słowo w tablicy mieszającej w korzeniu zamiast w osobnych węzłach
  2. BSortuje dzieci każdego węzła według częstości
  3. CŁączy łańcuchy węzłów z jednym dzieckiem w jedną krawędź etykietowaną ciągiem znaków
  4. DZachowuje tylko pierwszą literę każdego słowa
8.Trudny

Która własność sprawia, że każde B-drzewo jest idealnie zrównoważone?

  1. AKlucze są przechowywane tylko w korzeniu
  2. BKażdy węzeł przechowuje jeden klucz
  3. CKażdy węzeł ma dokładnie dwoje dzieci
  4. DWszystkie liście są na tej samej głębokości

Klucz odpowiedzi

  1. 1. A · Zwraca element z wierzchołka bez usuwania go
  2. 2. C · Stos
  3. 3. D · n − 1
  4. 4. D · Jest zupełnym drzewem binarnym, więc pozycje wynikają z prostych wzorów na indeksy
  5. 5. B · Rosnącej (posortowanej)
  6. 6. A · Alokuje się większą tablicę i ponownie wstawia każdy klucz
  7. 7. C · Łączy łańcuchy węzłów z jednym dzieckiem w jedną krawędź etykietowaną ciągiem znaków
  8. 8. D · Wszystkie liście są na tej samej głębokości

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