Pentru fiecare dintre itemii de la 1 la 5, scrieți pe foaia de examen litera corespunzătoare răspunsului corect. Fiecare răspuns corect se notează cu 4 puncte.
Identificatorii utilizați în rezolvări trebuie să respecte precizările din enunț (bold), iar în lipsa unor precizări explicite, notațiile trebuie să corespundă cu semnificațiile asociate acestora (eventual în formă prescurtată). Datele de intrare se consideră corecte, validarea lor nefiind necesară.
Cerința
4 puncte
Pentru a verifica dacă într-un tablou unidimensional există elementul cu valoarea x=16, 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, 16. Indicați succesiunea de valori care pot fi, în această ordine, elementele tabloului.
a. (2,14,7,24,12,16,48)
b. (14,24,16,14,24,16)
c. (4,8,9,14,16,24,48)
d. (14,14,24,24,16,16)
Arată baremul