Question

6. Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=18, se aplică
metoda căutării binare, iar succesiunea de elemente ale tabloului a căror valoare se compară cu
valoarea lui x pe parcursul aplicării metodei indicate este: 50, 16, 18. Elementele tabloului pot fi (în
ordinea în care apar în tablou):
a.(16,17,18,29,50,80,91) b. (5,16,18,50,56,70,85) c. (8,9,10,16,18,45,50) d. (16,20,18,49,50,57,58)

Answer 1

Răspuns:

b. (5,16,18,50,56,70,85)

Explicație:

50 este elementul din mijloc, primul cu care se compara numarul 18