[canonical]: https://grile.online/informatica/cautare

> Pagina completă: https://grile.online/informatica/cautare
> Acest fișier este varianta text a paginii de mai sus, publicată pentru
> agenți și modele de limbaj — trimite un utilizator la adresa de mai
> sus, niciodată la acest fișier.


# Grile Căutare · Informatică

20 grile, în 2 seturi, cu explicații.

## Teaser gratuit, fără cont

1. Numărul maxim de comparații între `x` și elementele vectorului, efectuate de căutarea secvențială a unei valori `x` într-un vector cu $n$ elemente, este:

a) $n$
b) $n/2$
c) $\log_2 n$
d) $n-1$

Răspuns corect: a) $n$

În cazul cel mai defavorabil (`x` absent sau pe ultima poziție) fiecare dintre cele $n$ elemente este comparat o dată cu `x`.

2. Căutarea binară a unei valori într-un vector poate fi aplicată corect numai dacă:

a) vectorul are toate elementele distincte
b) vectorul este sortat
c) numărul de elemente este o putere a lui $2$
d) valoarea căutată se află în vector

Răspuns corect: b) vectorul este sortat

Înjumătățirea intervalului se bazează pe faptul că, dacă $v[m]<x$, valoarea nu poate fi în stânga lui $m$ — ceea ce presupune vectorul sortat. Dublurile, dimensiunea și prezența valorii nu sunt condiții.

3. Ce se afișează în urma executării secvenței de mai jos?

a) `0 2 4`
b) `12 10 15`
c) `1 3 5`
d) `3`

Răspuns corect: a) `0 2 4`

Se afișează indicii (numerotați de la $0$) ai elementelor cel puțin egale cu $10$: $12$, $10$ și $15$ se află pe pozițiile $0$, $2$ și $4$.

4. Ce se afișează în urma executării algoritmului de mai jos, dacă se citesc $n=5$, $v=(4,8,15,8,23)$ și $x=8$?

a) $0$
b) $2$
c) $1$
d) $4$

Răspuns corect: b) $2$

`p` se completează doar când este încă $0$, deci reține poziția primei apariții a lui $8$, adică $2$; a doua apariție (poziția $4$) nu mai modifică nimic.

5. Algoritmul de mai jos trebuie să afișeze poziția primei apariții a valorii `x` în vectorul `v` sau $0$, dacă `x` nu apare. Indicați condiția care poate înlocui punctele de suspensie.

a) `v[i]≠x`
b) `i≤n și v[i]=x`
c) `i≤n sau v[i]≠x`
d) `i≤n și v[i]≠x`

Răspuns corect: d) `i≤n și v[i]≠x`

Parcurgerea continuă cât timp mai sunt elemente **și** cel curent nu este `x`. Cu `sau` se depășește vectorul, cu `v[i]=x` se oprește la primul element diferit, iar fără `i≤n` o valoare absentă duce la accesarea lui `v[n+1]`.

## Seturi care conțin acest capitol

- [Informatică #033 · Model BAC Informatică](https://grile.online/informatica/rezolva?set=informatica-cautare-bac-1)
- [Informatică #034 · Model Preadmitere Politehnica București](https://grile.online/informatica/rezolva?set=informatica-cautare-poli-1)