b&e
für Prüfung
für Prüfung
Fichier Détails
| Cartes-fiches | 67 |
|---|---|
| Langue | Deutsch |
| Catégorie | Informatique |
| Niveau | Université |
| Crée / Actualisé | 06.06.2022 / 17.09.2022 |
| Lien de web |
https://card2brain.ch/box/20220606_be
|
| Intégrer |
<iframe src="https://card2brain.ch/box/20220606_be/embed" width="780" height="150" scrolling="no" frameborder="0"></iframe>
|
Richtig oder falsch?
Verkettete Liste ist eine Datenstruktur?
Richtig oder falsch?
Binärer Heap ist eine Datenstruktur?
Richtig oder falsch?
Symboltabelle ist eine Datenstruktur?
Richtig oder falsch?
Hashtabelle ist eine Datenstruktur?
Richtig oder falsch?
Quicksort hat leicht u ̈berlineare Durchschnitts-Laufzeit, aber quadratische Worst-Case-Laufzeit.
Richtig oder falsch?
Der Zeitbedarf stabiler Verfahren hängt nur von der Länge der Eingabe ab.
Richtig oder falsch?
Radixsort ist ein vergleichsbasiertes Verfahren.
Richtig oder falsch?
Heapsort ist ein in-place-Verfahren
Richtig oder falsch?
Ist f ∈ O(g), dann wächst f nicht wesentlich schneller als g.
Richtig oder falsch?
Ist f ∈ O(g), dann wächst g nicht wesentlich schneller als f.
Richtig oder falsch?
Es gilt f ∈ O(g) genau dann, wenn g ∈ Ω(f)
Richtig oder falsch?
n log(n) ∈ O(n2)
R oder F
Prio Queue ist keine Datenstruktur?
R od. F?
Kosarajus Algorithmus berechnet starke ZHK?
Richtig oder falsch?
Ein perfekter Binärbaum hat Höhe log_2(n+1) - 1 ?
R oder F?
Ein Binärer Heap ist mit einem Array umsetzbar?
R od. F.?
Prims Algorithmus ist gierig?
Richtig oder falsch?
Selectionsort hat in der Praxis keine Bedeutung?
Welche der folgenden abstrakten Datentypen können effizient mittels einer einfach
oder doppelt verketteten Liste implementiert werden?
R od. F?
Ein Heap entspricht immer einem perfekten Binärbaum.
R od. F?
Ein Heap wird üblicherweise mithilfe eines Arrays implementiert.
R od. F?
In einem maximum orientierten Heap ist die Reihenfolge der Elemente immer eindeutig bestimmt.
R od. F?
In einem maximum orientierten Heap entspricht das grösste Element immer der Wurzel des entsprechenden Binärbaums.
R od. F?
Es gibt keine Datenstruktur, die sowohl für Suchen, Einfügen als auch Löschen eines Wertes logarithmische Laufzeit (im worst case) garantiert.
R od. F?
Schlüsseltypen müssen eine Ordnungsrelation erfüllen, damit sie als Schlüssel für einen binären Suchbaum verwendet werden können.
R od. F?
Die durchschnittliche Anzahl von Operationen, um einen Schlüssel in einer Hashtabelle zu suchen, ist konstant.
Welche Verfahren sind stabil?
