B.Sc. (Computer Science) Sem 3 Data Structures Oct 2025 Question Paper - Mumbai University | munotes

Questions asked in this paper

SECTION I - Q I (Attempt any two) 10 Marks

1. A) What is an Abstract Data Type (ADT)? Explain in brief.
   Read the model answer
2. B) Differentiate between primitive and non-primitive data types with examples.
   Read the model answer
3. C) What is a doubly linked list. How does it differ from a singly linked list.
   Read the model answer
4. D) Explain the classification of data structures with examples.
   Read the model answer

SECTION II - Q II (Attempt any two) 10 Marks

1. A) Write a short note on the binary search tree and illustrate your answer with nice diagram.
   Read the model answer
2. B) Distinguish between pre-order and post-order traversal.
   Read the model answer
3. C) What are different types of balanced trees. Explain each one of it in brief.
   Read the model answer
4. D) Explain heaps and state its different types.
   Read the model answer

SECTION III - Q III (Attempt any two) 10 Marks

1. A) Explain the stack and the different operations used in it.
   Read the model answer
2. B) How is deque different from normal queue. Reperesent your answer with a nice diagram.
   Read the model answer
3. C) Distinguish between depth first search (DFS) and breadth first search (BFS).
   Read the model answer
4. D) Write the adjacency matrix for the following graph. [Figure: an undirected graph on five vertices A, B, C, D and E, with the edges A-B, A-C, A-E, B-C, B-D, C-E and D-E.]
   Read the model answer

Read from the scan above, so a character or two may differ. The scan is the original.