Академический Документы
Профессиональный Документы
Культура Документы
htt
Roll No. : ..
Invigilators Signature : ..
CS/M.TECH (CSE)/SEM-1/CS-902/2009-10
p:/
2009
DATA STRUCTURE AND 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 as
pap
far as practicable.
GROUP A
1. Answer any five questions from the following : 5 2 = 10
er.
P $ Q R S + T/U/( V + W )
x = ( b + ( b $ 2 4 a c ) $ 05 ) / ( 2 a )
dia
wb
GROUP B
ut .
x x 3 / 3 ! + x 5 / 5 ! x 7 / 7 ! + x 9 / 9 !
b) Explain tail recursion with an example. 4
c) Discuss the main disadvantages of recursion compared
in
to iteration method. 3
200047 2
CS/M.TECH (CSE)/SEM-1/CS-902/2009-10
3. a) What is dequeue ? 2
htt
b) Write the functions of a dequeue implemented by linked
list. 4
c) Let X = ( x1x2xn ) and Y = ( y 1y2y m )
if m n and
/q
Z = ( x1y1x2y2xnynyn+1ym)
dia
ut .
a c.
dia
pap
er.
200047 4