I
1.Complexitatea pe cazul mediu a carui algorit este O(nlogn).Raspuns a)
Quick_Sort
2.Se dau matricile: A(5,2);B(2,5);C(5,10);D(10,5).Parantezele pt. cost
minin sunt:
a)(A*B)*(C*D)
b)A*(B*(C*D))
c)((A*B)*C)*D
d)A*((B*C)*D)
raspuns d
3.Se da graful: de la 1 ai drum spre 2 si 3;de la 4 exista drum spre 1
si 5 ;de la 3 exista drum spre 5;de la 5 exista drum spre 2.Cate
circuite sunt?Raspuns d)0
4.Se da secventa: "vine vacanta".Cate caractere de 0 si 1 este nevoie
pt. a o codifica Huffman?(nu uitati de spatiu).Raspuns: 35 nu mai stiu
ce indice avea raspunsul.
II Se da secventa S={5,9,3,4,6,1,10,12,1,12,3,7},aplicand Quick sort
sa se scrie ce se afiseaza dupa primul apel al functiei
partition.Justificare.
III Se da un digraf D.Sa se scrie algoritmul pt. a obtine circuitele
de lungime 4.Scrieti metoda pe care ati folosit-o.