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 ist ein Zyklus in einem Graphen?

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

Was speichert eine Map (Dictionary)?

  1. ANur Werte in Einfügereihenfolge
  2. BNach Größe sortierte Werte
  3. CPaare gleicher Schlüssel
  4. DSchlüssel-Wert-Paare mit eindeutigen Schlüsseln
3.Leicht

Was sind Geschwisterknoten in einem Baum?

  1. AKnoten ohne Kindknoten
  2. BKnoten in gleicher Tiefe in verschiedenen Teilbäumen
  3. CKnoten mit demselben Elternknoten
  4. DEin Knoten und sein Elternknoten
4.Mittel

Eine Hashtabelle der Größe 7 verwendet h(k) = k mod 7 und lineares Sondieren. Wo wird 17 gespeichert, nachdem 10 eingefügt wurde?

  1. AIndex 3
  2. BIndex 4
  3. CIndex 0
  4. DIndex 6
5.Mittel

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

  1. A10
  2. B11
  3. C14
  4. D24
6.Mittel

Wie viel Speicher benötigt eine Adjazenzmatrix für einen Graphen mit V Knoten?

  1. AO(V²)
  2. BO(E)
  3. CO(log V)
  4. DO(V + E)
7.Schwer

Was ist der Hauptvorteil einer Skip-Liste gegenüber einer sortierten verketteten Liste?

  1. ASie speichert Schlüssel ungeordnet
  2. BSie benötigt keinen zusätzlichen Speicher
  3. CGarantierte Suche in O(1), weil jeder Knoten einen Zeiger auf jeden anderen Knoten speichert
  4. DErwartete Suche in O(log n) durch mehrere Ebenen von Vorwärtszeigern
8.Schwer

Wie hoch ist unter der Annahme des einfachen gleichverteilten Hashings die erwartete Suchzeit in einer Hashtabelle mit Chaining, n Schlüsseln und m Buckets?

  1. AO(log n)
  2. BO(n)
  3. CO(m)
  4. DO(1 + α), wobei α = n / m

Lösungsschlüssel

  1. 1. A · Ein Pfad, der am selben Knoten beginnt und endet
  2. 2. D · Schlüssel-Wert-Paare mit eindeutigen Schlüsseln
  3. 3. C · Knoten mit demselben Elternknoten
  4. 4. B · Index 4
  5. 5. C · 14
  6. 6. A · O(V²)
  7. 7. D · Erwartete Suche in O(log n) durch mehrere Ebenen von Vorwärtszeigern
  8. 8. D · O(1 + α), wobei α = n / m

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