Sari la conținut
Grile.app

Structuri de date și algoritmi – întrebări și răspunsuri

Toate cele 15 întrebări grilă de la Structuri de date și algoritmi (FMI, UBB Cluj-Napoca), cu răspunsurile corecte. Caută după cuvinte-cheie sau deschide o întrebare ca să vezi toate variantele. Dă un test grilă la Structuri de date și algoritmi

15 întrebări

Test grilă

  1. Ce condiție permite căutarea binară clasică într-un tablou?

    • Tabloul este sortat după cheia căutată

  2. Care este ordinul asimptotic al timpului căutării binare, în cel mai nefavorabil caz, într-un tablou sortat cu n elemente?

    • Θ(log n)

  3. Care este ordinul asimptotic al timpului căutării liniare, în cel mai nefavorabil caz, într-un tablou cu n elemente?

    • Θ(n)

  4. Ce principiu de acces folosește o stivă?

    • LIFO

  5. Ce principiu de acces folosește o coadă obișnuită?

    • FIFO

  6. Ce structură este folosită de parcurgerea BFS clasică a unui graf?

    • O coadă

  7. Ce poate calcula BFS într-un graf neponderat, pornind dintr-un nod?

    • Distanța minimă în număr de muchii până la nodurile accesibile

  8. Ce ipoteză standard impune algoritmul Dijkstra asupra ponderilor muchiilor?

    • Sunt nenegative

  9. Ce proprietate are un algoritm de sortare stabil?

    • Păstrează ordinea relativă a elementelor cu chei egale

  10. Care este ordinul asimptotic al timpului pentru două bucle imbricate care execută fiecare exact n pași?

    • Θ(n²)

  11. Câte muchii are un arbore neorientat cu n noduri, pentru n ≥ 1?

    • n − 1

  12. Ce exprimă gradul unui nod într-un graf simplu neorientat?

    • Numărul muchiilor incidente nodului

  13. Ce folosește programarea dinamică pentru a evita recalcularea acelorași subprobleme?

    • Memorarea rezultatelor subproblemelor

  14. Ce tip de structură permite, de regulă, căutare cu timp mediu așteptat O(1) sub ipoteze potrivite de dispersie?

    • Tabelă de dispersie

  15. Ce reprezintă o invariantă de buclă?

    • O proprietate adevărată înainte și după fiecare iterație relevantă