Grila 1 din 5 · Informatică

Ce condiție trebuie să îndeplinească un tablou ca să aplici căutarea binară?

Din testul Algoritmi elementari, pentru Bacalaureat, Admitere Informatică. Nivel mediu.

Info_XI_algoritmi.pdf

Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: C. Să fie ordonat

Căutarea binară compară cu elementul din mijloc și renunță la jumătatea în care valoarea nu poate fi. Asta e posibil doar dacă tabloul e ordonat.

Info_XI_algoritmi.pdfp. 7

Căutarea binară se aplică doar pe un tablou ordonat: la fiecare pas, intervalul de căutare se înjumătățește, de aceea complexitatea este O(log n).

Alege o variantă.

Din același test

Toate grilele din „Algoritmi elementari”

Informatică