Data Structures And Algorithms IT2201 MJ2013 3rd Semester Question Paper

Sponsored Ads:

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

ANNA UNIVERSITY PAPERS: CLICK HERE

Download PDF File - CLICK HERE

For more question paper of IT - 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.