Documente Academic
Documente Profesional
Documente Cultură
htt
Roll No. : ....
Invigilators Signature : ..
CS/M.Tech (CSE)/SEM-1/MCS-102/2011-12
p:/
2011
DATA STRUCTURES & ALGORITHM
Time Allotted : 3 Hours Full Marks : 70
/q
The figures in the margin indicate full marks.
Candidates are required to give their answers in their own words
pap
as far as practicable.
Figure
sort. 6
40205 2
CS/M.Tech (CSE)/SEM-1/MCS-102/2011-12
3 4
d) Show that #
k=0 to n k = " n . ( ) 3
pap
!
Algorithm Transpose (a,n)
{
for! i=1 to n1 do
for j=i+1 to n do
{
er.
temp=a[i,j];
a[i,j]=a[j,i];
a[j,i]=temp;
wb
}
}
< 5, 4, 3, 2, 1, 6, 7, 8, 9, 10 > 6
in
6
pap
er.
wb
ut .
a c.
in
40205 4