Professional Documents
Culture Documents
,,, }
Reg. No. :
136 S L2
*
FOUR YtrAR B.TtrCH. DEGREE trXAMINATION APRIL, 2016.
(b) write routine for merge sort? Explain merge sort algorithm with the help
of following data elemlnts'
Q)
7,10,2,5,4,3,16, 18
(8)
(2, 3, 5, 7 ,1,4,1)
(b) Find an optimal binary merge patterns for ten files whose lengths are
(7)
28,32,12,5,84,53,91,35,3 and 11'
Turn Over
4. (a) Explain different techniques for graphs with the help of u*r*pl"". (10)
(b) Write different properties of binary trees. (5)
5. Find an optimal binary search tree for n=4 the identifier set (o,, a2,as,aa)=
(cont, float, if, while) with P(1)= %o,P@)=y,n(a)=/ro,P@)=%o
q(0)= %, q{) = /ro, pu (z) = %,q(B) = %r, q(a) = %0. (15)
(b) Let W = {5,7 ,1$,12,15, 18, 20} and m = 35 . }-ind all possible subsets of ro
that sum to m. Da this using sum of sub. Draw the portion of the state
space tree that is generated. (10)
2 136 s 12