1. What is data structure? What are the different types of data structures available? 2.

What is time complexity, space complexity? Explain the asymptotic notati ons for complexity of algorithms. 3. What is a linear array? How indexing is done in an array? 4. Why array is called a dense list or a static data structure? 5. Write a program to perform insertion, deletion and searching in an array and show the corresponding addresses also (using pointer as array). Write the c orresponding algorithms also. 6. Write a program to perform matrix multiplication and addition. 7. What is a linked list? Write algorithm to search an element is the list is unsorted and sorted. Write a program to perform insertion at the beginning, i nsertion after a given location, deletion and searching in a linked list. Write the corresponding algorithms also. 8. Why binary search algorithm cannot be applied to linked list or what is the main drawback of using linked list. 9. How garbage collection is done in a linked list. 10. What are the different types of linked list available? (circular linked list, doubly linked list, header linked list) 11. Write a program to perform insertion, deletion and search in a doubly li nked list. 12. Write a program to perform insertion, deletion and search in a circular linked list. 13. What is a stack? Give two real life examples of stack. Give two applicat ions of stacks. 2+4+4 14. Write an algorithm for the evaluation of postfix expression. Evaluate th e following expression and show the stack contents: 5, 6, 2, +, *, 12, 4, /, 15. Write an algorithm to transform infix expression into postfix expressi on. Transform the following infix expression into postfix and show the c ontents of the stack. ( D / E F ) * G ) * H A + ( B * C Translate the following postfix into infix notation 12, 7, 3, -, /, 2, 1, 5, +, *, + Evaluate the following parenthesis free arithmetic expressions: 5 + 3 2 8 / 4 * 3 +6 6 + 2 3 + 9 / 3 4 * 5 16. What is recursion? Mention the advantages and disadvantages of using recursion. Write recursive program and algorithm for the following: a. factorial of a number b. Fibonacci sequence 17. Write notes on the following: a. divide and conquer algorithm b. towers of Hanoi 18. Write a program to perform insertion and deletion in a stack using both array representation and linked representation. Write the corresponding alg orithms. 19. What is a queue? Give two real life examples of queue. 20. Write a program to perform insertion and deletion in a queue using both array representation and linked representation. Write the corresponding algo rithms also. 21. What is the advantage of using linked representation over array represen tation. 22. Write notes on deques and priority queues.

23. What is a binary tree, complete binary tree, extended binary tree or 2 t rees?