Free Printable Test Alocare dinamica

Worksheets

Test Alocare dinamica

Total questions: 10

Worksheet time: 10mins

Name

Class

Date

Într-o lista simplu înlanuita alocata dinamic fiecare element retine în câmpul nr un numar întreg si în câmpul urm adresa urmatorului element din lista. Stiind ca variabila p contine adresa primului element din lista si variabila t este de acelasi tip cu variabila p, stabiliti care dintre urmatoarele secvente elibereaza întreaga zona de memorie ocupata de elementele listei:

while(p!=NULL)

{ t=p; p=p->urm;

delete p;

}

while(p!=NULL)

{ t=p; p=p->urm;

delete t;

}

while(p!=NULL)

{ t=p; t=t->urm;

delete t;

}

delete p;

Într-o lista liniara simplu înlantuita cu cel putin 5 noduri, fiecare element retine în câmpul urm, adresa urmatorului element din lista. Daca p retine adresa primului element din lista, ca urmare a executarii careia dintre secventele de mai jos, p va retine adresa elementului al cincilea din lista?

i=1;

while (i<5){ p=p->urm; i++; }

i=1;

do{ p=p->urm; i++; }while (i<=5);

for (i=1;i<=5;i++) p=p->urm;

i=1;

do{ p=p->urm; i++; }

while (i>5);

Într-o lista liniara simplu înlantuita, alocata dinamic, fiecare element retine în câmpul next adresa urmatorului nod din lista, iar în câmpul info un numar întreg. Adresa primului element al listei estettmemorata în variabila prim. Se stie ca lista are cel putin 3 noduri. Care dintre urmatoarele secvene de instructiuni elimina corect penultimul element al listei?

Într-o lista dublu înlantuita care începe cu elementul memorat la adresa p si contine cel putin 4 elemente, fiecare element retine în câmpul urm adresa elementului urmator, în câmpul pre adresa elementului precedent, iar în câmpul inf o valoare întreaga. Care dintre urmatoarele variante tipareste valoarea celui de-al treilea element al listei?