Informatică #033 · Model BAC Informatică

Question 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:

Accepted Answer

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`.

Answer

n/2

Answer

log_2 n

Answer

n-1

Question 2

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

Accepted Answer

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.

Answer

vectorul are toate elementele distincte

Answer

numărul de elemente este o putere a lui 2

Answer

valoarea căutată se află în vector

Question 3

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

Accepted Answer

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.

Answer

`12 10 15`

Answer

`1 3 5`

Answer

`3`

Question 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?

Accepted Answer

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.

Answer

0

Answer

1

Answer

4

Question 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.

Accepted Answer

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]`.

Answer

`v[i]≠x`

Answer

`i≤n și v[i]=x`

Answer

`i≤n sau v[i]≠x`

Informatică #033 · Model BAC Informatică

Alte subiecte de informatică

Ai deja cont?

Cum funcționează

Seturi la întâmplare