Serban Cristina. Variante liste

Varianta 1


1. Se consideră o coadă în care iniţial au fost introduse, în această ordine, elementele cu valorile 1 şi 2:
. Se notează cu AD(x) operaţia prin care se adaugă elementul cu valoarea x in coada
şi cu EL operaţia prin care se elimină un element din coadă. Câte
elemente va conţine coada în urma executării secvenţei de operaţii:
AD(4);EL;EL;AD(5);EL;AD(3)?

a. 3 b. 1 c. 2 d. 5


Raspunsul este c.2 deoarece doar doua valori au ramas dupa eliminare.



Varianta 2

3. Se consideră o stivă în care iniţial au fost introduse, în această ordine,
elementele cu valorile 1, 2 şi 3, ca în figura alăturată. Se notează cu
AD(x) operaţia prin care se adaugă elementul cu valoarea x în vârful
stivei şi cu EL operaţia prin care se elimină elementul din vârful stivei.
Care sunt valorile ultimelor două elemente eliminate din stivă în urma
executării secvenţei de operaţii: AD(4);EL;EL;AD(5);EL;EL?

Valorile ultimelor doua elemente eliminate din stiva in urma executarii secventei de operatii sunt 2 si 5.


Varianta 6


Se consideră o listă liniară simplu înlănţuită
alocată dinamic, cu cel puţin două
elemente. Fiecare element al listei reţine în
câmpul urm adresa elementului următor din
listă sau NULL dacă nu există un element
următor.
while (...)
p=p->urm;
delete p->urm; free (p->urm);
p->urm=NULL;
Ştiind că variabila p reţine adresa primului element din listă, care dintre expresiile următoare
poate înlocui punctele de suspensie în secvenţa de instrucţiuni de mai sus astfel încât, în
urma executării acesteia, să fie eliminat ultimul element al listei?

a. p->urm->urm!=NULL b. p->urm!=NULL
c. p!=NULL d. p->urm->urm==NULL

Raspunsul este c pt ca p nu trebuie sa fie nul ca sa se poate executa programul.