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. AKolejką posortowaną według priorytetu
  2. BDwiema oddzielnymi kolejkami dzielącymi jedną tablicę
  3. CStrukturą pozwalającą wstawiać i usuwać elementy na obu końcach
  4. DKolejką, która pozwala usuwać elementy tylko z końca
2.Łatwy

Gdzie znajduje się najmniejszy element binarnego kopca minimalnego?

  1. AW korzeniu
  2. BNa ostatniej pozycji tablicy
  3. CW skrajnie lewym liściu
  4. DW którymś liściu, którego trzeba szukać
3.Łatwy

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

  1. APush
  2. BPeek
  3. CEnqueue
  4. DPop
4.Średni

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

  1. A1
  2. Bn (drzewo staje się listą wiązaną)
  3. Clog₂ n
  4. D√n
5.Średni

Jaki jest maksymalny możliwy współczynnik zapełnienia tablicy mieszającej z adresowaniem otwartym?

  1. ANie ma maksimum
  2. B0,5
  3. C1
  4. D2
6.Średni

Masz referencję do węzła w środku listy. W której liście możesz go usunąć w O(1)?

  1. AW liście jednokierunkowej
  2. BW posortowanej tablicy
  3. CW tablicy dynamicznej
  4. DW liście dwukierunkowej
7.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. A40
  2. B60
  3. C70
  4. D80
8.Trudny

Jaką regułę muszą spełniać skrót i równość, by tablica mieszająca działała poprawnie?

  1. AWartości skrótu muszą być liczbami pierwszymi
  2. BRówne wartości skrótu oznaczają równe klucze
  3. CRóżne klucze muszą mieć różne wartości skrótu
  4. DRówne klucze muszą mieć równe wartości skrótu

Klucz odpowiedzi

  1. 1. C · Strukturą pozwalającą wstawiać i usuwać elementy na obu końcach
  2. 2. A · W korzeniu
  3. 3. A · Push
  4. 4. B · n (drzewo staje się listą wiązaną)
  5. 5. C · 1
  6. 6. D · W liście dwukierunkowej
  7. 7. B · 60
  8. 8. D · Równe klucze muszą mieć równe wartości skrótu

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