Varianta21
4. Stiva S şi coada C memorează numere întregi. În ambele
se introduc, în ordine, numerele 1,2, 3, 4. Se notează cu S->C
operaţia de
extragere a unui element din stiva S şi adăugarea acestuia în coada C, iar cu C->S
operaţia de
eliminare a unui element din coada C şi introducerea acestuia în stiva S. Care este ultima valoare introdusă
în stiva S la executarea următoarei secvenţe de operaţii:
c->s;
c->s; s->c;c->s s->c; s->c;c->s;
c->s=4,1,2,3
c->s=3,4,1,2
s->c=4,1,2,3
c->s=3,4,1,2
s->c=2,3,4,1
s->c=1,2,3,4
c->s=4,1,2,3
Ultima valoare introdusa in stiva s la
executarea secventei este 3.
Varianta22
1. Într-o stivă ce memorează numere întregi se introduc,
în ordine, următoarele numere:
1,2,3,4,5,6,7. Câte numere trebuie să eliminăm
din stivă astfel ca în vârful stivei să se
găsească numărul 5
a. 5 b. 2 c. 3 d. 4
R:b.2
Deoarece
stiva este o llsi care se construieste pe principiul
ultimul
intrat,primul iesit(LIFO).
2. Pentru declaraţia alăturată precizaţi care din instrucţiunile de atribuire este
greşită:
struct
elev
{char
nume[20];
int
nota1;
int
nota2;} e1,e2;
a. e1=e2+1; b. e1.nume[2]=’x’;
c. e1=e2; d. e1.nota1=e2.nota2+1;
Varianta
gresita este d. e1.nota1=e2.nota2+1; deoarece nodul care retine
informatia utila contine un caracter.
Varianta23
4. Pentru declaraţiile alăturate, care este numărul de numere întregi ce pot fi
struct punct3D {
int x; int y; int z;};
struct
punct3D a[10][10];
Numarul
de nr intregi ce pot fi memorabile in variabila a sunt 9.
Varianta25
1. Structura de la care se aplică
principiul „primul venit, primul ieşit”: (first in, first out) este: (4p.)
a. lista înlănţuită b. stiva
c. coada d. graf orientat
R:c)coada
Coada este o llsi care se
construieste pe principiul primul intrat,primul iesit(FIFO).Coada are doua
capete .Prin capatul din dreapta introducem noduri in coada,iar la capatul din
stanga extragem noduri din coada.
