Exerciții

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=0, 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: 20, 2, 0. Indicați succesiunea de valori care pot fi, în această ordine, elementele tabloului.

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=48, 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, 24, 48. Elementele tabloului pot fi:

Pentru a verifica dacă în tabloul unidimensional (3,7,12,15,17,22,30) există elementul cu valoarea x=6 se aplică metoda căutării binare. Indicați succesiunea de elemente a căror valoare se compară cu x pe parcursul aplicării metodei.

Pentru a verifica dacă în tabloul unidimensional (2,8,13,19,20,38,47) există elementul cu valoarea x se aplică metoda căutării binare. Știind că valoarea x este comparată cu trei elemente ale tabloului pe parcursul aplicării metodei, indicați o valoare cu care x NU poate fi egală.

Pentru a verifica dacă în tabloul unidimensional (24,19,10,9,8,4,2) 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, indicați două valori posibile ale lui x.

Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=26 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 15 50 26. Indicați o secvență de valori care pot fi, în această ordine, elementele tabloului.

Termenii fiecăruia dintre șirurile de numere S1, S2 și S3 sunt scriși mai jos, în ordinea apariției lor în șir.

\(S1: 2, 2^2, 2^5, 2^3, 2^4;\)
\(S2: 1, 8, 9, 6;\)
\(S3: 9, 5, 4, 1.\)

Indicați șirul/șirurile cărora li se poate aplica algoritmul de căutare binară direct, fără alte prelucrări prealabile.

Pentru a verifica dacă în tabloul unidimensional (7,9,11,14,16,18,20) există elementul cu valoarea x=15, se aplică metoda căutării binare. Indicați succesiunea de elemente ale tabloului a căror valoare se compară cu valoarea lui x pe parcursul aplicării metodei indicate.

Aplicând metoda căutării binare pentru a verifica dacă în tabloul unidimensional (2011,2013,2015,2017,2019,2021,2023) există elementul cu valoarea x, aceasta a fost comparată cu trei elemente. Indicați două valori posibile ale lui x.