Define Data Structure and differentiate between linear and nonlinear data structures.
[3 marks]Write a pseudocode for PUSH and POP operations of stack.
[4 marks]Write algorithm for inserting an element in circular queue and deleting a node from a singly linked list.
[7 marks]Illustrate the working of priority queue with suitable example.
[3 marks]Write recursive algorithm to compute factorial of a given number. Which data structure can be used to implement this algorithm?
[4 marks]Sort the following numbers in ascending order by applying quick sort.
[7 marks]“If no interchanges occurred, then all the elements must be sorted and no further passes are required.” Which sorting technique works on this principal? Apply the same sorting technique on the following data to sort them in ascending order. 11, 15, 13, 14, 2, 8,
[10 marks]Evaluate the following postfix expression in tabular form showing stack after every step. 7 6 + 4 * 4 10 + - 5 +
[3 marks]Write the algorithm for binary search.
[4 marks]Explain the working of the Prim’s algorithm with suitable example.
[7 marks]List the advantages of a doubly linked list over singly linked list.
[3 marks]List out graph traversal techniques & explain any one using suitable example.
[4 marks]Apply Djkstra’s algorithm on following graph with Node Aas the starting node.
[7 marks]Explain Sequential search method with suitable example.
[3 marks]Given Inorder and Preorder traversal, find Postorder traversal. Inorder:Y B K C F A G X E D H Z Preorder:G B Y A C K F X D E Z H
[4 marks]Explain collision in the context of hashing? Discuss collision resolution techniques.1
[7 marks]Explain indexing structure for index files.
[3 marks]Draw a Binary expression tree for the following and perform preorder traversal: a * ( b + c ) + ( d * e ) / f + g * h
[4 marks]Explain insert and delete operations in AVL trees with suitable examples.
[7 marks]Define: i) Cyclic Graph ii) Siblings iii) Strictly Binary Tree
[3 marks]Explain Threaded binary trees with suitable examples.
[4 marks]Write a Cprogram to reverse a string using stack.
[7 marks]Explain Sequential file organizations and list its advantages and disadvantages.
[3 marks]Write an algorithm for insertion sort.
[4 marks]Discuss different representations of a graph.
[7 marks]