Testeaza-ti cunostintele la structuri de date (V)


  1. Se da functia F:N→N data de relatia
    formula
    Demonstrati ca expresia lui F(x) este corect definita, i.e. calcului lui F(x) se termina intr-un numar finit de pasi oricare ar fi x ∈ N.
  2. Sa se arate ca dintre toti arborii K-ari, cei binari (k=2) au cel mai putin spatiu de memorie alocat pentru legaturi nule.
  3. Sa se scrie o functie care afiseaza elementele unei matrici rare, parcurgand-o in spirala.
  4. Coada: definitie, exemplu, implementarea cu clase C++ sub forma de lista simplu inlantuita.
  5. Se considera expresia T=A*B+C*D+E/F-G data in forma poloneza infixata (normala). Se cere:
    1. Sa se transforme expresia T in forma poloneza inversa ilustrand pas cu pas stiva si iesirea;
    2. Fie FPI(T) forma poloneza inversa obtinuta la punctul a) si val(A)=5, val(B)=1, val(C)=3, val(D)=2, val(E)=9, val(F)=3, val(G)=6. Sa se arate evolutia stivei in evaluarea expresiei FPI(T) si sa se determine val(T).

Puteti lasa si voi variantele voastre la aceasta materie, in comentariile acestei pagini.
COMENTARII

optional (nu va fi afisat pe website)
max: 255 caractere


Acest site utilizeaza cookie-uri. Navigand in continuare va exprimati acordul asupra folosirii cookie-urilor.