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

Was sind Geschwisterknoten in einem Baum?

  1. AKnoten mit demselben Elternknoten
  2. BEin Knoten und sein Elternknoten
  3. CKnoten in gleicher Tiefe in verschiedenen Teilbäumen
  4. DKnoten ohne Kindknoten
2.Leicht

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

  1. AWarteschlange (Queue)
  2. BStapel (Stack)
  3. CVerkettete Liste
  4. DHashtabelle
3.Leicht

Was ist das kennzeichnende Merkmal einer Menge (Set) als abstrakter Datentyp?

  1. ASie erlaubt nur an einem Ende Zugriff
  2. BSie speichert Elemente in sortierter Reihenfolge
  3. CSie speichert Elemente ohne Duplikate
  4. DSie speichert Schlüssel-Wert-Paare
4.Mittel

Was ist der größtmögliche Füllgrad einer Hashtabelle mit offener Adressierung?

  1. A2
  2. B1
  3. C0,5
  4. DEs gibt kein Maximum
5.Mittel

Wie viel Speicher benötigt eine Adjazenzliste für einen Graphen mit V Knoten und E Kanten?

  1. AO(E²)
  2. BO(V + E)
  3. CO(V²)
  4. DO(V × E)
6.Mittel

Eine In-Order-Traversierung eines binären Suchbaums besucht die Schlüssel in:

  1. AEinfügereihenfolge
  2. BAufsteigend sortierter Reihenfolge
  3. CEbenenweiser Reihenfolge (Level-Order)
  4. DImmer absteigender Reihenfolge
7.Schwer

Welches Paar von Traversierungen bestimmt immer einen eindeutigen Binärbaum mit verschiedenen Schlüsseln?

  1. ALevel-Order allein
  2. BPre-Order und Post-Order
  3. CPre-Order und In-Order
  4. DPre-Order allein
8.Schwer

Du willst für jedes Element eines Arrays das nächstgrößere Element rechts davon finden, insgesamt in O(n). Welche Struktur hilft?

  1. AEine Hashtabelle aller Elemente
  2. BEin Stack, der Elemente hält, die noch auf ihre Antwort warten
  3. CEin binärer Suchbaum, der für jedes Element neu aufgebaut wird
  4. DEine Queue, die jedes Elementpaar enthält

Lösungsschlüssel

  1. 1. A · Knoten mit demselben Elternknoten
  2. 2. B · Stapel (Stack)
  3. 3. C · Sie speichert Elemente ohne Duplikate
  4. 4. B · 1
  5. 5. B · O(V + E)
  6. 6. B · Aufsteigend sortierter Reihenfolge
  7. 7. C · Pre-Order und In-Order
  8. 8. B · Ein Stack, der Elemente hält, die noch auf ihre Antwort warten

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