Datenstrukturen I

Karteikarten und Zusammenfassungen für Datenstrukturen I an der FernUniversität in Hagen

Arrow Arrow

Komplett kostenfrei

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

studysmarter schule studium
d

4.5 /5

studysmarter schule studium
d

4.8 /5

Lerne jetzt mit Karteikarten und Zusammenfassungen für den Kurs Datenstrukturen I an der FernUniversität in Hagen.

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Bei der Terminierung des Dijkstra-

Algorithmus sind also alle Knoten grün, die . . .?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Bucket-Sort braucht

. . .?

Zeit.

Wählen Sie die richtigen Antworten aus:

  1. O(n)

  2. O (n log n)

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Wie ist die Ordnung eines B-Baumes definiert?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Wie werden die gelben Knoten bei der Implementierung von Dijkstra mittels Adjazenzlisten (und PriorityQueue) repräsentiert?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

In welche zwei Klassen werden die Knoten beim Algorithmus von Dijkstra eingeteilt?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Was ist die zweite Phase bei Radixsort?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Alle Pfadlängen von der Wurzel zu einem Blatt sind in einem B-Baum...?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Aus welchen 2 Punkten setzt sich der algorithm insert (root, x) beim B-Baum gundsätzlich zusammen?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Was wird in dem Array "dist" bei der Implementierung von Dijkstra mittels Adjazenzmatrix gespeichert?

Wählen Sie die richtigen Antworten aus:

  1. Die Distanz des Knoten zum Startknoten v

  2. die Distanz zum Nachbarknoten

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Das Einfügen im B-Baum verletzt temporär die Struktur, indem Knoten mit  ... entstehen.


Diese Verletzung heißt?

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Allgemeine Sortierverfahren auch . . .?  genannt, weil bei diesen . . . verglichen werden.

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Was ist die asymptotische untere Schranke für die Laufzeit von vergleichsbasierten Sortieralgorithmen?   

Kommilitonen im Kurs Datenstrukturen I an der FernUniversität in Hagen. erstellen und teilen Zusammenfassungen, Karteikarten, Lernpläne und andere Lernmaterialien mit der intelligenten StudySmarter Lernapp. Jetzt mitmachen!

Jetzt mitmachen!

Flashcard Flashcard

Beispielhafte Karteikarten für Datenstrukturen I an der FernUniversität in Hagen auf StudySmarter:

Datenstrukturen I

Bei der Terminierung des Dijkstra-

Algorithmus sind also alle Knoten grün, die . . .?

vom Startknoten v aus erreichbar sind.

Datenstrukturen I

Bucket-Sort braucht

. . .?

Zeit.

  1. O(n)

  2. O (n log n)

Datenstrukturen I

Wie ist die Ordnung eines B-Baumes definiert?

Die mimimale Anzahl an Keys die ein Knoten haben muss.

Datenstrukturen I

Wie werden die gelben Knoten bei der Implementierung von Dijkstra mittels Adjazenzlisten (und PriorityQueue) repräsentiert?

  • In der PriorityQueue
  • Ordnungskriterium: Abstand zu Ausgangsknoten

Datenstrukturen I

In welche zwei Klassen werden die Knoten beim Algorithmus von Dijkstra eingeteilt?

bereits untersuchte Knoten (grün)

noch nicht untersuchte Knoten (gelb)

Datenstrukturen I

Was ist die zweite Phase bei Radixsort?

  • Durchlaufe für BucketSort die Ergebnisliste der 1. Phase
  • hänge jeweils s_i an B_j an mit j = s_i.key div n.

Datenstrukturen I

Alle Pfadlängen von der Wurzel zu einem Blatt sind in einem B-Baum...?

gleich.

Datenstrukturen I

Aus welchen 2 Punkten setzt sich der algorithm insert (root, x) beim B-Baum gundsätzlich zusammen?

  • nach x suchen im Baum mit Wurzel „root“
  • x einfügen (Fallbehandlung x gefunden <-> nicht gefunden)

Datenstrukturen I

Was wird in dem Array "dist" bei der Implementierung von Dijkstra mittels Adjazenzmatrix gespeichert?

  1. Die Distanz des Knoten zum Startknoten v

  2. die Distanz zum Nachbarknoten

Datenstrukturen I

Das Einfügen im B-Baum verletzt temporär die Struktur, indem Knoten mit  ... entstehen.


Diese Verletzung heißt?

 2m+1 Schlüsseln

 Overflow.

Datenstrukturen I

Allgemeine Sortierverfahren auch . . .?  genannt, weil bei diesen . . . verglichen werden.

Schlüsselvergleichsverfahren

Schlüssel

Datenstrukturen I

Was ist die asymptotische untere Schranke für die Laufzeit von vergleichsbasierten Sortieralgorithmen?   

O(n log n)

Melde dich jetzt kostenfrei an um alle Karteikarten und Zusammenfassungen für Datenstrukturen I an der FernUniversität in Hagen zu sehen

Singup Image Singup Image
Wave

Andere Kurse aus deinem Studiengang

Für deinen Studiengang Informatik an der FernUniversität in Hagen gibt es bereits viele Kurse auf StudySmarter, denen du beitreten kannst. Karteikarten, Zusammenfassungen und vieles mehr warten auf dich.

Zurück zur FernUniversität in Hagen Übersichtsseite

Imperative Programmierung

Betriebsysteme

Einführung in die imperative Programmierung und Datenstrukturen I

Einführung in die objektorientierte Programmierung

Mathematische Grundlagen

funktionale Programmierung

Computersysteme

Informatik

Informatik

Informatik

Informatik

Informatik

Was ist StudySmarter?

Was ist StudySmarter?

StudySmarter ist eine intelligente Lernapp für Studenten. Mit StudySmarter kannst du dir effizient und spielerisch Karteikarten, Zusammenfassungen, Mind-Maps, Lernpläne und mehr erstellen. Erstelle deine eigenen Karteikarten z.B. für Datenstrukturen I an der FernUniversität in Hagen oder greife auf tausende Lernmaterialien deiner Kommilitonen zu. Egal, ob an deiner Uni oder an anderen Universitäten. Hunderttausende Studierende bereiten sich mit StudySmarter effizient auf ihre Klausuren vor. Erhältlich auf Web, Android & iOS. Komplett kostenfrei. Keine Haken.

Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards
Awards

Bestes EdTech Startup in Deutschland

Awards
Awards

European Youth Award in Smart Learning

Awards
Awards

Bestes EdTech Startup in Europa

Awards

So funktioniert's

Top-Image

Individueller Lernplan

StudySmarter erstellt dir einen individuellen Lernplan, abgestimmt auf deinen Lerntyp.

Top-Image

Erstelle Karteikarten

Erstelle dir Karteikarten mit Hilfe der Screenshot-, und Markierfunktion, direkt aus deinen Inhalten.

Top-Image

Erstelle Zusammenfassungen

Markiere die wichtigsten Passagen in deinen Dokumenten und bekomme deine Zusammenfassung.

Top-Image

Lerne alleine oder im Team

StudySmarter findet deine Lerngruppe automatisch. Teile deine Lerninhalte mit Freunden und erhalte Antworten auf deine Fragen.

Top-Image

Statistiken und Feedback

Behalte immer den Überblick über deinen Lernfortschritt. StudySmarter führt dich zur Traumnote.

1

Lernplan

2

Karteikarten

3

Zusammenfassungen

4

Teamwork

5

Feedback