Bacalaureat Informatică 2024 — Sesiunea iunie

1

Într-o listă simplu înlănțuită, pentru a șterge un nod din mijloc (cunoscând adresa nodului anterior), sunt necesare modificări as...

Structuri de date liniare (vectori, liste, stive, cozi) fill greu

2

În parcurgerea DFS, algoritmul folosește implicit o structură de tip ______ pentru a permite revenirea (backtracking).

Grafuri neorientate (reprezentare, parcurgeri BFS/DFS, componente conexe) fill greu

3

Formula lui Pascal: C(n,k) = C(n-1, k-1) + C(____, k).

Matematici aplicative in informatica (aritmetica modulara, combinari) fill greu

4

Care dintre urmatoarele reprezentari este mai eficienta din punct de vedere al memoriei pentru un graf cu 1000 de noduri si 2000 d...

Grafuri neorientate (reprezentare, parcurgeri DFS/BFS, componente conexe) grila greu

5

Presupuneti ca aveti un vector sortat crescator de dimensiune n. Doriti sa verificati daca exista un element x. Scrieti un algorit...

Tehnici avansate de debug si optimizare a codului (pregatire Bac) free greu

6

Un heap este un arbore binar care trebuie să fie:

Arbori (arbori binari, parcurgeri, heap-uri) grila greu

7

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

8

La generarea combinărilor, condiția ca elementul curent să fie mai mare decât ultimul element din soluție asigură că ................

Backtracking (generarea combinarilor, permutarilor, aranjamentelor) fill greu