[canonical]: https://grile.online/informatica/subiecte/model-preadmitere-politehnica-bucuresti-032

> Pagina completă: https://grile.online/informatica/subiecte/model-preadmitere-politehnica-bucuresti-032
> 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 Preadmitere Politehnica București · Informatică #032

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 Preadmitere Politehnica București

## Teaser gratuit, fără cont

1. Ce se afișează în urma executării secvenței de mai jos? (Valoarea afișată este aceeași indiferent de conținutul inițial al vectorului `v`.)

a) $15$
b) $30$
c) $25$
d) $36$
e) $5$

Răspuns corect: a) $15$

`c` numără comparațiile: bucla interioară face $n-1-i$ pași pentru $i=0,\dots,n-2$, adică $5+4+3+2+1=15=\frac{n(n-1)}{2}$, independent de valori.

2. Ce se afișează în urma executării secvenței de mai jos? (Valoarea afișată este aceeași indiferent de conținutul inițial al vectorului `v`.)

a) $7$
b) $42$
c) $6$
d) $49$
e) $21$

Răspuns corect: e) $21$

La pasul `i` se fac $n-1-i$ comparații, deci în total $6+5+4+3+2+1=21=\frac{n(n-1)}{2}$, indiferent de ordinea inițială.

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

a) $10$
b) $16$
c) $4$
d) $6$
e) $3$

Răspuns corect: d) $6$

`d` numără deplasările. Vectorul este sortat invers, deci fiecare element nou trece peste toate cele dinaintea lui: $1+2+3=6$ deplasări.

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

a) $4$
b) $2$
c) $1$
d) $3$
e) $10$

Răspuns corect: d) $3$

`s` numără interschimbările efective. $i=0$: minimul $1$ vine în față ($1,3,2,5,4$); $i=1$: $2$ vine pe locul lui $3$ ($1,2,3,5,4$); $i=2$: $3$ este deja la loc; $i=3$: $4$ și $5$ se schimbă. Trei schimburi.

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

a) `1 4 7 2 3 9`
b) `1 2 3 4`
c) `1 2 3 4 7`
d) `1 2 3 4 9`
e) `1 2 3 4 7 9`

Răspuns corect: c) `1 2 3 4 7`

După ce `a` se epuizează (la $i=3$), în `b` mai rămâne $9$, dar secvența copiază doar restul din `a`, nu și pe cel din `b`. Se afișează cele $k=5$ elemente puse în `c`.