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 bewirkt die Operation peek (oder top) bei einem Stack?

  1. ASie entfernt das oberste Element und gibt es zurück
  2. BSie entfernt alle Elemente aus dem Stack
  3. CSie gibt das oberste Element zurück, ohne es zu entfernen
  4. DSie gibt das unterste Element des Stacks zurück
2.Leicht

In einer einfach verketteten Liste enthält jeder Knoten:

  1. ADaten und einen Index
  2. BDaten und Referenzen auf alle anderen Knoten
  3. CDaten und eine Referenz auf den nächsten Knoten
  4. DNur Daten
3.Leicht

Welche Operation kostet bei einem Array O(1), bei einer einfach verketteten Liste aber O(n)?

  1. AEntfernen des Kopfelements
  2. BEinfügen am Kopf
  3. CLesen des ersten Elements
  4. DZugriff auf das Element an Index i
4.Mittel

Die Schlüssel 50, 30, 70, 20, 40 werden in dieser Reihenfolge in einen leeren binären Suchbaum eingefügt. Was ist das linke Kind von 30?

  1. A70
  2. B20
  3. C40
  4. D50
5.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 4
  2. BIndex 3
  3. CIndex 6
  4. DIndex 0
6.Mittel

Wie viel Speicher benötigt eine Adjazenzmatrix für einen Graphen mit V Knoten?

  1. AO(E)
  2. BO(V²)
  3. CO(V + E)
  4. DO(log V)
7.Schwer

Wie lange dauert die Suche nach einem beliebigen Schlüssel in einem binären Min-Heap mit n Elementen?

  1. AO(1)
  2. BO(n)
  3. CO(log n)
  4. DO(log log n)
8.Schwer

Ein Segmentbaum (Segment Tree) wird typischerweise verwendet, um:

  1. ADie Kanten eines Graphen zu speichern
  2. BZeichenketten alphabetisch zu sortieren, indem jedes Präfix in einem eigenen Baumknoten gespeichert wird
  3. CBereichsabfragen (z. B. Bereichssummen) und Aktualisierungen in O(log n) zu beantworten
  4. DEinen Stack zu implementieren

Lösungsschlüssel

  1. 1. C · Sie gibt das oberste Element zurück, ohne es zu entfernen
  2. 2. C · Daten und eine Referenz auf den nächsten Knoten
  3. 3. D · Zugriff auf das Element an Index i
  4. 4. B · 20
  5. 5. A · Index 4
  6. 6. B · O(V²)
  7. 7. B · O(n)
  8. 8. C · Bereichsabfragen (z. B. Bereichssummen) und Aktualisierungen in O(log n) zu beantworten

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