Grila 5 din 10 · Informatică
Sortarea prin selecție a unui vector cu n elemente face un număr de comparații de ordinul:
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
Răspuns unicUn singur răspuns corect.
Răspunsul corect și explicația
Răspunsul corect: D. O(n²)
La fiecare pas se caută minimul din partea nesortată: (n − 1) + (n − 2) + … + 1 comparații. Răspuns: D.
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 o variantă.
Din același test
Toate grilele din „Algoritmi, recursivitate și grafuri (10 întrebări) · admitere Informatică, UBB Cluj”
- 1Se consideră algoritmul k(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
- 2Câte numere naturale de trei cifre distincte se pot forma cu cifrele 1, 2, 3, 4?
- 3Se consideră algoritmul r(n), unde n este număr natural (0 ≤ n ≤ 10⁹). Care dintre următoarele afirmații sunt adevărate?
- 4Despre graful neorientat complet cu 5 noduri sunt adevărate afirmațiile:
- 5Sortarea prin selecție a unui vector cu n elemente face un număr de comparații de ordinul:
- 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?
- 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Într-un arbore cu rădăcină, un nod fără descendenți se numește:
- 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?
- 10Matricea de adiacență a unui graf neorientat este:
Admitere Informatică
Alte teste rezolvate
- Informatică · 15 întrebăriTest complet (15 grile) · model admitere Informatică, Universitatea din București
- Matematică · 10 întrebăriTest complet (10 grile) · model admitere CSIE, ASE București
- Matematică · 15 întrebăriTest de antrenament (15 probleme) · model admitere Automatică și Calculatoare, UTCN
- Informatică · 24 de întrebăriTest complet (24 de întrebări) · model admitere Informatică, UBB Cluj