• Attempt any five questions.
• All questions carry equal marks.
Explain the classification of data structures in detail.
Define Abstract Data Types (ADT). Explain the different operations performed on data structures and describe the criteria for cost estimation.
Describe the memory representation of a Singly Linked List. Write an algorithm to insert a node at a specific position in a linked list.
Define Stack as an ADT. Explain the array and linked list implementation of stacks.
Explain the algorithm to convert an Infix expression to a Postfix notation using a stack.
Explain the concept of Queue simulation with a real-world example.
Define a Binary Search Tree (BST). Explain the algorithms for In-order, Pre-order, and Post-order traversal with an example.
What are AVL Trees? Explain the four types of rotations (LL, RR, LR, RL) used to balance an AVL tree.
Define the following tree terminologies: Height, Depth, Degree of a node, and Forest.
Explain the Adjacency Matrix and Adjacency List representations of a graph.
Describe the Depth First Search (DFS) and Breadth First Search (BFS) algorithms for graph traversal with examples.
What is a Minimum Spanning Tree (MST)? Explain Kruskal's or Prim's algorithm to find the MST of a weighted graph.
Explain the Quick Sort algorithm with suitable example.
Explain Binary Search with an example.
Write short notes on any Two: (a) Circular Linked Lists (b) Linear Probing and Chaining (c) B+ Trees (d) Dijkstra's shortest path algorithm
