Structuri de date liniare, inlantuite

Numarul 2

 

Alegeti prelucrarile premise in cazul unei structuri de tip lista:

1. parcurgere

2. Prelucrare (modificare) prim element

3. Prelucrare (modificare) ultim element

4. stergere prim element

2.  Variabila p memorează adresa primului element al unei llsi. Fiecare element memorează într-un câmp adr adresa următorului element. Variabila q poate memora adresa oricărui element al listei. Să se realizeze eliminarea primului element.

1) p=p->adr; q=p; delete q;

 

2) q=p;p=p->adr; delete p;

 

3) p=q;p=p->adr; delete q;

 

4) q=p; delete q;p=p->adr;

 

3. Daca variabila p memorează adresa primului element al unei llsi si fiecare element memorează într-un câmp adr adresa următorului element  si in campul info informatia utila iar q este un element oarecare atunci afisarea informatiilor din lista se face:

1.) q=p->adr;

while(q)

  {cout<<q->info;

   q=q->adr;}

2.) q=p;

while(q)

  cout<<q->info; 

   q=q->adr;

 

 3.) q=p;

while(q)

 {cout<<q->info;

  q=q->adr;}

4.) q=p;

while(q)

 { q=q->adr;

  cout<<q->info;}

 

6. Pentru prelucrarea unei l.l.s.i. alocata dinamic care prelucreaza caractere  se defineste un tip struct astfel:

1).struct nod{nod* next;

              char info;};

2)struct nod{int  info;

nod* next;};

3)struct nod{char info;

nod next;};

4)struct nod{char  info;

nod* next;};

7. Daca variabila p memorează adresa primului element al unei llsi de intregi, u a ultimului si fiecare element memorează într-un câmp next adresa următorului element  si in campul info informatia utila iar q este un element oarecare atunci determinarea valorii minime al informatiilor utile se determina astfel:

1) int m=p; q=p;

while(q)

    {if(m<q->info)

              m=q->info;

      q=q->next;

    } cout<<m;

2) int m=p->info; q=p;

while(q->next)

    {if(m>q->info)

              m=q->info;

      q=q->next;

    } cout<<m;

3) int m=p->info; q=p;

while(q)

    {if(m>q->info)

                q=q->next;  

 m=q->info;

    } cout<<m;

4) int m=u->info;

q=p;

while(q)

    {if(m>q->info)

              m=q->info;

      q=q->next;

    } cout<<m;

6. Daca variabila p memorează adresa primului element al unei llsi si fiecare element memorează într-un câmp adr adresa următorului element atunci : p->adr;

1) este gresit din punct de vedere sintactic

2) prelucreaza primul element

3) prelucreaza al doilea element

4) prelucreaza al treilea element

7 Structura de tip  stiva este o structura de tip:

1) FIFO

2) L IFO

3) caz particular de lista dubla

4) caz particular de lista simpla

8) Fie o lista simplu inlantuita care prelucreaza numele si salariul unei persoane. Sa se stearga din lista datele lui “Ionescu” .Sa se afiseze.

 

Barem de corectare:

1punct  din oficiu

1 la 7 : 0.5 puncte

8: 5.5 p