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 enthält in einer einfach verketteten Liste der next-Zeiger des letzten Knotens?

  1. ADie Anzahl der Knoten in der Liste
  2. BDie Adresse des vorherigen Knotens
  3. CNull (keinen Knoten)
  4. DDie Adresse des ersten Knotens
2.Leicht

Was wird bei der Darstellung eines Graphen als Adjazenzliste für jeden Knoten gespeichert?

  1. ADie Gesamtzahl der Kanten im Graphen
  2. BDer kürzeste Weg zu jedem anderen Knoten
  3. CEine Zeile aus V booleschen Werten
  4. DEine Liste seiner Nachbarknoten
3.Leicht

Was ist der Hauptunterschied zwischen einem statischen und einem dynamischen Array?

  1. AEin statisches Array erlaubt einen langsameren Indexzugriff
  2. BEin dynamisches Array speichert seine Elemente in verketteten Knoten, damit es einzeln wachsen kann
  3. CEin dynamisches Array kann wachsen, indem es in einen größeren Speicherblock umzieht
  4. DEin statisches Array kann nur Zahlen speichern
4.Mittel

Ein Straßennetz hat 100,000 Kreuzungen, die jeweils mit etwa 4 anderen verbunden sind. Welche Darstellung ist am besten geeignet?

  1. AEin einziges sortiertes Array der Knoten
  2. BEin binärer Heap der Kanten
  3. CAdjazenzmatrix
  4. DAdjazenzliste
5.Mittel

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

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

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

  1. A0,5
  2. B2
  3. CEs gibt kein Maximum
  4. D1
7.Schwer

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

  1. AMöglichen falsch-positiven, aber keinen falsch-negativen Ergebnissen
  2. BAntworten nur für Zahlen
  3. CImmer exakten Antworten
  4. DMöglichen falsch-negativen, aber keinen falsch-positiven Ergebnissen
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. ADie Map verschiebt den Schlüssel automatisch in seinen neuen Bucket
  2. BDie Suche nach dem Objekt kann fehlschlagen, weil es im Bucket seines alten Hashs liegt
  3. CDie Map wirft im Moment der Feldänderung einen Fehler
  4. DNichts ändert sich, weil der Hash eines Schlüssels nur einmal beim Programmstart berechnet wird

Lösungsschlüssel

  1. 1. C · Null (keinen Knoten)
  2. 2. D · Eine Liste seiner Nachbarknoten
  3. 3. C · Ein dynamisches Array kann wachsen, indem es in einen größeren Speicherblock umzieht
  4. 4. D · Adjazenzliste
  5. 5. D · O(V + E)
  6. 6. D · 1
  7. 7. A · Möglichen falsch-positiven, aber keinen falsch-negativen Ergebnissen
  8. 8. B · 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.