D51253-A (Pages = 2) Name... rer ey Fe Reg. Now THIRD SEMESTER B.C.A. DEGREE EXAMINATION, NOVEMBER 2018 (cucBcss) BCA 8B 04—DATA STRUCTURE USING C : Three Hours Maximum : 80 Marks Part A Write short answer on all questions. Each question carries 1 mark. In what areas do Data Structures are applied ? What is a Data? What is meant by subscripted variable in linear array ? Explain Logical representation of linked list. Why we call stack is a linear Data Structure ? Explain. Convert following infix expression to postfix expression : (a) (a+ bye(e-H+8). (b) 12/3*6+6-6+8/2. 7. Whatis strictly binary tree ? 8. Define forest. Also give example of it. 9. What is undirected graph ? Explain. 10. 1. 12. 13. 14. 15. 16. Define unordered linear search. (10 x 1 = 10 marks) Part B Write a paragraph on all questions. * Each question carries 2 marks. Briefly describe the notation of the space-time trade off of algorithm. List out the steps involved in the development of an algorithm. What will happen in a C program when you assign a value to an array element whose subscripts exceed the size of array ? Explain with example, Write an algorithm to perform pop operation. What is priority queue ? Write the following prefix notation to expression tree in step by step. 2,6/, 3,8.17. 18. 19. 20. 21. 22. 23. 25. 26. 27. 28. 29. 30. sis 32. 2 D 51253-A Write a program to sort a list of numbers in descending order using Bubble. Explain. When we called a graph is complete ? Explain. (8 x 2= 16 marks) Part C Write short essay on any six questions. Each question carries 4 marks. List out areas in which Data Structures are applied. Explain with example. What are the different string operations ? Explain each with example. ‘What is column major order ? Explain how it is represented in memory and calculate the address of an element. Write a program to insert more than one element into a one dimensional array, use user defined functions. What are circular queues ? Write down functions for inserting and deleting elements from a circular queue implemented using arrays. Write algorithm for push and pop operation on a linked stack. Whatis expression tree ? Represent the following expression using a tree. Comment on the result that you get when this tree is traversed in Preorder, Inorder and Postorder. (a-b(c*d)+e). What are binary trees ? Explain how it is represented. Define Hashing. Explain the different hash functions. (6 x 4= 24 marks) Part D Write essays on any three questions. Each question carries 10 marks. (a) Differentiate between linear and non-linear Data Structure. (4 marks) (b) Write a program to add two space matrices using different user defined functions. (6 marks) (a) Define two-way lists. Write an algorithm to insert elements at the middle of a circular linked list. : (5 marks) (b) What are the different applications of queue and stack ? Explain. (6 marks) What is exchange sort ? Write algorithm and Sort the following array using exchange Sort method. 24 56 47 35 10 90 82. With an example, explain the algorithms of inorder to postorder traversal. (a) Compare binary search and linear search. (4 marks) (b) Write a program to implement singly linked list using user defined functions. (6 marks) [3 x 10= 30 marks}