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

Welche Operation ist in einem Array langsam, am Kopf einer verketteten Liste aber schnell?

  1. ALesen des letzten Elements per Index
  2. BBestimmen der Länge eines Arrays fester Größe
  3. CZugriff auf das 5. Element
  4. DEinfügen am Anfang
2.Leicht

Wie werden die Elemente eines Arrays im Speicher abgelegt?

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

Wo befindet sich das kleinste Element eines binären Min-Heaps?

  1. AIn irgendeinem Blatt, das gesucht werden muss
  2. BIn der Wurzel
  3. CIm linkesten Blatt
  4. DAn der letzten Array-Position
4.Mittel

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

  1. AImmer absteigender Reihenfolge
  2. BEinfügereihenfolge
  3. CAufsteigend sortierter Reihenfolge
  4. DEbenenweiser Reihenfolge (Level-Order)
5.Mittel

Wie wird in einer zirkulären Queue, die in einem Array der Kapazität n gespeichert ist, die nächste Position nach Index i berechnet?

  1. A2i + 1
  2. B(i − 1) mod n
  3. Ci + 1
  4. D(i + 1) mod n
6.Mittel

Wie lange dauert es, mit einer Adjazenzmatrix zu prüfen, ob die Kante (u, v) existiert?

  1. AO(log V)
  2. BO(E)
  3. CO(1)
  4. DO(V)
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. CLöschen würde die Falsch-positiv-Rate auf 100 % erhöhen
  4. DBits in einem Bloom-Filter können nach der Erstellung nicht geändert werden
8.Schwer

Mit welcher Struktur lässt sich das Maximum jedes Fensters der Größe k in einem Array insgesamt in O(n) berechnen?

  1. AEin für jedes Fenster neu aufgebauter Min-Heap
  2. BEin sortiertes Array, das durch Verschieben aktualisiert wird
  3. CEine Deque mit Indizes in absteigender Reihenfolge der Werte
  4. DEine einfach verkettete Liste der Fensterelemente

Lösungsschlüssel

  1. 1. D · Einfügen am Anfang
  2. 2. D · In einem zusammenhängenden Block, eins nach dem anderen
  3. 3. B · In der Wurzel
  4. 4. C · Aufsteigend sortierter Reihenfolge
  5. 5. D · (i + 1) mod n
  6. 6. C · O(1)
  7. 7. A · Diese Bits können auch zu anderen Elementen gehören, was falsch-negative Ergebnisse verursachen würde
  8. 8. C · Eine Deque mit Indizes in absteigender Reihenfolge der Werte

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