Mumbai University Solved Question Papers munotes.in
Data Structure
Engineering · Sem 2
May 2025 Examination
Previous Year Question Paper with Solution
munotes.in Mumbai
Mumbai University Solved Question Papers munotes.in
Data Structure
Engineering · Sem 2
May 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 May 2025 examination.
The questions below are the paper as the University of Mumbai set it at the May 2025 examination, in the order it was set.
MarksPage
MarksPage
The questions in this volume are the questions asked at the May 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 · 16 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 a data structure is, the meaning of linear and nonlinear, at least two examples of each with how they are arranged, a comparison table, and where each kind is used.
A data structure is a way of storing and arranging data in memory so that it can be used well. The choice of structure decides how fast we can insert, delete, search and visit the data. Data structures are grouped by how their elements are arranged: in a line, or not in a line.
In a linear data structure, the elements form a sequence. Each element has one element before it and one after it, except the first and the last. The elements can be visited one after another in a single pass.
marks[3].In a nonlinear data structure, the elements are not in a sequence. One element may be linked to many others. So the elements cannot all be visited in one straight pass.
| Point | Linear | Nonlinear |
|---|---|---|
| Arrangement | in a sequence | in a hierarchy or a network |
| Neighbours of an element | at most one before and one after | can be many |
| Point | Linear | Nonlinear |
|---|---|---|
| Visiting all elements | one pass from start to end | needs a traversal method, such as inorder or breadth first |
| Levels | a single level | many levels |
| Ease of use | simple to build and use | harder, but models real links better |
| Examples | array, linked list, stack, queue | tree, graph |
| Typical use | lists of marks, undo in an editor, print jobs | file systems, family trees, maps, networks |
Conclusion. A linear data structure keeps its elements in a sequence, as in arrays, linked lists, stacks and queues. A nonlinear data structure links an element to many others, as in trees and graphs. Linear structures are simpler, while nonlinear ones show hierarchies and networks.
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.