Question

8. Se consideră un tablou unidimensional în care elementele sunt, în această ordine, (5,7,9,12,17,23,59).
Pentru a verifica dacă în tablou există elementul cu valoarea x=16, se aplică metoda căutării binare.
Succesiunea corectă+ de elemente a căror valoare se compară cu valoarea lui x pe parcursul aplicării
metodei indicate este:
a. 5, 7, 9, 12, 17 b. 12, 17, 23 c. 12, 23, 17 d. 59, 23, 17

Answer 1

Răspuns:

c. 12, 23, 17

Explicație:

metoda cauta un mijloc, apoi compara elementul din mijloc cu numarul 16

la primul pas, elementul din mijloc este 12, dar 16>12, deci acesta se va cauta in subsirul drept( 17,23,59). In subsirul drept, mijlocul este identificat prin elementul 23, dar 16 este mai mic decat 23 si se cauta in subsirul stang, care este 17, se compara cu 16 si rezultatul va fi ca 16 nu se afla in sir