1(a) Explain different types of data structures with example.

1(b) What is a graph? Explain methods to represent graph.

1(c) Write a program is 'C' to implement Merge sort

2(a) Write a program in 'C' to implement QUEUE ADT using linked-list. Perform the following operations:

• (i) Insert a note in the Queue.
• (ii) Delete a node from the Queue.
• (iii) Display Queue elements

2(b) Using Linear probing and Quadratic probing, insert the following values in the hash table of size 10. Show how many collisions occur in each iternation: 28, 55, 71, 67, 11, 10, 90, 44

3(a) Write a program in 'C' to evaluate postfix expression using STACK ADT

3(b) Explain different types of tree traversals techniques with example. Also write recursive function for each traversal technique.

4(a) State advantages of Linked-List over arrays. Explain different applications of Linked-list.

4(b) Write a program in 'C' to implement Circular Queue using arrays.

5(a) Write a program to implement Singly Linked List. Provide the following operations:

• (i) Insert a node at the specified location
• (ii) Delete a node from end
• (iii) Display the list

5(b) Insert the following elements in AVL tree: 44, 17, 32, 78, 50, 88, 48, 62, 54. Explain different rotations that can be used.

Q6) Explain the following (any two)

• (a) Splay Tree and Trie

2197

• (b) Graph Traversal Techniques

2199

• (c) Huffman Encoding

2189

• (d) Double Ended Queue

2183