Cartes-fiches

Cartes-fiches 17 Cartes-fiches
Utilisateurs 3 Utilisateurs
Langue Deutsch
Niveau Université
Crée / Actualisé 17.05.2022 / 06.07.2022
Attribution de licence Non précisé
Lien de web
Intégrer
1 Réponses exactes 6 Réponses textes 10 Réponses à choix multiple
Fermer la fenêtre

Was ist die Laufzeitkomplexität für die Methode get, in Abhängigkeit von der Arraygrösse n?

O(n)

O(1)

O(log n)

Fermer la fenêtre

Was ist die Laufzeitkomplexität für die Methode set(n, v) in Abhängigkeit der Grösse des
Arrays?

O(n)

O(1)

O(log n)

Fermer la fenêtre

Array

Was ist die Laufzeitkomplexität für die Methode find, in Abhängigkeit der Array Grösse n?

O(1)

O(n)

O(log n)

Fermer la fenêtre
Attribution de licence: Non précisé

Zur Auswahl steht:

O(1)

O(1) amortisiert

O(n log n)

O(n)

O(log n)

 

Ordne zu!

 

Verkettete Liste: Zugriff auf beliebiges Element -> O(n)

Verkettete Liste: Einfügen am Anfang -> O(1)

Array: Zugriff auf beliebiges Element -> O(1)

Verkettete Liste: Einfügen am Ende (ohne Last Pointer) -> O(n)

Array: Einfügen am Anfang -> O(n)

Array: Einfügen am Ende -> O(1) amortisiert

Array: Löschen am Ende -> O(1) amortisiert

Verkettete Liste: Löschen am Ende -> O(n)

Verkettete Liste: Zusätzlich benötigter Speicher -> O(n)

Array: Löschen an beliebiger Position -> O(n)

Array: Zusätzlich benötigter Speicher -> O(1)

Verkettete Liste: Einfügen am Ende (mit Last Pointer) -> O(1)

Fermer la fenêtre

Zur Auswahl stehen:

1) Dynamisches Array

2) Verkettete Liste

3) Verkettete Liste oder Dynamisches Array (beide sind gleich effizient)

Ordne diese zu Bag, Stack und Queue zu!

Bag = Verkettete Liste oder Dynamisches Array (beide sind gleich effizient)

Stack = Verkettete Liste oder Dynamisches Array (beide sind gleich effizient)

Queue = Verkettete Liste

Fermer la fenêtre

Erkläre "voller Binärbaum"

Jeder Knoten hat 0 oder 2 Kinder

Fermer la fenêtre

Erkläre "Vollständiger (oder kompletter) Binärbaum"

Alle Ebenen sind vollständig gefüllt ausser evtl. die letzte Ebene, wobei nur die Blätter rechts fehlen dürfen.

Fermer la fenêtre

Erkläre "perfekter Binärbaum"

Alle internen Knoten haben genau 2 Kinder und alle Blätter sind auf der gleichen Ebene