Bacalaureat Informatică 2024 — Sesiunea august

1

Descrieti complexitatea temporala si spatiala a unui algoritm care calculeaza suma elementelor dintr-o matrice patratica de dimens...

Analiza complexitatii algoritmilor (timp, spatiu) free greu

2

Care dintre următorii algoritmi de sortare are complexitatea O(n log n) în cel mai rău caz?

Sortari (Bubble, Selection, Insertion, Quick, Merge, Heap sort) grila greu

3

Care dintre urmatoarele declaratii defineste corect o matrice cu 5 randuri si 7 coloane de numere reale?

Tabouri unidimensionale (vectori) si bidimensionale (matrice) grila greu

4

Care dintre urmatoarele structuri de date este cea mai potrivita pentru implementarea algoritmului de sortare topologica folosind ...

Grafuri orientate (sortare topologica, drumuri, circuite) grila greu

5

Pentru un rucsac cu capacitatea 5 și obiectele: (greutate=2, valoare=3), (greutate=3, valoare=4), (greutate=1, valoare=2), care es...

Programare dinamica (probleme clasice: rucsac, subsir comun maximal) free greu

6

Ce valoare maximă se poate transporta cu un rucsac de capacitate 50, având obiectele: (valoare, greutate) = (60,10), (100,20), (12...

Metoda Greedy (probleme de optimizare) free greu

7

In sortarea topologica, un nod poate fi plasat in ordine numai dupa ce ___ sau interior devine 0.

Grafuri orientate (sortare topologica, drumuri, circuite) fill greu

8

Care este diferența principală între generarea aranjamentelor și generarea combinarilor?

Metoda backtracking (generarea permutarilor, aranjamentelor, combinarilor) free greu