Datenstrukturen Und Algorithmen an der Fachhochschule Campus 02 Graz | Karteikarten & Zusammenfassungen

Lernmaterialien für Datenstrukturen und Algorithmen an der Fachhochschule Campus 02 Graz

Greife auf kostenlose Karteikarten, Zusammenfassungen, Übungsaufgaben und Altklausuren für deinen Datenstrukturen und Algorithmen Kurs an der Fachhochschule Campus 02 Graz zu.

TESTE DEIN WISSEN

Wie ist die ideale Hash-Funktion definiert?

Lösung anzeigen
TESTE DEIN WISSEN

Ähnliche Werte sollen möglichst gut getrennt werden.

Lösung ausblenden
TESTE DEIN WISSEN

Wie kann man den Average Case beschreiben?

Lösung anzeigen
TESTE DEIN WISSEN

Ist praktisch, um eine durchschnittliche Performance zu analysieren.

Lösung ausblenden
TESTE DEIN WISSEN

Markieren Sie die korrekten Aussagen über Halden:

Lösung anzeigen
TESTE DEIN WISSEN

Halden können verwendet werden, um Priority Queues effizient zu implementieren.

Lösung ausblenden
TESTE DEIN WISSEN

Was ist die Bedingung, dass die Baumhöhe log n erhalten bleibt?

Lösung anzeigen
TESTE DEIN WISSEN

Der Baum muss balanciert sein! :D

Lösung ausblenden
TESTE DEIN WISSEN

Worum geht es beim Wörterbuchproblem?

Lösung anzeigen
TESTE DEIN WISSEN

Anhand eines Schlüssels (in diesem Fall "Buchstabe") sollen Daten in eine bestehende Struktur eingefügt, darin gesucht oder daraus entfernt werden. 

Anwendungen:

Wörterbuch, Telefonbuch,...

Lösung ausblenden
TESTE DEIN WISSEN

Wast ist die Worst-Case optimale Laufzeit von vergleichsbasierten Sortierverfahren?

Lösung anzeigen
TESTE DEIN WISSEN

O (n log n)

Lösung ausblenden
TESTE DEIN WISSEN

Was kann man allgemein über Laufzeitanalysen behaupten?

Lösung anzeigen
TESTE DEIN WISSEN

Die Laufzeit basiert auf der Summe der Laufzeiten der einzelnen Statements und auf der Problemgröße n.

Lösung ausblenden
TESTE DEIN WISSEN

Wo brauchen rekursive Algorithmen mehr Speicher?

Lösung anzeigen
TESTE DEIN WISSEN

Am CALL-Stack! :)

Lösung ausblenden
TESTE DEIN WISSEN

Wählen Sie die korrekten Aussagen über Laufzeitanalysen/Landau Notation:

Lösung anzeigen
TESTE DEIN WISSEN

Es gibt keinen Algorithmus in dem der Worst und Best Case die gleiche Obere Schranke haben.

Lösung ausblenden
TESTE DEIN WISSEN

Markieren Sie die Datenstruktur(en), deren Größe(n) statisch ist/sind:

Lösung anzeigen
TESTE DEIN WISSEN

Array

Lösung ausblenden
TESTE DEIN WISSEN

Markieren Sie die korrekten Aussagen über Suchverfahren:

Lösung anzeigen
TESTE DEIN WISSEN

Binärsuche ist immer effizienter als Interpolations-Suche.

Lösung ausblenden
TESTE DEIN WISSEN

Was sind die Eigenschaften von (2-4) Bäumen?

Lösung anzeigen
TESTE DEIN WISSEN

Innere Knoten haben mindestens 2 und maximal 4 Kinder.

Lösung ausblenden
  • 5346 Karteikarten
  • 103 Studierende
  • 0 Lernmaterialien

Beispielhafte Karteikarten für deinen Datenstrukturen und Algorithmen Kurs an der Fachhochschule Campus 02 Graz - von Kommilitonen auf StudySmarter erstellt!

Q:

Wie ist die ideale Hash-Funktion definiert?

A:

Ähnliche Werte sollen möglichst gut getrennt werden.

Q:

Wie kann man den Average Case beschreiben?

A:

Ist praktisch, um eine durchschnittliche Performance zu analysieren.

Q:

Markieren Sie die korrekten Aussagen über Halden:

A:

Halden können verwendet werden, um Priority Queues effizient zu implementieren.

Q:

Was ist die Bedingung, dass die Baumhöhe log n erhalten bleibt?

A:

Der Baum muss balanciert sein! :D

Q:

Worum geht es beim Wörterbuchproblem?

A:

Anhand eines Schlüssels (in diesem Fall "Buchstabe") sollen Daten in eine bestehende Struktur eingefügt, darin gesucht oder daraus entfernt werden. 

Anwendungen:

Wörterbuch, Telefonbuch,...

Mehr Karteikarten anzeigen
Q:

Wast ist die Worst-Case optimale Laufzeit von vergleichsbasierten Sortierverfahren?

A:

O (n log n)

Q:

Was kann man allgemein über Laufzeitanalysen behaupten?

A:

Die Laufzeit basiert auf der Summe der Laufzeiten der einzelnen Statements und auf der Problemgröße n.

Q:

Wo brauchen rekursive Algorithmen mehr Speicher?

A:

Am CALL-Stack! :)

Q:

Wählen Sie die korrekten Aussagen über Laufzeitanalysen/Landau Notation:

A:

Es gibt keinen Algorithmus in dem der Worst und Best Case die gleiche Obere Schranke haben.

Q:

Markieren Sie die Datenstruktur(en), deren Größe(n) statisch ist/sind:

A:

Array

Q:

Markieren Sie die korrekten Aussagen über Suchverfahren:

A:

Binärsuche ist immer effizienter als Interpolations-Suche.

Q:

Was sind die Eigenschaften von (2-4) Bäumen?

A:

Innere Knoten haben mindestens 2 und maximal 4 Kinder.

Datenstrukturen und Algorithmen

Erstelle und finde Lernmaterialien auf StudySmarter.

Greife kostenlos auf tausende geteilte Karteikarten, Zusammenfassungen, Altklausuren und mehr zu.

Jetzt loslegen

Das sind die beliebtesten Datenstrukturen und Algorithmen Kurse im gesamten StudySmarter Universum

Grundladen Algorithmen & Datenstrukturen

Universität Würzburg

Zum Kurs
Strukturen und Funktionen der Pflanzen

Universität Koblenz-Landau

Zum Kurs
Algorithmen und Strategien zur Entscheidungsunterstützung 2020 2021

Hochschule Kempten

Zum Kurs
Algortihmen & Datenstrukturen

Hochschule für Technik und Wirtschaft Berlin

Zum Kurs

Die all-in-one Lernapp für Studierende

Greife auf Millionen geteilter Lernmaterialien der StudySmarter Community zu
Kostenlos anmelden Datenstrukturen und Algorithmen
Erstelle Karteikarten und Zusammenfassungen mit den StudySmarter Tools
Kostenlos loslegen Datenstrukturen und Algorithmen