Algoritmet dhe strukturat e te dhenave.

11.01.2012 19:30

1.) Cka eshte O notacioni dhe per cka perdoret?? 5 Pik.

2.) Cfare funksioni krye programi ne vijim. Vizato flow chartin per kete program? 5 Pik.

int A[m]={3,-8,0,-4,5,9,-6,0,2};
int B[m]={4,-8,0,-2,1,3,-6,1,4};

n=0;

for (i=0;i<m;i++)
{
for (j=0;j<m;j++){
if A[j]=B[j]
break;
n= A[j]+ B[j];
}


}
print (n eshte+n);

3.) Sa sht kompleksiteti kohor i kodit ne vijim? 7 Pik.
begin
Input: n (pos. Integer)
Output: y (pos. Integer)
Other: x, z (pos. Integer)
y := 0;
x :=0;
while x < n do
y := y + 1;
z := 0;
while z < 4 do
x := x + 1;
z := z + 1;
end;
for (i=0;i<2;i++){
x=x-1;
}
End;
end
4.) Le te kemi kete varg te te dhenave 3,6,7,1,20,5,9,45,32,1,3,9
Algoritmet dhe strukturat e te dhenave.
11.01.2012 19:30

3 elementet e para te futen ne STACK, 2 elementet pasuese ne QUEUE, 2 tjerat ne te njejtin
STACK ndersa te tjerat qe mbesin ne te njejtin QUEUE. Si eshte paraqitja e te dhenave nese i
nxjerrim elementet ne kete rradhitje: 3 elemente nga STACK, 2 nga QUEUE, nje nga STACK, nje
nga QUEUE, cka ka mbete nga STACK, cka ka mbete ne QUEUE ? 5 Pike
5.) Ku eshte dallimi mes TREE dhe STACK. (5 pike)
6.) Meposhte eshte dhene nje pema binare. Ju lutem me shti numrin 4 e pastaj me fshi numrin 3.
Vizatoni drurin pas secilit hap. 5 pike

7) Rezultatet e pershkimi te nje druri binare permes preorder dhe inorder jane dhene meposhte. Ju
lutem vizatoni drurin perkates. 10 Pike
Preorder: 7, 1, 0, 3, 2, 5, 12, 9, 8, 10, 13, 15
Inorder: 0, 1, 2, 3, 5, 7, 8, 9, 10, 12, 13, 15