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 Datenstruktur eignet sich am besten für die „Rückgängig“-Funktion (Undo) in einem Texteditor?

  1. AGraph
  2. BStapel (Stack)
  3. CWarteschlange (Queue)
  4. DHash-Set
2.Leicht

In einem binären Suchbaum sind die Werte im linken Teilbaum eines Knotens:

  1. AGrößer als der Wert des Knotens
  2. BKleiner als der Wert des Knotens
  3. CIn zufälliger Reihenfolge
  4. DGleich dem Wert des Knotens
3.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
4.Mittel

Wie funktioniert extract-min in einem binären Min-Heap?

  1. ADie Wurzel entfernen und alle Elemente um eine Stelle nach links verschieben
  2. BAlle Blätter nach dem neuen Minimum durchsuchen
  3. CDas letzte Element in die Wurzel verschieben und nach unten wandern lassen
  4. DDas letzte Element des Arrays entfernen
5.Mittel

Wie wird ein neues Element in einen binären Heap eingefügt?

  1. AIn die Wurzel setzen und nach unten wandern lassen
  2. BAn der sortierten Position einfügen, indem alle größeren Elemente um eine Stelle nach rechts verschoben werden
  3. CDen ganzen Heap von Grund auf neu aufbauen
  4. DAns Ende des Arrays setzen und nach oben wandern lassen (sift-up), solange es die Heap-Eigenschaft verletzt
6.Mittel

Welche Datenstruktur nutzt ein laufendes Programm, um aktive Funktionsaufrufe und ihre lokalen Variablen zu verwalten?

  1. ADie Heap-Speicher-Queue
  2. BEine Hashtabelle der Funktionen
  3. CDen Aufrufstack (Call Stack)
  4. DEinen binären Suchbaum der Frames
7.Schwer

Warum verwenden Datenbanken für Indizes oft B+-Bäume statt einfacher B-Bäume?

  1. AAlle Datensätze liegen in verketteten Blättern, was Bereichsscans effizient macht
  2. BB+-Bäume speichern Daten nur in der Wurzel
  3. CB+-Bäume verwenden binäre innere Knoten, was Festplattenzugriffe reduziert
  4. DB+-Bäume müssen nicht balanciert sein
8.Schwer

Ein dynamisches Array verdoppelt sich, wenn es voll ist. Warum verkleinern es viele Implementierungen erst, wenn es zu einem Viertel gefüllt ist, und nicht schon bei halber Füllung?

  1. AUm wiederholtes Umdimensionieren zu vermeiden, wenn sich push und pop nahe der Grenze abwechseln
  2. BUm das Array sortiert zu halten
  3. CWeil der Speicherverwalter Speicher nur in Vierteln eines Blocks freigeben kann
  4. DWeil Halbieren bei halber Füllung Elemente verlieren würde

Lösungsschlüssel

  1. 1. B · Stapel (Stack)
  2. 2. B · Kleiner als der Wert des Knotens
  3. 3. C · Ein Pfad, der am selben Knoten beginnt und endet
  4. 4. C · Das letzte Element in die Wurzel verschieben und nach unten wandern lassen
  5. 5. D · Ans Ende des Arrays setzen und nach oben wandern lassen (sift-up), solange es die Heap-Eigenschaft verletzt
  6. 6. C · Den Aufrufstack (Call Stack)
  7. 7. A · Alle Datensätze liegen in verketteten Blättern, was Bereichsscans effizient macht
  8. 8. A · Um wiederholtes Umdimensionieren zu vermeiden, wenn sich push und pop nahe der Grenze abwechseln

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