Anna University Regulation 2013 Information Technology (IT) CS6202 PDS 1 Question Papers for all 5 units are provided below. Download link for IT 2nd SEM CS6202 Programming and Data Structures 1 Previous Year Question Papers are listed down for students to make perfect utilization and score maximum marks with our study materials.
Question Paper Code: E3059
B.E./B.Tech. DEGREE EXAMINATION, APRIL/MAY 2010
Computer Science and Engineering
CS2201 — DATA STRUCTURES (Regulation 2008)
Time: Three hours Maximum: 100 Marks
Answer ALL Questions
PART A — (10 * 2 = 20 Marks)
1. Define List Abstract Data Type with example
2. Mention the Applications of stack.
3. Write an algorithm to declare nodes of a tree structure.
4. Give an example for Expression Trees.
5. Define Splaying. Give example.
6. List out the structural properties of B-Trees.
7. Mention the difference between Hashing & Extendible Hashing with example.
8. Define Path Compression.
9. What is topological sort? Give algorithm.
10. What is biconnected graph? Give example.
PART B — (5 * 16 = 80 Marks)
11. (a) Describe the Cursor-based linked list with its implementation in detail.
(b) Define Queue ADT. How is circular queue implemented? Give example.
12. (a) Define Tree. Explain the tree traversals with algorithms and examples.
(b) Write an algorithm for binary search tree. Give example.
13. (a) Define AVL Trees. Explain its rotation operations with example.
(b) Explain heap structures. How are binary heaps implemented? Give its algorithm with example.
14. (a) Describe Equivalence Relations. Write down the algorithm for dynamic equivalence problem.
(b) Explain open addressing with its probing in detail.
15. (a) Explain any one of the shortest path algorithms with suitable example.
(b) Describe the Prim’s algorithm for minimum spanning tree. Give an example
CS6202 PDS 1 Question Paper1– Download Here
CS6202 PDS 1 Question Paper2– Download Here
CS6202 PDS 1 Question Paper3– Download Here
CS6202 PDS 1 Question Paper4– Download Here
CS6202 PDS 1 Question Paper5– Download Here
If you require any other notes/study materials, you can comment in the below section.
For CS6202 PDS 1 Question Bank/2marks 16marks with answers – Click here
For CS6202 PDS 1 Important Questions/Answer Key – Click here
For CS6202 PDS 1 Lecture Notes – Click here
Anna University 2nd SEM IT PDS 1 Question Papers with answers
CS6202 Programming and Data Structures 1 previous year question papers free download
Anna University IT PDS 1 old question papers Regulation 2013
CS6202 Question Papers with answers, PDS 1 previous year question bank – IT 2nd Semester