Documente Academic
Documente Profesional
Documente Cultură
nvmntul Preuniversitar
Pentru fiecare dintre itemii 1 i 2 scriei pe foaia de examen litera care corespunde
rspunsului corect.
1. Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu
1 2
valorile 1 i 2: . Se noteaz cu AD(x) operaia prin care se adaug elementul cu
valoarea x n coad i cu EL operaia prin care se elimin un element din coad. Cte
elemente va conine coada n urma executrii secvenei de operaii:
AD(4);EL;EL;AD(5);EL;AD(3)? (4p.)
a. 3 b. 1 c. 2 d. 5
2. Cte grafuri neorientate, distincte, cu 4 vrfuri, se pot construi? Dou grafuri se consider
distincte dac matricele lor de adiacen sunt diferite. (4p.)
6 6
a. 24 b. 4 c. 4 d. 2