Gratuit, fără cont. Nu păstrăm documentul pe care îl încarci.
GrileAI
Grila 14 din 15 · Informatică

Se consideră secvența de mai jos, descrisă în pseudocod, aplicată tabloului v = (4, 1, 5, 2, 3), cu pozițiile numerotate de la 1. Câte inversiuni (perechi de poziții i < j cu v[i] > v[j]) are tabloul v după executarea secvenței?pentru i ← 1, 4 execută dacă v[i] > v[i + 1] atunci interschimbă v[i] și v[i + 1]

Din testul Test complet (15 grile) · model admitere Informatică, Universitatea din București, pentru Admitere Informatică, Universitatea din București, Facultatea de Matematică și Informatică. Nivel avansat.

Test_complet_admitere_Informatica_UB.pdf
Răspuns unic

Un singur răspuns corect.

Răspunsul corect și explicația

Răspunsul corect: C. 2

După o trecere a metodei bulelor, v = (1, 4, 2, 3, 5); rămân inversiunile (4, 2) și (4, 3). Inițial erau 5. Răspuns: C.

Test_complet_admitere_Informatica_UB.pdfp. 4

Tablouri, interclasare, sortare, complexitate: interclasarea a două tablouri sortate (o comparație pe pas, până se termină unul), o trecere a metodei bulelor și inversiunile rămase, tablouri bidimensionale și diagonala secundară (a[i, n − i + 1]), tehnica celor doi indici pe un tablou sortat (O(n)).

Alege o variantă.

Din același test

Toate grilele din „Test complet (15 grile) · model admitere Informatică, Universitatea din București”

  1. 1Se consideră expresia de mai jos, în care x este un număr natural. Pentru câte valori ale lui x din intervalul [1, 100] expresia este adevărată (are valoarea 1 în C/C++, respectiv true în Pascal)?
  2. 2Un arbore cu 9 noduri are exact 5 noduri de gradul 1, iar fiecare dintre celelalte noduri are gradul 2 sau 3. Câte noduri de gradul 3 are arborele?
  3. 3Se consideră funcția recursivă f, dată mai jos. Ce valoare are f(2716395)?
  4. 4Tablourile a = [2, 5, 9, 14] și b = [3, 7, 11] sunt sortate crescător și se interclasează cu algoritmul clasic, care compară la fiecare pas elementele curente din a și din b, iar când unul dintre tablouri se termină, copiază restul celuilalt fără comparații. Câte comparații între elemente se fac?
  5. 5Se consideră algoritmul de mai jos, descris în pseudocod, în care variabilele n, k și c sunt de tip întreg. Ce afișează algoritmul pentru n = 3912660?
  6. 6Se consideră algoritmul de mai jos, descris în pseudocod, în care variabilele n și s sunt de tip întreg. Pentru câte numere n din intervalul [1, 2026] algoritmul afișează 9?
  7. 7Variabila f memorează o fracție: numărătorul în câmpul a și numitorul în câmpul b, numere naturale nenule. Care dintre expresiile E1–E4 este adevărată dacă și numai dacă fracția este egală cu 1/2?
  8. 8Folosind metoda backtracking, se generează în ordine lexicografică toate numerele de trei cifre distincte formate cu cifrele 1, 2, 3, 4. Primele patru numere generate sunt, în această ordine, 123, 124, 132, 134. Care este al zecelea număr generat?
  9. 9Fie v un tablou unidimensional cu n numere întregi, ordonate crescător. Care este complexitatea timp a celui mai eficient algoritm care determină numărul de perechi de poziții (i, j), cu i < j, pentru care v[i] + v[j] = 0?
  10. 10Se consideră secvența de mai jos, descrisă în pseudocod, în care a este un tablou bidimensional cu liniile și coloanele numerotate de la 1, iar min(x, y) este cel mai mic dintre x și y. Ce valoare afișează secvența?
  11. 11Fie G graful orientat cu vârfurile 1, 2, …, 12, în care există arc de la vârful x la vârful y (x ≠ y) dacă și numai dacă x este divizor al lui y. Câte arce are graful G?
  12. 12Câte șiruri de lungime 6, formate din cifrele 0 și 1, nu conțin două cifre de 1 alăturate?
  13. 13Se consideră secvența de mai jos, în care s și t memorează câte un șir de cel mult 100 de caractere, iar i este de tip întreg. Ce conține t după executarea secvenței?
  14. 14Se consideră secvența de mai jos, descrisă în pseudocod, aplicată tabloului v = (4, 1, 5, 2, 3), cu pozițiile numerotate de la 1. Câte inversiuni (perechi de poziții i < j cu v[i] > v[j]) are tabloul v după executarea secvenței?
  15. 15Se consideră funcția recursivă g, descrisă în pseudocod, unde n este un număr natural. Ce valoare returnează apelul g(2026)?
Admitere Informatică

Alte teste rezolvate

Toate testele pentru Admitere Informatică