Sunteți pe pagina 1din 1

1.

Ti se da o functie si un alg care o apeleaza, trebuie sa faci deductia comple


ta a timpului de executie pt algoritm. (1.5 pct)
2. Erau mai multe subpuncte: sa explici operatia de adaugare intr-un heap, pe un
exemplu; sa creezi o tabela de dispersie cu rezolvarea coliziunilor prin arbori A
VL, si sa arati cum se adauga sirul de chei din enunt; inaltimea maxima a unui h
eap cu 18 noduri; si inca 1 sau 2 subpct. (1.5 pct)
3.Multe intrebari grila: complexitatea minima a unei operatii de adaugare intr-u
n vector sortat; nr maxim de elem. din stiva,atunci cand transformi o expresie d
in forma infixata in postfixata; o intr referitoare la asemanarile dintre un AVL
si-un heap; adancimea unui nod dintr-un arbore (aveai arborele si nodul indicat
); ce trebuie initializat la crearea unei TD cu adresare deschisa; si inca un su
bpunct pe care l-am uitat :). Trebuia justificata fiecare alegere, altfel nu era
luata in considerare.(2 pct)
4.Alegeti cea mai potrivita SD pt un dictionar, astfel incat operatia de cautare
sa aiba complexitate minima. Reprezentare, specificare, pseudocod, complexitate
(fara deductie completa) doar pt operatia de cautare. (1.5 pct)
5.Operatia de adaugare, nerecursiv, intr-un ABC. Specificare, reprezentare, pseu
docod, complexitate (fara deductie completa). (2.5 pct)