3 i i Tal No.of Questions: 5} Note » repvonlinecom ——rgpvonlinecom (oat No. of Primed Pages: 2 RIN cen MEDC-201 M.EJM.Tech, ISemester Esxanination May 2018, System Programming Tine: Thre Hows “Maman Marks: 70 8). Auemptany fivequestons Allquestions cary equal marks. |What do you understand by Recursion? Write down a recursive funetion to find the factorial of any given number Albogivethe advantages frecusion. 7 Diseussbrefly the various steps involved in solving any robe it cain comper,Tekemy oe exp eto laborte your answer. rgpvenline.com Explain push and pop operation implemented on tach ‘ite downthealgorun oimlonentvo sacks sng only one ara. ‘Why Circulate Queue is Preferred? Write algorithm to inser an element into ctcula queve, 7 Desribethe concep and use of doubly linked ls? Wate an algorithm ta deletes node of doubly inked Uist. 7 ‘What are 2 ree? loser the following elements ito an inially empty B tees of order 5. 7 BADR GMM jody 03.5.8 6] mst AS ‘Construct binary wee from the eaversal given belon:7 Torder: 1, 10,11, 12,13, 14, 15,17, 18,21 Postorder © 1, 11,12, 10,14, 18,21, 17,15, 13 Mepe-201, Pro yuosdta 3 i i » gpvonlinecom a gpvontinecom ‘Whats Binary search ree? Create inary search ree for inserting the following data 7 50,45, 100,25, 48,120,105, 46, 90, 95 ‘What i Hashing? What are the qualities ofa good hash function? Explainany twohash functionin deal. 7 5) Apply quick sort algorithm to sort the following data. Justify the steps. 1 32, 46,27, 78, 12,67, 58,48. 2) Write algoridhm and explain binary search method sing sivide and conquer approach, Give itscomplenty. 7 1b) Given a Knapsack faving maximum weight capac .w=4, and number of items available are three such hat S=301=<1,3,4> v= <3,4,5> Fillthe Krapsack using dynamic programming such that Keapsack should aot exceed in maximum capaciyandit should ave maximum value prot, 7 1) Write down an algorithm find maximum and minimum lementin an aray A storing integers. What i running time of this algorithm for computing the maximum clement in an array of integers? 7 b) Explain esp sor procedure withanexample. 7 ‘Write short nates on (any thee) 1“ 4) Maltasking Operating system b) Stages in compilation ©) Editon 48) Assembler single pass MeDe-201 3