Testeaza-ti cunostintele la structuri de date (V)

Se da functia F:N→N data de relatia

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.
Sa se arate ca dintre toti arborii K-ari, cei binari (k=2) au cel mai putin spatiu de memorie alocat pentru legaturi nule.
Sa se scrie o functie care afiseaza elementele unei matrici rare, parcurgand-o in spirala.
Coada: definitie, exemplu, implementarea cu clase C++ sub forma de lista simplu inlantuita.
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.