BCA kuk data structure and applications 4th sem 2025 pyq

**UNIT-II** 4\. (a) What are arrays of Characters? How array of strings are initialized? (5 marks) (b) Explain syntax and purpose of following string handling functions: (i) `strcmp`, (ii) `strcat` (5 marks each, 10 marks total) 5\. (a) How a double linked list is organized and how it is different from an array? (5 marks) (b) Write an algorithm to traverse a double linked list. (5 marks) **UNIT-III** 6\. Differentiate between the following: (a) Recursive and Iterative operations. (5 marks) (b) Prefix and Postfix polish notation. (5 marks) 7\. How a Dequeue is organized and develop an algorithm for insertion and deletion operations than a dequeue? (10 marks) **UNIT-IV** 8\. (a) Explain linked organization of Binary tree in memory. (5 marks) (b) Write an algorithm to traverse a binary tree in postorder. (5 marks) 9\. Explain the following: (a) Merge Sort. (5 marks) (b) Binary Search. (5 marks) *There are also two parts to question 3, but the first part (a) is cut off, and only part (b) is fully visible:* 3\. (b) Non Primitive Data structures. (5 marks) *There is also another section of a question partially visible, which appears to be a duplicate or continuation of question 3:* (a) How memory is allocated to a one dimensional array? (5 marks) (b) Write an algorithm to add two dimensional arrays a\[1..M, 1..N\] and b\[1..M, 1..N\]. (5 marks) The text in the image is in **English**.