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 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
2.Leicht

Wie viele Kanten hat ein Baum mit n Knoten?

  1. An + 1
  2. Bn
  3. C2n
  4. Dn − 1
3.Leicht

Wie werden die Elemente eines Arrays im Speicher abgelegt?

  1. AIn einem zusammenhängenden Block, eins nach dem anderen
  2. BAn zufälligen, per Hash gewählten Stellen
  3. CVerstreut, über Zeiger verbunden
  4. DIn einem Baum aus Speicherseiten
4.Mittel

Ein Binärbaum hat die Wurzel 1 mit linkem Kind 2 und rechtem Kind 3; Knoten 2 hat die Kinder 4 (links) und 5 (rechts). Wie lautet die Pre-Order-Traversierung?

  1. A4 5 2 3 1
  2. B1 2 4 5 3
  3. C1 2 3 4 5
  4. D4 2 5 1 3
5.Mittel

Was kostet das Einfügen eines Elements in der Mitte eines Arrays mit n Elementen?

  1. AO(1), weil der Index bekannt ist
  2. BO(log n), wegen der binären Suche
  3. CO(n²), weil jedes Element n-mal verschoben wird
  4. DO(n), weil die nachfolgenden Elemente verschoben werden müssen
6.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 6
  2. BIndex 4
  3. CIndex 0
  4. DIndex 3
7.Schwer

Warum kann man Elemente aus einem Standard-Bloom-Filter nicht einfach durch Löschen ihrer Bits entfernen?

  1. ADiese Bits können auch zu anderen Elementen gehören, was falsch-negative Ergebnisse verursachen würde
  2. BBloom-Filter speichern die vollständigen Elemente, die nach dem Hashen nicht wiedergefunden werden können
  3. CBits in einem Bloom-Filter können nach der Erstellung nicht geändert werden
  4. DLöschen würde die Falsch-positiv-Rate auf 100 % erhöhen
8.Schwer

In einem Ringpuffer kann front == rear entweder leer oder voll bedeuten. Wie unterscheidet man das üblicherweise?

  1. ADen Puffer immer leeren, wenn front gleich rear ist, sodass der Zustand leer ist
  2. BFront und rear in derselben Variablen speichern
  3. CDie Puffergröße zu einer Zweierpotenz machen
  4. DEinen separaten Elementzähler führen oder immer einen Platz frei lassen

Lösungsschlüssel

  1. 1. C · Ein dynamisches Array kann wachsen, indem es in einen größeren Speicherblock umzieht
  2. 2. D · n − 1
  3. 3. A · In einem zusammenhängenden Block, eins nach dem anderen
  4. 4. B · 1 2 4 5 3
  5. 5. D · O(n), weil die nachfolgenden Elemente verschoben werden müssen
  6. 6. B · Index 4
  7. 7. A · Diese Bits können auch zu anderen Elementen gehören, was falsch-negative Ergebnisse verursachen würde
  8. 8. D · Einen separaten Elementzähler führen oder immer einen Platz frei lassen

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