Tut10

Welche Komplexitätsklasse hat Binary Search?

• O(n)

• O(log(n))

• O(n^2)

• O(n*log(n))

Wie funktioniert Insertion Sort?

• 1. 1. Nimm eine Zahl aus den unsortierten Zahlen

     1. 2. Füge sie an der richtigen Stelle im sortierten Bereich ein

• 1. 1. Nimm die kleinste Zahl aus den unsortierten Zahlen

  2. 2. Packe sie an die an das Ende der sortierten Zahlen

• Keine der Antworten

• 1. 1. Nimm eine Zahl und vergleiche sie mit der nächsten Zahl

  2. 2. Falls sie größer ist, vertausche die Zahlen

Um welchen Algorithmus handelt es sich hier?

• Insertion Sort

• Selection Sort

• Binary Search

• Bubble Sort

Welche Inhalte hat ein einziges Element einer Singly Linked List?

• • - next-Referenz

  • - previous-Referenz

  • - value

• • - next-Referenz

  • - value

• • - next-Referenz

  • - previous-Referenz

  • - value

    • - head-Element

• • - value

Was ist ein Vorteil einer Singly Linked List im Vergleich zu einer Doubly Linked List?

• Es ist kein Zugriff auf den Vorgänger möglich

• Der Speicherverbrauch der gesamten Liste ist geringer

• Keine der Antworten

• Es kann in beide Richtungen der Liste iteriert werden

Was macht diese Methode einer LinkedList?

• Fügt ein Element am Ende der Liste ein

• Gibt das letzte Element der Liste zurück

• Sucht einen bestimmten Wert in der Liste

• Gibt die gesamte Liste aus