Welcome to Scribd. Sign in or start your free trial to enjoy unlimited e-books, audiobooks & documents.Find out more
Standard view
Full view
of .
Look up keyword
Like this
0 of .
Results for:
No results containing your search query
P. 1
data struct anna univ ques paper

data struct anna univ ques paper

Ratings: (0)|Views: 30|Likes:
Published by vijimaha

More info:

Published by: vijimaha on Jun 28, 2011
Copyright:Attribution Non-commercial


Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less





B.E/B.Tech. DEGREE EXAMINATION, MAY/JUNE 2007Third SemesterElectronics and Communication EngineeringTime: Three hours Minimum: 100 MarksPART - A (10 * 2 = 20 Marks)Answer ALL questions
1. List out and define the performance measures of an algorithm.2. What is Recursion? Explain with an example.3. Define ADT.4. How do you push and pop elements in a linked stack?5. Define binary search tree.6. List out the various techniques of hashing.7. What is the worst case complexity of Quick sort?8. State the algorithmic technique used in merge sort.9. Prove that the number of odd degree vertices in a connected graph should be even.10. Define NP hard and NP complete.
PART B (5 * 16 = 80 Marks)
11.(a) (i) Develop an algorithm for binary search. Validate the algorithm with a suitabledata set. (10)(ii) What is Top down approach? Explain. (6)Or (b) Derive the best, average, worst case time complexity of a linear search.
12. (a) Write ADT operations for array implementation of polynomial addition.Or (b) Write ADT operations for array implementation of a queue.13. (a) Write insertion algorithm for AVL tree. Write suitable rotation algorithms.Or (b) (i) Explain the algorithm for separate chaining. ( 8 )(ii) Explain implementation of priority queue ( 8 )14. (a) Write ADT operations for heap sort. Using the above algorithm sort thefollowing:35 45 25 11 6 85 17 35Or (b) (i) Explain the quick sort algorithm. ( 8 )(ii) Explain external sorting. Give relevant example. ( 8 )15. (a) Explain Dijkstra’s algorithm using the following graph. Find the shortest path between v1, v2, v3, v4, v6 and v7. [Diagram not available]Or (b) (i) Write ADT operation for Prim’s algorithm. ( 8 )(ii) Explain the topological sort algorithm. ( 8 )

You're Reading a Free Preview

/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->