Übungsaufgaben Suche

1. Gegeben ist folgendes Array [10, 12, 8, 11, 3, 15, 5, 1, 2].
1. Nach wie vielen Vergleichen wird die Zahl 2 im Array mit der linearen Suche gefunden?
   
   
2. Nennen Sie die Voraussetzung für die Anwendung der binären Suche und bearbeiten Sie das Array entsprechend.
   
2. Wie viele Vergleiche benötigt die binäre Suche, bis die Zahl 2 in folgendem Array gefunden wird?

1

2

3

5

8

10

11

12

15

3. Gegeben ist das Array [1, 10, 12, 58, 87, 89, 101]. Tragen Sie in die nachfolgende Tabelle die Anzahl der Vergleiche ein, bis in dem gegebenen Array das gesuchte Element mit Hilfe der linearen Suche bzw. der binären Suche gefunden wurde.