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 **

**Third Semester **

**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.

Or

(b) Define Queue ADT. How is circular queue implemented? Give example.

12. (a) Define Tree. Explain the tree traversals with algorithms and examples.

Or

(b) Write an algorithm for binary search tree. Give example.

13. (a) Define AVL Trees. Explain its rotation operations with example.

Or

(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.

Or

(b) Explain open addressing with its probing in detail.

15. (a) Explain any one of the shortest path algorithms with suitable example.

Or

(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.

__Related Links__

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**

__Search Terms__

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