Sunteți pe pagina 1din 2

V1-P1

Se consider o coad n care iniial au fost introduse, n aceast ordine, elementele cu 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)?
a. 3 b. 1 c. 2 d. 5
V2-P3
Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu valorile 1, 2 i 3. Se
noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL operaia
prin care se elimin elementul din vrful stivei. Asupra acestei stive se execut urmtoarea secven de
operaii: AD(4);EL;AD(5);EL;AD(6);EL;EL.
a) Care este valoarea elementului din vrful stivei n urma executrii acestei secvene de operaii?
b) Care este suma valorilor elementelor aflate n stiv n urma executrii acestei secvene de operaii?
V4-P3
Se consider o stiv n care iniial au fost introduse, n aceast ordine, elementele cu valorile 1, 2 i 3 Se
noteaz cu AD(x) operaia prin care se adaug elementul cu valoarea x n vrful stivei i cu EL operaia
prin care se elimin elementul din vrful stivei. Reprezentai coninutul stivei, rezultat n urma
executrii secvenei de operaii: AD(4);EL;EL;AD(5);EL.
V21-P4
Stiva S i coada C memoreaz numere ntregi. n ambele se introduc, n ordine, numerele 1, 2, 3, 4. Se
noteaz cu SC operaia de extragere a unui element din stiva S i adugarea acestuia n coada C, iar
cu CS operaia de eliminare a unui element din coada C i introducerea acestuia n stiva S. Care este
ultima valoare introdus n stiva S i care este ultima valoare care a fost adugat n coada C la
executarea urmtoarei secvene de operaii: CS; CS; SC; CS; SC; SC; CS;
V22-P1
ntr-o stiv ce memoreaz numere ntregi se introduc, n ordine, urmtoarele numere: 1,2,3,4,5,6,7. Cte
numere trebuie s eliminm din stiv astfel ca n vrful stivei s se gseasc numrul 5
a. 5 b. 2 c. 3 d. 4
V24-P3
Stiva S i coada C memoreaz numere ntregi.n ambele se introduc, n ordine, numerele 1, 2, 3, 4. Se
noteaz cu SC operaia de extragere a unui element din stiva S i adugarea acestuia n coada C, iar
cu CS operaia de eliminare a unui element din coada C i introducerea acestuia n stiva S. Care este
ultima valoare introdus n stiva S i care este ultima valoare care a fost adugat n coada C la
executarea urmtoarei secvene de operaii: SC; CS; CS; SC; CS ?
V25-P1
Structura de date la care se aplic principiul primul venit, primul ieit: (first in, first out) este:
a. lista nlnuit
b. stiva
c. coada
d. graf orientat
V26-P4
ntr-o stiv care memoreaz numere, o valoare x poate fi adugat numai dac n vrful stivei se afl un
element cu o valoare strict mai mare dect x; n caz contrar sunt eliminate toate elementele care nu
ndeplinesc aceast condiie i apoi se adaug valoarea x.
Exemplu: pentru stiva din fig.1, adugarea elementului 11 este precedat de eliminarea elementelor ce
conin valorile 2 i 10. Dup adugare, stiva va avea coninutul din fig.2.

Dac stiva este iniial vid, care este numrul elementelor aflate n aceast stiv dup adugarea,
respectnd condiiile de mai sus, n ordine, a numerelor 20,5,16,9,3,7,5,4,8 ?

V32-P3
ntr-o structur de date de tip coad au fost adugate, n aceast ordine, urmtoarele valori: 3, 10, 2, 8 i
6. Care este ultima valoare care s-a extras din coad dac s-au efectuat, n aceast ordine, urmtoarele
operaii: extragerea unui element, adugarea valorii 100, extragerea a trei elemente.
V40-P2
Se consider o coad, n care au fost introduse iniial, n aceast ordine, dou numere: 2 i 1. Coninutul
cozii este reprezentat n figura alturat. Notm cu AD X operaia prin care se adaug informaia X n
coad i cu EL operaia prin care se elimin un element din coad. Asupra cozii se efectueaz, exact n
aceast ordine, operaiile AD 10; AD 15; EL; AD 4; EL; AD 20; EL. Care este coninutul cozii dup
executarea operaiilor de mai sus?
a. 15 4 b. 15 4 20 c. 4 20 d. 20
V58-P3
Se consider o stiv iniial vid n care se introduc, n aceast ordine, numerele 1,2,3,4,5, apoi se fac
dou extrageri, se introduc, n aceast ordine, numerele 6,7 i 8 i apoi se mai fac 4 extrageri.
a) Ce numr se va afla n vrful stivei dup efectuarea acestor operaii?
b) Care este suma elementelor aflate n stiv dup efectuarea acestor operaii?
V61-P4
Se consider o stiv, iniial vid, n care s-au introdus n ordine valorile 1, 2, 3 i o coad, iniial vid, n
care au fost introduse, n ordine, valorile 6, 5, 4. Care va fi valoarea elementului din vrful stivei dac se
extrag toate elementele din coad i se adaug, n ordinea extragerii, n stiva dat?
V62-P4
Se consider o stiv S1, iniial vid, n care s-au introdus, n aceast ordine, valorile 10, 12, 3 i o alt
stiv, S2, iniial vid, n care au fost introduse, n aceast ordine, valorile 6, 5, 4. Care va fi valoarea
elementului din vrful stivei S1 i care va fi valoarea elementului din vrful stivei S2 dac se extrag
jumtate dintre elementele din stiva S2 i se adaug, n ordinea extragerii, n stiva S1?
V99-P4
Se consider o coad, n care au fost introduse iniial, n aceast ordine, primele trei numere impare 1, 3
i 5. Coninutul cozii este reprezentat n figura alturat. Notm cu AD X operaia prin care se adaug
informaia X n coad i cu EL operaia prin care se elimin un element din coad. Asupra cozii se
efectueaz, exact n aceast ordine, operaiile EL; AD 4; AD 6. Reprezentai, dup modelul din figura
alturat, coninutul cozii dup fiecare operaie.