Mumbai University Solved Question Papers munotes.in
Data Structure
Engineering · Sem 2
Dec 2025 Examination
Previous Year Question Paper with Solution
munotes.in Mumbai
Mumbai University Solved Question Papers munotes.in
Data Structure
Engineering · Sem 2
Dec 2025 Examination
Previous Year Question Paper with Solution
munotes.in Mumbai
First published on munotes.in on 18 November 2026.
Published by munotes.in, Mumbai.
Model answers written and edited by the munotes.in editorial desk.
Passages from this volume may be quoted, in print, online or by an AI system, with credit: name munotes.in and link to this volume's page. The volume may not be reproduced as a whole. Full terms at munotes.in/content-license.
munotes.in is an independent study resource for students of the University of Mumbai. It is not affiliated with the University of Mumbai, and is not endorsed by it.
The University does not publish an official answer key for this paper. The answers in this volume are model answers, written to show how a full-mark answer is built. They are a study aid, not an authority on what an examiner marked.
The question paper reproduced here is the paper as set by the University of Mumbai at the Dec 2025 examination.
The questions below are the paper as the University of Mumbai set it at the Dec 2025 examination, in the order it was set.
MarksPage
MarksPage
The questions in this volume are the questions asked at the Dec 2025 examination, reproduced as the University of Mumbai set them, in the order it set them. Nothing has been reworded, added or left out. Only the answers are ours. See the original question paper.
Duration 2 hours · Total marks 60 · 14 questions answered
How to use this volume
Solve the paper first, under exam conditions and against the clock. Then read the answers here and mark your own. Reading a solution before attempting the question feels productive and teaches very little, because recognising an answer is not the same as being able to write one.
Q.1
Attempt any THREE · 15 Marks
Answer
For full marks, cover: what an abstract data type is and why it is "abstract", one ADT written out with its values and operations, the list of linear data structures with an example of each, the list of non-linear ones with an example of each, and the one-line test that tells them apart.
An abstract data type is a description of a kind of data by two things only: the values it can hold and the operations that may be done on it. It says what each operation does. It does not say how the data is laid out in memory or how the operations are coded. That hidden part is the implementation.
The word "abstract" means the user of the type works only through its operations. A program that uses a stack ADT calls push and pop; whether the stack lives in an array or in a linked list does not change that program at all.
The elements sit one after another in a single line, and each element has at most one element before it and one after it.
| Structure | Example of use |
|---|---|
| Array | marks of 60 students in int marks[60] |
| Linked list | a music playlist where songs are added and removed often |
| Stack | the undo history of a text editor |
| Queue | print jobs waiting for one printer |
An element can be joined to several others, so the elements do not form one line.
| Structure | Example of use |
|---|---|
| Tree | folders and files on a disk, an expression tree |
| Graph | a road map, where cities are vertices and roads are edges |
| Heap (a special tree) | a priority queue of patients by urgency |
The test: if every element can be reached in one straight pass from the first element, the structure is linear; if an element can branch to more than one next element, it is non-linear.
Conclusion. An ADT fixes the values and operations of a data type and hides its implementation, as the Stack ADT shows. Arrays, linked lists, stacks and queues are linear; trees, graphs and heaps are non-linear.
The rest of the answers
You have read the question paper and its first answer in full. Buy the solved papers once and you can read every answer of every solved paper in this semester.
Solved papers: ₹499 Already bought it? Sign in
The question paper itself stays free, and so does the syllabus.
What should we fix or add?
Found an error in this volume? Report it and we will check it against the paper.