Sunteți pe pagina 1din 11

Probleme cu liste stive cozi din variante de bacalaureat

V19 Fiecare element al unei liste liniare, simplu nlnuite, alocat dinamic, reine n cmpul nr un numr ntreg, iar n cmpul adr adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Dac p reine adresa primului element, iar lista are cel puin dou elemente, care dintre urmtoarele secvene de instruciuni copiaz n cmpul nr al celui de-al doilea element al listei, coninutul cmpului nr al primului element din list a. p->nr=p->adr->nr; b. p->adr=p->nr; c. p->adr->nr=p->nr; d. p->adr->adr->nr=p->nr; V17 !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element memoreaz n cmpul nr un numr ntreg, iar n cmpul urm adresa elementului urmtor din list sau valoarea NULL dac nu exist un element urmtor. #ista conine exact trei elemente ale cror adrese sunt memorate n varia$ilele p, q %i r. &tiind c p->nr==1, q->nr== , r->nr==!, p->urm"=NULL %i r->urm==q, care este ordinea numerelor din list a. 1 ! b. 1 ! c. 1 ! d. ! 1 V1# !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element reine n cmpul re$ adresa urmtorului nod din list sau NULL n cazul ultimului element al listei, iar n cmpul in$ un numr ntreg. 'dresa primului element al listei este reinut n varia$ila prim, iar p este o varia$il de acela%i tip cu prim. (e va a"i%a pe ecran n urma executrii secvenei de program alturate p=prim; %&ile ''p->in$( ==)* ++ 'p"=NULL** p=p->re$; i$ 'p"=NULL* cout,,'p->in$*; else cout,,-NU-; a. )rima valoare impar din list, dac aceasta exist %i NU n caz contrar. b. )rima valoare par din list, dac aceasta exist %i NU n caz contrar. c. *oate valorile impare din list dac ast"el de valori exist %i NU n caz contrar. d. *oate valorile pare din list dac ast"el de valori exist %i NU n caz contrar. V1+ !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element reine n cmpul in$ un numr ntreg, iar n cmpul re$ adresa urmtorului nod din list sau NULL n cazul ultimului element al listei. 'dresa primului element al listei este reinut n varia$ila prim, iar varia$ila p este de acela%i tip cu prim. Dac n list sunt memorate, n aceast ordine, numerele !, #, 1., ), ce se va a"i%a pe ecran n urma executrii secvenei alturate de program p=prim; s=); %&ile 'p->re$"=NULL* / i$ 'p->in$(#==)* s=s0p->in$; p=p->re$; 1 cout,,s; a. 1 b. # c. # d. 23 V1, - list liniar simplu nlnuit, alocat dinamic, memoreaz n cmpul re$ al "iecrui nod adresa urmtorului nod din list sau NULL n cazul n care nu exist un nod urmtor. #ista conine cel

puin # noduri, adresa primului nod este memorat n varia$ila p, iar varia$ilele a %i b sunt de acela%i tip cu p. 'dresa crui nod va "i memorat n varia$ila b, dup executarea secvenei alturate de program a=p; %&ile 'a->re$ "= NULL* / b=a; a=a->re$; 1 a. .odul a"lat n mi/locul listei b. )enultimul nod al listei c. 0ltimul nod al listei d. .odul al treilea din list V1 !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element reine n cmpul in$ un numr ntreg, iar n cmpul urm adresa urmtorului nod din list sau NULL n cazul ultimului nod al listei. 'dresa primului element al listei este reinut n varia$ila prim, iar p este o varia$il de acela%i tip cu prim. Dac n list sunt memorate, n aceast ordine, numerele 1, , !, 2 ca n "igura de mai /os, care va "i coninutul listei n urma executrii secvenei de instruciuni alturate p=prim; prim=p->urm; p->urm=NULL; prim->urm->urm->urm=p; a. 1 ! 2 b. ! 2 1 c. 2 1

! d. 1 2 !

V11 !ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin ! noduri, "iecare element reine n cmpul nr un numr real, iar n cmpul urm adresa urmtorului element din list sau valoarea NULL n cazul n care este ultimul nod al listei. Dac p reine adresa primului element din list, scriei o e4presie 56500 a crei valoare este egal cu suma valorilor reale reinute n primele trei noduri ale listei. V11 !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element reine n cmpul in$o o valoare ntreag, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Varia$ila p reine adresa primului element din list. #ista conine, ncepnd de la primul element, n aceast ordine, valorile2 , !, 2, #, 3, 7, .. (e se va a"i%a n urma executrii secvenei de instruciuni alturate %&ile''p->urm"=NULL*++'p"=NULL** / p->urm=p->urm->urm; p=p->urm; cout,,p->in$o,,7 7; 1 a. # . b. 2 . c. 2 3 . d. 2 3 . V8 !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element reine n cmpul in$o o valoare ntreag, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un

element urmtor. Varia$ila p reine adresa primului element din list. #ista conine, n aceast ordine, pornind de la primul element, valorile2 , !, 2, #, 3, 7, .. (e se va a"i%a n urma executrii secvenei de instruciuni alturat %&ile'p"=NULL ++ p->urm"=NULL* / cout,,p->in$o; p->urm=p->urm->urm; p=p->urm; 1 a. 2 3 b. 2 3 . c. 2 . d. # . V3 !ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin 2 elemente, "iecare element reine n cmpul urm adresa elementului urmtor sau NULL dac nu exist un element urmtor, iar n cmpul in$o o valoare ntreag. &tiind c varia$ila p reine adresa primului element din list, nlocuii punctele de suspensie cu expresiile corespunztoare, ast"el nct secvena alturat s calculeze n varia$ila s suma tuturor valorilor elementelor listei. s=...; %&ile ' ... * / p=p->urm; s=s0p->in$o; 1 cout,,s; 9 V7 - list liniar simplu nlnuit cu cel puin dou elemente, alocat dinamic, reine n cmpul in$o al "iecrui element cte un numr natural de maximum 2 ci"re, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. %&ile 'p->urm"=NULL* / i$ 'p->urm->in$o,p->in$o* p->urm->in$o=p->in$o; p=p->urm; 1 cout,,p->in$o; Dac varia$ila p reine adresa primului element al listei atunci, n urma executrii secvenei de program de mai sus se a"i%eaz ntotdeauna2 a. cea mai mic dintre valorile memorate de elementele din list b. cea mai mare dintre valorile memorate de elementele din list c. valoarea memorat de penultimul element din list d. valoarea memorat de primul element din list V4+ !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin patru elemente, "iecare element reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Dac varia$ilele p, q %i r memoreaz adresele a trei noduri din list ast"el nct p -> urm = = q -> urm -> urm %i r-> urm = =q atunci ordinea logic a nodurilor n list 5noduri identi"icate prin adrese6 este2 a. r: q: p b. p, r, q c. p: q: r d. q: r: p V 7 - list liniar simplu nlnuit, alocat dinamic, reine n cmpul nr al "iecrui element cte un numr natural, iar n cmpul urm, adresa elementului urmtor din list sau NULL dac nu

exist un ast"el de element. #ista memoreaz, n acest ordine, doar numerele2 1, , !, 2, #. p=prim; %&ile'p->urm"=NULL* /p->urm->nr=p->nr;p->urm->nr; p=p->urm; 1 &tiind c varia$ila prim memoreaz adresa primului element al listei %i c p este o varia$il de acela%i tip cu prim, care va "i valoarea reinut n ultimul element al listei dup executarea secvenei de program de mai sus V43 - list liniar simplu nlnuit, alocat dinamic, reine n cmpul nr al "iecrui element cte un numr natural, iar n cmpul urm, adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. #ista memoreaz, n acest ordine, doar numerele2 elementele 1, , !, 2, #. &tiind c varia$ila prim memoreaz adresa primului element al listei %i c p este o varia$il de acela%i tip cu prim, care sunt, n ordine, numerele memorate n elementele listei dup executarea secvenei de program alturate p=prim; 4=p->nr; %&ile'p->urm"=NULL* /p->nr = p->urm->nr; p=p->urm; 1 p->nr=4; V,1 - list liniar simplu nlnuit, cu cel puin # elemente, alocat dinamic, reine n cmpul nr al "iecrui element cte un numr natural, iar n cmpul urm, adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Varia$ila prim memoreaz adresa elementului a"lat pe prima poziie n list, ultim adresa elementului a"lat pe ultima poziie n list, iar p %i q sunt dou varia$ile de acela%i tip cu prim. )e ce poziie se va gsi n lista modi"icat n urma executrii secvenei alturate, elementul a"lat pe poziia a doua, n lista iniial p=prim; prim=ultim; %&ile'p"=prim* /q=p;p=p->urm; ultim->urm=q; ultim=q; 1 ultim->urm=NULL; V,+ !ntr-o list simplu nlnuit alocat dinamic sunt memorate n ordine, urmtoarele valori2 ->! ->2 ->7 -># ->8 ->12 Dac p este este o varia$il care reine adresa primului element al listei %i "iecare element reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor, care este in"ormaia din elementul a crui adres o va reine p n urma executrii secvenei alturate p=p->urm; %&ile'p->urm->urm"=)* p=p->urm->urm;

V!3 !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element reine n cmpul adr adresa urmtorului element din list sau NULL dac nu exist un element urmtor, iar n cmpul in$o un numr ntreg. 'dresa primului element al listei este memorat n varia$ila p. &tiind c lista conine exact 2 elemente, atunci expresia p->adr->in$o reprezint2 a. adresa celui de al doilea element c. valoarea memorat n al doilea element b. adresa celui de al treilea element d. valoarea memorat n al treilea element

V,7 !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare nod reine n cmpul adr adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor, iar n cmpul in$o un numr ntreg. Varia$ilele d %i q rein adresele cte unui nod 5nodul re"erit de d este inclus n list, iar cel re"erit de q nu aparine listei6. 8 se identi"ice secvena de instruciuni care realizeaz inserarea corect, n list, a nodului re"erit de varia$ila q, ca succesor al nodului re"erit de varia$ila d. a. d->adr=q; q->adr=d; b. q->adr=d->adr; d->adr=q; c. d->adr=q; q->adr=d->adr; d. d=q; q->adr=d->adr; V!. !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare nod reine n cmpul adr adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor, iar n cmpul in$o un numr ntreg. (onsiderm c o ast"el de list memoreaz, n ordine, doar valorile 7, #, 2, 8, !. Varia$ila d reine adresa nodului la care este memorat valoarea 2. (are este secvena de instruciuni care tre$uie executat pentru ca lista s conin, n ordine, doar valorile 7, #, 8, ! a. d->adr=d->adr; d->in$o=d->adr->in$o; b. d->adr=d->adr->adr; c. d->in$o=d->adr->in$o; d->adr=d->adr->adr; d. d->adr->adr=d->adr; d->adr->in$o=d->in$o; V!8 !ntr-o list liniar simplu nlnuit, alocat dinamic, "iecare element reine n cmpul in$o un numr ntreg, iar n cmpul le< adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor. 'dresa primului element al listei este memorat n varia$ila p. (e valoare se va a"i%a, n urma executrii secvenei alturate, dac lista memoreaz, n ordine, doar valorile #, 2, !, , 3 4=1; %&ile 'p->le<"=NULL* / 4=4 ; p->le<->in$o; p=p->le<; 1 cout,,4; V21 Fiecare nod al unei liste simplu nlnuite, alocat dinamic, cu cel puin 2 noduri, reine in cmpul urm adresa nodului urmtor din list sau NULL dac nu are un nod urmtor. &tiind c varia$ila p reine adresa primului nod din list, varia$ila q reine adresa celui de-al doilea nod din list, iar varia$ila r reine adresa celui de-al treilea nod din list, care este secvena prin care se intersc9im$ al doilea cu al treilea element din lista iniial a. p->urm=r; b. p->urm=r; q->urm=r->urm; r->urm=q->urm; r->urm=q; q->urm=r->urm;

c. r->urm=q->urm; q->urm=r->urm; p->urm=r;

d. q->urm=r->urm; p->urm=r; r->urm=q->urm;

V+, !ntr-o list simplu nlnuit, alocat dinamic, "iecare element reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu are un element urmtor. #ista are cel puin dou elemente, varia$ila p reine adresa primului element, iar q reine adresa ultimului element din list. (are este numrul de elemente din list dac expresia de mai /os are valoarea 1 p->urm->urm==q a. b. ! c. 2 d. # V++ !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 2 elemente, "iecare nod reine in cmpul urm adresa nodului urmtor din list sau NULL dac nu are un nod urmtor. &tiind c iniial varia$ila p reine adresa primului nod din list, care dintre secvenele de program urmtoare determin, n urma executrii, memorarea n varia$ila p a adresei ultimului nod din list a. %&ile'p->urm"=NULL* p=p->urm; b. %&ile'p"=NULL* p=p->urm; c. p=p->urm; d. p=p->p->urm; V+: !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin ! elemente, "iecare element reine n cmpul in$ un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Varia$ila p reine adresa primului element din list. Dac se prelucreaz lista de mai /os, care este valoarea memorat de varia$ila ntreag =, la "inalul executrii urmtoarei secvene de instruciuni ==); %&ile'p->urm->urm ++ p->in$ > p->urm->in$* / p = p->urm; = = = 0 p->urm->in$; 1

V+7 !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin elemente, "iecare element reine n cmpul in$ un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Varia$ila p reine adresa primului element din list. Dac se prelucreaz lista de mai /os, care este valoarea memorat de varia$ila ntreag =, la "inalul executrii urmtoarei secvene de instruciuni ==); %&ile''p->urm"=NULL* ++ 'p->in$;p->urm->in$(1)"=)** / p = p->urm; = 00; 1

V28 !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin elemente, "iecare element reine n cmpul in$ un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Varia$ila p reine adresa primului element din list, iar varia$ila q este de acela%i tip cu p. Dac se prelucreaz lista de mai /os, care va "i coninutul listei dup executarea urmtoarei secvene de instruciuni

q=p; %&ile'q->urm"=NULL ++ q->in$,=q->urm->in$* q=q->urm; q->in$=q->urm->in$01;

V#) !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin elemente, "iecare element reine n cmpul in$ un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Varia$ila p reine adresa primului element din list. Dac se prelucreaz lista de mai /os, care este valoarea memorat de varia$ila ntreag =, la "inalul executrii urmtoarei secvene de instruciuni ==!; %&ile'p->urm"=NULL ++ p->in$ > p->urm->in$* p = p->urm; = = = 0 p->urm->in$;

a. . b. 1) c. 1 d. 1! V;+ 8e consider lista liniar simplu nlnuit, alocat dinamic, cu 3 noduri, reprezentat mai /os, n care "iecare nod conine n cmpul in$o un numr natural, iar n cmpul urm adresa nodului urmtor din list sau NULL dac nu exist un nod urmtor. Dac adresa primului nod este memorat n varia$ila prim, iar varia$ila p este de acela%i tip cu prim, ce se a"i%eaz la executarea secvenei de mai /os $or'p=prim->urm;p->urm"=NULL;p=p->urm->urm* cout,,p->in$o,,> >; V;; 8e consider o list liniar simplu nlnuit, alocat dinamic, cu cel puin # noduri, n care "iecare nod al listei conine n cmpul urm adresa nodului urmtor din list sau NULL dac nu exist un nod urmtor. Dac adresa primului nod este memorat n varia$ila prim, iar varia$ila p este de acela%i tip cu prim, ce prelucrare realizeaz urmtoarea secven de instruciuni p=prim->urm; prim->urm=p->urm; delete'p*; V32 !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin 1))) de elemente identi"icate prin adrese, "iecare element reine n cmpul adr adresa elementului urmtor din list sau NULL dac nu exist un nod urmtor. Dac q este adresa unui element din list %i p o varia$il de acela%i tip cu q, ce reine adresa unui alt element care nu "ace parte din list, atunci inserarea elementului de la adresa p, n list, imediat dup elementul de la adresa q se realizeaz cu a/utorul secvenei de instruciuni2 a. p->adr=q->adr; q->adr=p; b. p=q; q->adr= p->adr; c. q->adr=p; p->adr=q; d. q=p->adr; p->adr= q->adr; V33 !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin elemente, "iecare element memoreaz n cmpul in$o un numr ntreg, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor.

p=primul; %&ile 'p->urm"=NULL* p=p->urm; print$'?(d>:p->in$o*; 9 cout,,p->in$o; &tiind c primul reprezint adresa primului element din list, iar varia$ila p este de acela%i tip cu primul, ce realizeaz secvena alturat de program @ter<eri V3 8e consider o list liniar simplu nlnuit alocat dinamic, cu cel puin dou elemente. Fiecare element al listei reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. %&ile '...* p=p->urm; delete p->urm; p->urm=NULL; &tiind c varia$ila p reine adresa primului element din list, care dintre expresiile urmtoare poate nlocui punctele de suspensie n secvena de instruciuni de mai sus ast"el nct, n urma executrii acesteia, s "ie eliminat ultimul element al listei a. p->urm->urm"=NULL b. p->urm"=NULL c. p"=NULL d. p->urm->urm==NULL V!# 8e consider o list alocat dinamic care are cel puin 1) elemente %i "iecare element al listei memoreaz n cmpul in"o un numr ntreg, iar n cmpul ne4t adresa elementului urmtor n list sau NULL dac nu exist un element urmtor. Varia$ila p memoreaz adresa de nceput a listei, iar varia$ila au4 este de acela%i tip cu p. Dac n urma executrii secvenei alturate de program, varia$ila p are valoarea NULL, atunci2 %&ile 'p"=NULL ++ p->in$o(#"=)* / au4=p; p=au4->ne4t; delete p; V2 !ntr-o list simplu nlnuit alocat dinamic, cu cel puin dou noduri, "iecare nod reine n cmpul urm adresa nodului urmtor din list sau NULL dac nu are un nod urmtor. &tiind c varia$ila p reine adresa primului nod din list, iar varia$ila q este de acela%i tip cu p, care este secvena ce realizeaz eliminarea celui de-al doilea nod din list a. q=p->urm; q->urm=p->urm->urm; delete q; b. p->urm=p->urm->urm; delete p; c. q=p->urm; p->urm=p->urm->urm; delete q; d. p=q->urm; q->urm=p->urm->urm; delete q; V2# !ntr-o list simplu nlnuit nevid, alocat dinamic, "iecare element reine n cmpul urm adresa elementului urmtor din list sau NULL dac nu are un nod urmtor. &tiind c varia$ila p reine

adresa primului element din list, varia$ila q reine adresa ultimului element din list, iar lista este "ormat din exact ! elemente, care dintre urmtoarele secvene de instruciuni determin, n urma executrii, eliminarea celui de-al doilea element din list a. p->urm=q; delete q; b. p->urm=q; delete p->urm; c. p=q; delete p->urm; d. delete p->urm; p->urm=q; V2. !ntr-o list simplu nlnuit, alocat dinamic, cu cel puin ! elemente, "iecare element reine n cmpul in$ un numr natural, iar n cmpul urm adresa elementului urmtor din list sau NULL dac nu exist un element urmtor. Varia$ila p reine adresa primului element din list, iar varia$ilele q %i au4 sunt de acela%i tip cu p. Dac se prelucreaz lista de mai /os, care va "i coninutul listei dup executarea urmtoarei secvene de instruciuni q=p; %&ile'q->urm->urm "=NULL ++ q->in$ >= p->in$* q = q->urm; au4=q->urm; q->urm=au4->urm; delete au4;

a. . # . 8 !

b. 7 . . 8 !

c. 7 . # . 8 ! d. 7 . # 8 !

V# 8e consider o list liniar simplu nlnuit, alocat dinamic, cu cel puin # noduri, n care "iecare nod al listei conine n cmpul urm adresa nodului urmtor din list sau NULL dac nu exist un nod urmtor. 'dresa primului nod este memorat n varia$ila prim, iar varia$ila p este de acela%i tip cu prim. (e modi"icare se produce asupra listei prin executarea secvenei de instruciuni alturate p=prim; prim=p->urm; delete'p*; V71 !ntr-o list liniar simplu nlnuit, alocat dinamic, cu cel puin ! noduri, "iecare nod reine n cmpul urm, adresa urmtorului nod din list sau NULL dac nu exist un nod urmtor. Dac n varia$ila p se reine adresa primului nod din list %i q este o varia$il de acela%i tip cu p, atunci care dintre secvenele de mai /os elimin din list al doilea nod a. q=p->urm; p->urm=q->urm; delete q; b. q=p->urm; delete q; p->urm=q->urm; c. delete p->urm; p->urm=p->urm->urm; d. q=p->urm->urm; p->urm=q->urm; delete q;

@ABVC: 5DEB 1. !ntr-o structur de date de tip coad au "ost adugate, n aceast ordine, urmtoarele valori2 !, 1), , . %i 3. (are este ultima valoare care s-a extras din coad dac s-au e"ectuat, n aceast ordine, urmtoarele operaii2 extragerea unui element, adugarea valorii 1)), extragerea a trei elemente 4. 8e consider o coad, n care au "ost introduse iniial, n aceast ordine, dou numere2 %i 1. (oninutul cozii este reprezentat n "igura alturat. .otm cu FG H operaia prin care se adaug in"ormaia H n coad %i cu CL operaia prin care se elimin un element din coad. 'supra cozii se e"ectueaz, exact n aceast ordine, operaiile FG 1)< FG 1#< CL< FG 2< CL< FG )< CL. (are este coninutul cozii dup executarea operaiilor de mai sus a. 1# 2 b. 1# 2 ) c. 2 ) d. ) ,. 8e consider o stiv iniial vid n care se introduc, n aceast ordine, numerele 1: :!:2:#, apoi se "ac dou extrageri, se introduc, n aceast ordine, numerele 3:7 %i . %i apoi se mai "ac 2 extrageri. a* (e numr se va a"la n vr"ul stivei dup e"ectuarea acestor operaii b* (are este suma elementelor a"late n stiv dup e"ectuarea acestor operaii +. 8e consider o stiv @1, iniial vid, n care s-au introdus, n aceast ordine, valorile 1), 1 , ! %i o alt stiv, @ , iniial vid, n care au "ost introduse, n aceast ordine, valorile 3, #, 2. (are va "i valoarea elementului din vr"ul stivei @1 %i care va "i valoarea elementului din vr"ul stivei @ dac se extrag /umtate dintre elementele din stiva @ %i se adaug, n ordinea extragerii, n stiva @1 ;. 8e consider o stivI, iniial vid, n care s-au introdus n ordine valorile 1, , ! %i o coadI, iniial vid, n care au "ost introduse, n ordine, valorile 3, #, 2. (are va "i valoarea elementului din vr"ul stivei dac se extrag toate elementele din coad %i se adaug, n ordinea extragerii, n stiva dat

:. 8e consider o coad n care iniial au "ost introduse, n aceast ordine, elementele cu valorile 1 %i 2 1 . 8e noteaz cu FG'4* operaia prin care se adaug elementul cu valoarea 4 n coad %i cu CL operaia prin care se elimin un element din coad. (te elemente va conine coada n urma executrii secvenei de operaii2 FG'2*;CL;CL;FG'#*;CL;FG'!* a. ! b. 1 c. d. # 7. 8e consider o stiv n care iniial au "ost introduse, n aceast ordine, elementele cu valorile 1, %i !. 8e noteaz cu FG'4* operaia prin care se adaug elementul cu valoarea 4 n vr"ul stivei %i cu CL operaia prin care se elimin elementul din vr"ul stivei. 'supra acestei stive se execut urmtoarea secven de operaii2 FG'2*;CL;FG'#*;CL;FG'3*;CL;CL. a* (are este valoarea elementului din vr"ul stivei n urma executrii acestei secvene de operaii b* (are este suma valorilor elementelor a"late n stiv n urma executrii acestei secvene de operaii 3. 8e consider o stiv n care iniial au "ost introduse, n aceast ordine, elementele cu valorile 1, %i !, ca n "igura alturat. 8e noteaz cu FG'4* operaia prin care se adaug elementul cu valoarea 4 n vr"ul stivei %i cu CL operaia prin

care se elimin elementul din vr"ul stivei. =eprezentai, dup modelul alturat, coninutul stivei, rezultat n urma executrii secvenei de operaii2 FG'2*;CL;CL;FG'#*;CL.