Re: [exameneac] subiecte 30 iulie PA 

    
La numarul 1 s-a dat asa :
 
1. Care din urmatorii algoritmi au complexitatea de timp 0(nlogn) pe cazul cel mai nefavorabil ?
a).QuickSort
b).HeapSort      //corect
c).InsertionSort
d).BubbleSort

2. Se considera 6 secvente de nr. sortate crescator. Dimensiunile sunt : 10,20,5,15,5,25. Care e numarul minim de operatii pentru interclasarea celor 6 secvente a.i. secventa rezultata sa fie sortata crescator.
a).190   //corect
b).210
c).250  
d).100
 
3.Fie D=(V,E) un digraf reprezentand listele de adiacentza:
1|-|->|2|-|->|3|0
2|0|
3|-|->|4|0|
4|-|->|1|-|->|5|0|
5|-|->|2|0|
 
Obs. 0 este pointer null
Cate circuite se formeaza :
a).3
b).2
c).1         //corect
d).0
 

4. Algoritmul Huffman pt : "trece_si_asta_"
 
42. parca era raspunsul corect (D)
 
 
II.Fie o secventa de chei de sortare:
S=(5,8,6,12,9,11,3,1,10,8).
Acesta urmeaza a fi sortat prin QuickSort. Care va fi ordinea cheilor dupa primul apel al procedurii de partitionari. (Justificati)
 
III.Scrieti un algoritm care sa determine diametrul unui arbore T (lungimea celui mai lung drum intre oricare 2 varfuri). Precizati metoda de proiectare utilizata la contructia algoritmului.
 
Sper ca am scris cum trebuie.. ideea este ca pe viitor sigur se vor mai da astea..