Explain data structure. Enlist and explain the importance of data structure.
[3 marks]Define time and space complexity. Derive time complexity of merge sort.
[4 marks]1) Evaluate the postfix expression in tabular forms: 2 5 3 - * 8 / 4 + 2) Evaluate the prefix expression in tabular forms: / 7 * 1 + 4 – 6 3
[4 marks]Explain Tower of Hanoi with suitable example.
[3 marks]Define hash function. Explain it with suitable example.
[4 marks]Write an algorithm for the following stack operations. 1) PUSH 2) POP 3) DISPLAY
[7 marks]Write an algorithm for the following queue operations. 1) INSERT 2) DELETE 3) DISPLAY
[7 marks]Write an algorithm to add a node into a binary search tree.
[3 marks]Explain Dequeue and Priority queue in detail.
[4 marks]Construct the minimum spanning tree using prim’s algorithm for the following graph.
[7 marks]Write an algorithm to delete an item from the doubly linked list.
[3 marks]Differentiate: BFS and DFS.
[4 marks]Construct the minimum spanning tree using krushkal’s algorithm for the following graph.
[7 marks]Define the terms below: 1) Threaded Tree 2) Acyclic graph 3) Sparse matrix
[3 marks]Explain AVL tree in detail with suitable example.
[4 marks]Construct a binary tree from the traversals given below: Inorder : D, B, E, H, A, I, F, C, G Preorder : A, B, D, E, H, C, F, I, G
[7 marks]Define the terms below: 1) Complete Binary Tree 2) Forest 3) Abstract data type
[3 marks]Explain 2-3 tree in brief.
[4 marks]Write an algorithm to insert an item as below: 1) At the start of the linked list 2) At the end of the linked list
[7 marks]Define file. Explain its types.
[3 marks]Explain bubble sort with suitable example.
[4 marks]Build a chained hash table of 10 memory locations. Insert the keys 121, 3,4, 31, 61, 24, 7, 87, 8, 9 in hash table using chaining. Use h(k) = k mod m (m=10).
[7 marks]Define file organization. Explain different file organizations.
[3 marks]Sort the following array elements using insertion sort algorithm. 8, -2, 5, 3, 9, 4,
[6 marks]Explain Dijakstra’s shortest path using suitable example.
[7 marks]