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.
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 die Max-Heap-Eigenschaft?
- AAlle Blätter enthalten den maximalen Schlüssel
- BDie Schlüssel sind von links nach rechts sortiert
- CDer Schlüssel jedes linken Kindes ist größer oder gleich dem Schlüssel seines rechten Geschwisterknotens
- DDer Schlüssel jedes Elternknotens ist größer oder gleich den Schlüsseln seiner Kinder
2.Leicht
Eine Hashtabelle speichert Daten als:
- AZeichenkette fester Länge
- BAusschließlich sortierte Liste
- CBaum mit geordneten Schlüsseln
- DSchlüssel-Wert-Paare, die über eine Hashfunktion gefunden werden
3.Leicht
Was bewirkt die Operation peek (oder top) bei einem Stack?
- ASie gibt das unterste Element des Stacks zurück
- BSie entfernt das oberste Element und gibt es zurück
- CSie entfernt alle Elemente aus dem Stack
- DSie gibt das oberste Element zurück, ohne es zu entfernen
4.Mittel
Wie funktioniert extract-min in einem binären Min-Heap?
- ADas letzte Element in die Wurzel verschieben und nach unten wandern lassen
- BDie Wurzel entfernen und alle Elemente um eine Stelle nach links verschieben
- CDas letzte Element des Arrays entfernen
- DAlle Blätter nach dem neuen Minimum durchsuchen
5.Mittel
In einem binären Min-Heap, der in einem Array gespeichert ist (Index beginnt bei 0), liegen die Kinder des Knotens mit Index i bei:
- A2i + 1 und 2i + 2
- Bi/2 und i/2 + 1
- Ci + 1 und i + 2
- D2i und 2i + 1
6.Mittel
Du hast eine Referenz auf einen Knoten in der Mitte einer Liste. In welcher Liste kannst du ihn in O(1) entfernen?
- AIn einer einfach verketteten Liste
- BIn einem sortierten Array
- CIn einem dynamischen Array
- DIn einer doppelt verketteten Liste
7.Schwer
Warum könnte ein Server seine Hashfunktion zufällig aus einer universellen Familie wählen?
- ADamit die Tabelle nicht mehr vergrößert werden muss
- BUm zu garantieren, dass nie zwei Schlüssel kollidieren, welche Schlüssel ein Angreifer auch sendet
- CDamit die Hashtabelle sortiert ist
- DDamit es sehr unwahrscheinlich ist, dass ein Angreifer viele Schlüssel wählen kann, die alle kollidieren
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?
- ADie Map wirft im Moment der Feldänderung einen Fehler
- BDie Suche nach dem Objekt kann fehlschlagen, weil es im Bucket seines alten Hashs liegt
- CNichts ändert sich, weil der Hash eines Schlüssels nur einmal beim Programmstart berechnet wird
- DDie Map verschiebt den Schlüssel automatisch in seinen neuen Bucket