Quick Links
University Papers | University Syllabus | Entrance Exam |
PSU Papers | Bank Papers | Placement Papers |
VTU | Anna Univerity Syllabus | Anna Univerity Papers |
Anna University Question Paper Code : 21507
B.E./13.Tech. DEGREE EXAMINATION, MAY/JUNE 2013.
Third Semester
Information Technology
IT 2201/ IT 33/10144 IT 304/080250005 – DATA STRUCTURES AND ALGORITHMS
(Regulation 2008/2010)
University Papers | Syllabus | Entrance Exam | Govt & PSU Papers | Bank Papers
Programming Questions | Travel Tips | Mobile Review | Placement Papers
ANNA UNIVERSITY SYLLABUS: CLICK HERE
PART A — (10 x 2 = 20 marks)
1. What is abstract data types? Give example.
2. What are the applications of stack and queue?
3. Show that in a binary tree of N nodes, there are N 1 NULL pointer.
4. Show the result of inserting 2; 1; 4; 5; 9; 3; 6;
7 into an initially empty AVL-tree. 5. What is rehashing?
6. Write code for disjoint set find.
7. Does either prim's or Kruskal's algorithm work if there are negative edge weights?
8. List out the applications of graph.
9. Compare and contrast greedy algorithm and dynamic programming.
10. Draw the solution for the 4-queen problem.
For rest of the Question paper, Download the PDF.
0 Comments