1. Sa eshte kompleksiteti I programit te meposhtem ne varesi te n? Sa eshte nr I instruksioneve qe ekzekutohen?void main() {int sumIN=0; sumOUT=0;double i, n=400, j, d;for(i=2;i0 && d>0) {j-=d;sumIN++;}sumOUT++;}printf("\nsumIN=%d, sumOUT=%d\n, sumIN, sumOUT");}2. Shpjegoni shkurt termat:a) Tabele hashb) Kerkim binarc) Kompleksitet

3. Jepet vektori A si me poshte:A={3,-1,3,5,12,41,7}Shkruani te gjithe hapat e ekzekutimit te algoritmave te renditjes.a) Insertion Sortb) Bubble SortSa eshte numri I veprimeve qe kryhen ne secilin rast? Cili eshte kompleksiteti per secilin algoritem? Krahasoni numrin e veprimeve per te dy algoritmat nqs te gjithe elementet e vektorit jane te renditur.

4. Shtoni ne menyre te njepasnjeshme elementet 8,10,6,12,4,7,8,2,1,3,5,10,6,8, ne nje Peme Binare Kerkimi fillimisht boshe. Elementet e barabarte te shtohen djathtas.Tregoni hapat e fshirjes se njepasnjeshme te te gjihe elementeve me vlera 6,10,14.

5. Tregoni rezultatin e shtimit te secilit element 3,2,9,14,5,13,7,9,4,8,15,16 ne nje peme max heap fillimisht boshe. Ndertoni vektorin heap dhe tregoni hapat per renditjen e tij. Ndertoni strukturen e te dhenave te pemes heap.6. Ndertoni nje funksion I cili kontrollon nese nje peme binare e dhene eshte apo jo nje peme max heap.

7. Jepen 2 lista te lidhura njedrejtimore numrash te renditur ne rend zbrites.Ndertoni funksionin qe kthen nje radhe/queue qe mban elementet e perbashket te dy listave. Elementet e listes te vizitohen vetem nje here.Te implementohen struktura e listes dhe e radhes. Te perdoren funksionet elementare te radhes.

8. Supozojme qe kemi nje tabele hash te mbyllur lineare e cila eshte plotesisht e mbushur me te dhena.Ndertoni nje funksion qe kopjon ne nje tabele tjeter hash me madhesi te pershatshme, te dhenat e tabeles se pare hash. Implementoni paraprakisht strukturen e te dhenave te struktures se tabeles hash.

1. Sa eshte kompleksiteti I programit te meposhtem ne varesi te n? Sa eshte nr I instruksioneve qe ekzekutohen?void main() {int sumIN=0; sumOUT=0;double i, n=400, j, d;for(i=2;i0 && d>0) {j-=d;sumIN++;}sumOUT++;}printf("\nsumIN=%d, sumOUT=%d\n, sumIN, sumOUT");}

2. Shpjegoni shkurt termat:a. Peme binare balancuarb. Algoritem kuadratikc. Peme heap

3. Jepet vektori A si me poshte:A={3,-1,3,5,12,41,7}Shkruani te gjithe hapat e ekzekutimit te algoritmave te renditjes.c) Selection Sortd) Quick SortSa eshte numri I veprimeve qe kryhen ne secilin rast? Cili eshte kompleksiteti per secilin algoritem? Krahasoni numrin e veprimeve per ted y algoritmat nqs te gjithe elementet e vektorit jane te renditur.

4. Shtoni ne menyre te njepasnjeshme elementet 7,11,6,14,4,9,8,2,0,3,5,11,6,7, ne nje Peme Binare Kerkimi fillimisht boshe. Elementet e barabarte te shtohen djathtas.Tregoni hapat e fshirjes se njepasnjeshme te te gjihe elementeve me vlera 6,8,14.

5. Tregoni rezultatin e shtimit te secilit element 2,1,8,13,4,12,6,8,3,7,14,15 ne nje peme min heap fillimisht boshe. Ndertoni vektorin heap dhe tregoni hapat per renditjen e tij. Ndertoni strukturen e te dhenave te pemes heap.6. Ndertoni nje funksion I cili kontrollon nese nje peme binare e dhene eshte apo jo nje peme min heap.

7. Jepen 2 lista te lidhura njedrejtimore numrash te renditur ne rend rrites.Ndertoni funksionin qe kthen nje stive qe mban elementet e perbashket ted y listave. Elementet e listes te vizitohen vetem nje here.Te implementohen struktura e listes dhe e stives. Te perdoren funksionet elementare te stives.

8. Supozojme qe kemi nje tabele hash te mbyllur lineare e cila eshte plotesisht e mbushur me te dhena.Ndertoni nje funksion qe kopjon ne nje tabele tjeter hash me madhesi te pershatshme, te dhenat e tabeles se pare hash. Implementoni paraprakisht strukturen e te dhenave te struktures se tabeles hash.