Trending ▼   ResFinder  

IGNOU UNIVERSITY MCA - I (SEM 2) JUN 2009 : Data And File Structures

4 pages, 16 questions, 0 questions with responses, 0 total responses,    0    0
mca_india
   		+Fave Message
ProfileTimelineUploadsQ & A
 Home > mca_india >

Formatting page ...

MCA (Revised) ro Term-End E xamination \O june, 2409 Fll O MCS-021 : D ATA A ND F ILE S TRUCTURES Time : 3 l rcurs Note : 1. M aximum M arks : 1 00 (Veightage 7 5%) m Q uestion nnber1 i s C ompulsory.A ttempt a ny t hree questions f ro* t lrc r est.A ll. a lgoritltnss houldb ez ttritten nearert o C t nguage. ( a) D efine t he t erm " Complexity". F or w hat types o f a pplications i s T ime C omplexity Critical a nd f or w hat t ypes o f a pplications is S paceC omplexity C ritical. 10 (b) W rite a n a lgorithm f or 2 -way m erge s ort. Sort t he f ollowing n umbers a nd s how a ll intermediate s teps : 10 7, 1 9, 3 9, 5 , 7 2, 1 15, 1 3, 4 4, 5 6 (c) H ow A A T rees a re b etter t han R ed-Black trees? C onstruct a n A A-tree u sing t he following n odes. S how a ll i ntermediate 10 steps a nd b alancing o f t ree. 8 , l _ 5 2 5 , 9 9 , 5 , 7 0 , 3 2 , 4 5 , 3 31 2 ,1 7 , 9 4 , , , 112, L 3 MCS-021 P.T.O.

Formatting page ...

Formatting page ...

Formatting page ...

 

  Print intermediate debugging step

Show debugging info


 

Additional Info : Mca - I (sem 2) June 2009 Question Paper - Data And File Structures(Revised Course)
Tags : mca exam papers, mca question papers, ignou mca question papers, ptu mca question papers, mca sample question paper, mca mumbai university question papers, mca exam syllabus, mca exam question paper, online mca exam papers, online mca exam preparation, mumbai university mca question papers, ignou university mca question papers  

© 2010 - 2024 ResPaper. Terms of ServiceContact Us Advertise with us

 

mca_india chat