Question

ajutor


Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=3, se aplică metoda

căutării binare, iar succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării

metodei este 14, 8, 4. Elementele tabloului pot fi:

a. (4,8,9,14,16,24,48) b. (14,14,8,8,4,4)

c. (14,8,4,3,2,0) d. (48,14,9,8,7,4,2)

Answer 1

Răspuns:

a. (4,8,9,14,16,24,48)

Explicație:

algoritmul incepe de la jumatatea sirului und il gaseste pe 14 apoi il compara pe 3 cu 14 si vede ca e mai mic, asa ca se duce in jumatatea din stanga unde il gaseste la mijloc pe 8, il compara si pe 8 cu 3 si vede ca e mai mic asa ca se duce in stanga unde il gaseste pe 4.