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 macht eine Hashfunktion in einer Hashtabelle?

  1. ASie verschlüsselt die Werte in der Tabelle
  2. BSie bildet einen Schlüssel auf einen Index in der Tabelle ab
  3. CSie zählt, wie viele Schlüssel gespeichert sind
  4. DSie sortiert die Schlüssel in der Tabelle
2.Leicht

Was ist ein Zyklus in einem Graphen?

  1. AEin Knoten ohne Kanten
  2. BEine Kante mit dem Gewicht null
  3. CEin Pfad, der am selben Knoten beginnt und endet
  4. DEin Pfad, der jeden Knoten besucht
3.Leicht

Wie viele Kanten hat ein Baum mit n Knoten?

  1. An + 1
  2. B2n
  3. Cn − 1
  4. Dn
4.Mittel

Ein Ringpuffer (Circular Buffer) wird häufig verwendet, um Folgendes zu implementieren:

  1. AEine Graphtraversierung
  2. BEine Warteschlange fester Größe
  3. CEinen binären Suchbaum
  4. DEine Hashfunktion
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. A70
  2. B20
  3. C50
  4. D40
6.Mittel

Wozu dient ein Sentinel-Knoten (Dummy-Knoten) in einer verketteten Liste?

  1. AEr vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen
  2. BUm zu verhindern, dass die Liste über eine feste Höchstzahl von Knoten hinauswächst
  3. CEr hält die Liste sortiert
  4. DEr speichert die Anzahl der Elemente
7.Schwer

Die Zeitkomplexität von decrease-key in einem binären Heap (bei bekannter Position des Elements) beträgt:

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

Ein Objekt wird als Schlüssel in einer Hashmap gespeichert, danach wird ein Feld geändert, das in seine Hashfunktion eingeht. Was ist die wahrscheinliche Folge?

  1. ANichts ändert sich, weil der Hash eines Schlüssels nur einmal beim Programmstart berechnet wird
  2. BDie Map wirft im Moment der Feldänderung einen Fehler
  3. CDie Suche nach dem Objekt kann fehlschlagen, weil es im Bucket seines alten Hashs liegt
  4. DDie Map verschiebt den Schlüssel automatisch in seinen neuen Bucket

Lösungsschlüssel

  1. 1. B · Sie bildet einen Schlüssel auf einen Index in der Tabelle ab
  2. 2. C · Ein Pfad, der am selben Knoten beginnt und endet
  3. 3. C · n − 1
  4. 4. B · Eine Warteschlange fester Größe
  5. 5. B · 20
  6. 6. A · Er vereinfacht den Code, weil Sonderfälle am Kopf oder Ende wegfallen
  7. 7. B · O(log n)
  8. 8. C · Die Suche nach dem Objekt kann fehlschlagen, weil es im Bucket seines alten Hashs liegt

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