Question

Pentru a verifica dacă în tabloul unidimensional (4,5,7,9,10,18,27) există elementul cu valoarea x
se aplică metoda căutării binare. Știind că valoarea x a fost comparată cu trei elemente ale tabloului pe
parcursul aplicării metodei, două valori ale lui x ar putea fi:
a. 3 și 5 b. 4 și 18 c. 9 și 10 d. 27 și 30

Answer 1

prin rularea algortimului de cautare binara, stiind ca x a fost comparat cu 3 valori, x poate lua urmatoarele valori:

x=4;

x=7;

x=9;

x=18;

Explicație:

Varianta corecta: b) x poate lua valorile 4 si 18