Give the difference between structure and union.
[5 marks]What is Data Structure? Explain the types of data structures in detail.
[5 marks]Write an algorithm to perform enqueue and dequeue operations in a queue.
[5 marks]Convert following infix expression into postfix (reverse polish) format. A ^ B * C - D + E / F / (G + H)
[5 marks]Write an algorithm for evaluation of postfix expression and evaluation the following expression showing every status of stack in tabular form. 7 5 + * 4 1 1 + / -
[2 marks]Define Queue. What are the benefits of circular queue over Queue?
[5 marks]Write an algorithm for stack operations Push, Pop and Empty. Assume stack is implemented using array.
[5 marks]Explain Time and space complexity of an algorithm.
[5 marks]What is linked list? Explain Singly and doubly linked list.
[5 marks]What is AVL tree? State and explain the different rotations in AVL tree with examples.
[5 marks]Construct binary search tree for the following data: 10,3,15,22,6,45,65,23,78,34,5 Find inorder, preorder and postorder travesal.
[5 marks]Define 2-3 tree. Describe the characteristic of 2-3 tree.
[5 marks]Define height of the binary tree. Define height balanced tree with its advantages. Construct a height balanced binary tree (AVL tree) for the following data: 42,06,54,62,88,50,22,32,12,33
[5 marks]What is graph? Explain various representations of graph.
[5 marks]Explain the trace of bubble sort on following data. 42,23,74,11,65,58,94,36,99,87
[5 marks]What is searching? Explain binary search with example.
[5 marks]Write the algorithm for quick sort and sort the following numbers according to it. 25, 85, 60, 10, 58, 47, 35,16, 72,50
[5 marks]