Important Questions In Cs2201 Data Structures For Anna University Nov/Dec 2012 Exams

Anna University, Chennai Nov/Dec 2012 Examinations

Rejinpaul.com Important Questions

Cs2201/ Data Structures

III Sem CSE

Unit I-V

1.     Derive an ADT to  perform insertion and deletion in a singly linked list

2.     Describe circular queue implementation in detail giving all the relevant features

3.     What are the different operations that can be performed in a queue? Explain in detail

4.     Explain the different types of linked lists and its implementation

5.     Explain in detail about ADT binary search tree

6.     Write an algorirhm for pre-order and postorder traversal of a binary tree

7.      Explain the three standard ways of traversing a binary tree T with a recursive algorithm

8.     Explain the tree traversals. Give all the essential aspects

9.     Explain the operations which are done in B- Tree with examples

10.What is heap order property? Explain the operations which can be done in heap with   examples

11.Explain  in detail about  binary heap and construct a min heap tree for  the elements 7,3,8,7,2,3,6,9,4

12.What are AVL trees? Describe the different rotations defined for AVL tree. Insert the following elements step by step in sequence into an empty AVL tree 18, 19, 22, 20, 29, 32, 24

13.Briefly explain the three common collision resolution strategies in open addressing hashing

14.Explain about disjoint sets and its operation in detail

15.Write about the different types of hashing techniques in detail

16.Explain the Dijkstra’s single source shortest path algorithm with an example

17.Explain the prim’s algorithm with an example

18.Explain topological sort with an example

19.Explain BFS with an example