Das Suchverfahren b-search ist durch folgendes Struktogramm gegeben.
-
Protokollieren Sie den Ablauf des Suchverfahrens für z = 165 für das in der Abbildung gegebene Array a (Reihung a) in einer geeigneten Trace-Tabelle mit den Variablen 'links', 'rechts', 'position' und 'mitte'.
-
Begründen Sie, warum das Array a (Reihung a) aufsteigend sortiert sein muss, damit der b-search-Algorithmus korrekt arbeitet.
Hinweis: Eine Liste wird in Abituraufgaben Reihung genannt
