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

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

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: A. ultima submulțime generată este {3, 4}; B. a treia submulțime generată este {1, 4}; C. se generează 6 submulțimi

Ordinea este {1, 2}, {1, 3}, {1, 4}, {2, 3}, {2, 4}, {3, 4}; o submulțime nu depinde de ordinea elementelor. Răspuns: A, B, C.

Algoritmi_grafuri_admitere_Informatica_UBB.pdfp. 8

Backtracking, combinatorică, greedy (cap. 9, 10, 12): generarea în ordine lexicografică a permutărilor și a submulțimilor; permutări n!, aranjamente Aₙᵏ, combinări Cₙᵏ, produs cartezian; metoda greedy alege la fiecare pas varianta cea mai bună local (optimă pentru monedele 1, 5, 10, 25).

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ă