Arbeitsblatt Datenstrukturen mit Lösungen

Kostenloses Arbeitsblatt Datenstrukturen zum Ausdrucken: 8 Aufgaben von leicht bis Prüfungsniveau, mit Lösungsschlüssel. Drucke es aus oder speichere es als PDF.

Neues ArbeitsblattOnline mit Tipps üben

Für Lehrkräfte: kostenlos ausdrucken, kopieren und im Unterricht verwenden. Jedes neue Arbeitsblatt hat neue Werte und einen eigenen Lösungsschlüssel. Über einen Link zu ExamProblems auf Ihrer Kursseite freuen wir uns.

Name: ____________________   Datum: ____________

1.Leicht

Wie heißt die Queue-Operation, die das Element vorne entfernt?

  1. AEnqueue
  2. BDequeue
  3. CPush
  4. DInsert
2.Leicht

Welche Datenstruktur arbeitet nach dem Prinzip „first in, first out“ (FIFO)?

  1. AWarteschlange (Queue)
  2. BStapel (Stack)
  3. CBinärbaum
  4. DHeap
3.Leicht

Wie heißt die Stack-Operation, die ein Element oben hinzufügt?

  1. APeek
  2. BPop
  3. CEnqueue
  4. DPush
4.Mittel

Welchen Wert hat der Postfix-Ausdruck 3 4 + 2 * ?

  1. A11
  2. B10
  3. C14
  4. D24
5.Mittel

Die Schlüssel 50, 30, 70, 20, 40 werden in dieser Reihenfolge in einen leeren binären Suchbaum eingefügt. Was ist das linke Kind von 30?

  1. A20
  2. B50
  3. C40
  4. D70
6.Mittel

Wie groß ist die Höhe eines binären Suchbaums mit n Knoten im schlechtesten Fall, wenn die Schlüssel in sortierter Reihenfolge eingefügt werden?

  1. Alog₂ n
  2. B√n
  3. Cn (er wird zu einer verketteten Liste)
  4. D1
7.Schwer

Welche Aussage über Heapsort ist richtig?

  1. AEr läuft bei jeder Eingabe in O(n)
  2. BEr ist stabil und braucht O(n) zusätzlichen Speicher
  3. CEr sortiert in place in O(n log n) im schlechtesten Fall, ist aber nicht stabil
  4. DEr braucht einen binären Suchbaum als zusätzlichen Speicher und verbraucht daher O(n) zusätzlichen Speicher
8.Schwer

Ein Bloom-Filter kann die Frage „Ist dieses Element in der Menge?“ beantworten mit:

  1. AMöglichen falsch-negativen, aber keinen falsch-positiven Ergebnissen
  2. BImmer exakten Antworten
  3. CAntworten nur für Zahlen
  4. DMöglichen falsch-positiven, aber keinen falsch-negativen Ergebnissen

Lösungsschlüssel

  1. 1. B · Dequeue
  2. 2. A · Warteschlange (Queue)
  3. 3. D · Push
  4. 4. C · 14
  5. 5. A · 20
  6. 6. C · n (er wird zu einer verketteten Liste)
  7. 7. C · Er sortiert in place in O(n log n) im schlechtesten Fall, ist aber nicht stabil
  8. 8. D · Möglichen falsch-positiven, aber keinen falsch-negativen Ergebnissen

Vollständige Schritt-für-Schritt-Lösungen: Übe dieses Thema auf examproblems.com.