AP2-FIAEAlgorithmenSchwierigkeit: Mittel
Welche Datenstruktur eignet sich am besten für die Suche mit einer durchschnittlichen Zeitkomplexität von O(1)?
A
Verkettete Liste
B
Binärer Suchbaum
C
Hashtabelle (HashMap)
D
Sortiertes Array
Erklärung
Eine Hashtabelle (HashMap) ermöglicht im Durchschnitt einen Zugriff in O(1), indem sie einen Hashwert als Index verwendet. Im Worst Case (viele Kollisionen) kann sie auf O(n) degenerieren. Ein binärer Suchbaum bietet O(log n), ein sortiertes Array mit binärer Suche ebenfalls O(log n).
Tipp zum Lernen
Eine Hashtabelle funktioniert wie ein Wörterbuch - du schlägst direkt den richtigen Buchstaben auf.
HashMapHashtabelleBig-ODatenstruktur
Übe über 1.100 weitere IHK-Fragen
Die IT-Lernapp ist eine kostenlose Lernplattform für Fachinformatiker FIAE und FISI mit über 1.100 Prüfungsfragen, 9 Kursen und Simulatoren für SQL, Linux und Netzwerke.
Weitere Beispielfragen aus AP2-FIAE
- In einem UML-Zustandsdiagramm modellieren Sie das Verhalten eines Bestellvorgangs. Welches Element r
- Gegeben ist folgender Pseudocode: x = 10 y = 3 ergebnis = 0 SOLANGE x > 0 ergebnis = ergebnis
- Welches Entwurfsmuster entkoppelt die Objekterzeugung von der Verwendung und entscheidet zur Laufzei
- Was ist der Hauptunterschied zwischen einem Interface und einer abstrakten Klasse in Java?
- In der objektorientierten Programmierung gibt es das SOLID-Prinzip. Wofür steht das L in SOLID?