Divide and Conquer

Bei der linearen Suche wird jedes Element einzeln angeschaut, bis das richtige Element gefunden ist.

• Richtig

• Falsch

Welches Suchverfahren ist schneller?

• Lineare Suche

• Binäre Suche

Wie viele Vergleiche werden höchstens bei der Binärsuche benötigt?

• N

• Log N

Welcher Algorithmus funktioniert nach dem "Divide and Conquer" Verfahren?

• Lineare Suche

• Binäre Suche

Bei welchem Algorithmus benötigt man ein Pivot-Element

• Quick-Sort

• Merge-Sort

• Binäre Suche

• Lineare Suche

Welcher Algorithmus verkleinert die Listen immer in gleichgroße Teillisten bevor mit der Sortierung begonnen wird?

• Merge-Sort

• Quick-Sort

Für die binäre-Suche wird eine sortierte Liste benötigt.

• Richtig

• Falsch