Question Paper
B.C.A 4th Sem DSA data structure and applications
📅 2025🎓 4th Sem✍️ by Admin
🤖 AI Solved Important Questions (Click to Reveal)
**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**.
📤
Help Your Community!
Do you have papers from other years? Upload them to help your juniors.
Upload My Papers