[canonical]: https://grile.online/informatica/subiecte/model-bac-informatica-030

> Pagina completă: https://grile.online/informatica/subiecte/model-bac-informatica-030
> 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 Model BAC Informatică · Informatică #030

10 grile din Sortare, cu explicații. Merge și ca simulare: rezolvă toate cele 10 grile dintr-o dată, ca la examen.

Original, în stilul BAC Informatică

## Teaser gratuit, fără cont

1. Ce se afișează în urma executării algoritmului de mai jos, dacă se citesc $n=4$ și $v=(4,7,1,9)$?

a) `7 4 1 9`
b) `1 4 7 9`
c) `9 7 4 1`
d) `4 7 1 9`

Răspuns corect: c) `9 7 4 1`

Condiția `v[j]<v[j+1]` interschimbă vecinii aflați în ordine crescătoare, deci vectorul este sortat descrescător.

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

a) `1 2 5 8`
b) `1 2 5 5 5 8`
c) `2 5 5 1 5 8`
d) `1 2 5 5 8`

Răspuns corect: b) `1 2 5 5 5 8`

Interclasarea păstrează toate elementele, inclusiv dublurile: la egalitate (`<=`) se ia mai întâi din `a`, dar rezultatul este același vector sortat cu $6$ elemente.

3. Se consideră algoritmul de mai jos, aplicat pentru $n=5$ și $v=(7,3,9,1,5)$. Care este conținutul vectorului `v` imediat după pasul $i=2$ al structurii `pentru i`?

a) `3 7 9 1 5`
b) `1 3 9 7 5`
c) `1 3 5 7 9`
d) `1 3 7 9 5`

Răspuns corect: b) `1 3 9 7 5`

La $i=1$ minimul $1$ este adus pe prima poziție prin schimb cu $7$: $1,3,9,7,5$. La $i=2$ minimul din $v[2..5]$ este chiar $v[2]=3$, deci schimbul nu modifică nimic.

4. Care dintre următoarele afirmații despre sortarea prin metoda selecției (a minimului) a unui vector cu $n$ elemente este adevărată?

a) Numărul de comparații este $n-1$ în cazul cel mai favorabil.
b) Dacă vectorul este deja sortat, algoritmul efectuează $n-1$ interschimbări.
c) La fiecare pas, elementul curent este comparat doar cu vecinul său.
d) Numărul de comparații efectuate nu depinde de ordinea inițială a elementelor.

Răspuns corect: d) Numărul de comparații efectuate nu depinde de ordinea inițială a elementelor.

Metoda selecției caută minimul din restul vectorului la fiecare pas, deci face mereu $\frac{n(n-1)}{2}$ comparații; pe un vector sortat nu efectuează nicio interschimbare reală, iar compararea cu vecinul este specifică metodei bulelor.

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

a) `15 14 23 32 41`
b) `41 32 23 14 15`
c) `14 15 23 32 41`
d) `41 32 23 15 14`

Răspuns corect: b) `41 32 23 14 15`

Criteriul de comparare este ultima cifră (`% 10`), deci elementele se ordonează crescător după ea: $41\,(1)$, $32\,(2)$, $23\,(3)$, $14\,(4)$, $15\,(5)$.