1st Internal Examinations DECEMBER, 2013 SUBJECT !

ear "Sem : DS : II " I Branc : CSE Date : 30#12#2013 Time : 120min

1st Internal Examinations DECEMBER, 2013 SUBJECT !ear "Sem : DS : II " I Branc : CSE Date : 30#12#2013 Time : 120min

Max Mar$s : %&10' %0M

Max Mar$s : %&10' %0M (ns)er all *+estions#

(ns)er all *+estions# 1.a) Define Recursion and Tail Recursion. Write a C program to implement Towers Of Hanoi using Recursion and to find the factorial of a num er using Tail Recursion. 1. ) Differentiate !inear "earch #s $inar% "earch with an e&ample. '. "ort the following series in ascending order using ()*C+ "ORT method and write the algorithm. 2,, 12, 3-, 2, ., 1/, 0, 1, ,, 11# ,.a) -&plain with an e&ample to con.ert the following infi& e&pression to postfi& e&pression and e.aluate the same. 112021331."24&34&142,4 ,. ) Write a C program to implement a stac/ using arra%s. 0. What is a lin/ed list1 How is it represented1 How man% t%pes of lin/ed lists are there1 What are the%1 What are the applications of a lin/ed list1 What are the ad.antages and draw ac/s of a lin/ed list1 Write a C program to implement different operations on a lin/ed list1 0. '.

1.a) Define Recursion and Tail Recursion. Write a C program to implement Towers Of Hanoi using Recursion and to find the factorial of a num er using Tail Recursion. 1. ) Differentiate !inear "earch #s $inar% "earch with an e&ample. "ort the following series in ascending order using ()*C+ "ORT method and write the algorithm. 2,, 12, 3-, 2, ., 1/, 0, 1, ,, 11# ,.a) -&plain with an e&ample to con.ert the following infi& e&pression to postfi& e&pression and e.aluate the same. 112021331."24&34&142,4 ,. ) Write a C program to implement a stac/ using arra%s. What is a lin/ed list1 How is it represented1 How man% t%pes of lin/ed lists are there1 What are the%1 What are the applications of a lin/ed list1 What are the ad.antages and draw ac/s of a lin/ed list1 Write a C program to implement different operations on a lin/ed list1