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

Se consideră algoritmul cauta(x, n), unde x este un vector cu n numere întregi (1 ≤ n ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?Algorithm cauta(x, n): m ← x[1]; p ← 1 For i ← 2, n execute If x[i] < m then m ← x[i]; p ← i EndIf EndFor Return p EndAlgorithm

Din testul Algoritmi, recursivitate și grafuri (10 întrebări) · admitere Informatică, UBB Cluj, pentru Admitere Informatică, UBB Cluj, Facultatea de Matematică și Informatică. Nivel mediu.

Algoritmi_grafuri_admitere_Informatica_UBB.pdf
Complement multiplu

Pot fi corecte mai multe variante: le alegi pe toate.

Răspunsul corect și explicația

Variantele corecte: B. algoritmul returnează poziția primei apariții a valorii minime; C. pentru x = (5, 3, 8, 3) și n = 4, algoritmul returnează 2

Comparația strictă „<” păstrează prima poziție a minimului; valoarea minimă, 3, e în m, nu se returnează. Răspuns: B, C.

Algoritmi_grafuri_admitere_Informatica_UBB.pdfp. 4

Tablouri, ordonare, căutare, complexitate (cap. 4 și 6): metoda bulelor (la o trecere, maximul ajunge la final), sortarea prin selecție (O(n²)), căutarea binară într-un vector ordonat (O(log n)), interclasarea (O(m + n)), vectorul de frecvențe (O(n)), bucle imbricate (O(n²)), bucle cu pas dublat (O(log n)); prima poziție a minimului se păstrează cu comparația strictă.

Alege una sau mai multe variante.

Din același test

Toate grilele din „Algoritmi, recursivitate și grafuri (10 întrebări) · admitere Informatică, UBB Cluj”

  1. 1Se consideră algoritmul k(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
  2. 2Câte numere naturale de trei cifre distincte se pot forma cu cifrele 1, 2, 3, 4?
  3. 3Se consideră algoritmul r(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
  4. 4Despre graful neorientat complet cu 5 noduri sunt adevărate afirmațiile:
  5. 5Sortarea prin selecție a unui vector cu n elemente face un număr de comparații de ordinul:
  6. 6Se generează prin backtracking, în ordine lexicografică, submulțimile cu două elemente ale mulțimii {1, 2, 3, 4}. Care dintre următoarele afirmații sunt adevărate?
  7. 7Se consideră algoritmul cauta(x, n), unde x este un vector cu n numere întregi (1 ≤ n ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?
  8. 8Într-un arbore cu rădăcină, un nod fără descendenți se numește:
  9. 9Se consideră algoritmul d(a, b), unde a și b sunt numere naturale (0 ≤ a ≤ 10⁴, 1 ≤ b ≤ 10⁴). Care dintre următoarele afirmații sunt adevărate?
  10. 10Matricea de adiacență a unui graf neorientat este:
Admitere Informatică

Alte teste rezolvate

Toate testele pentru Admitere Informatică