munotes®

Engineering Sem 2 Data Structure May 2025 Question Paper with Solutions

Mumbai University Solved Question Papers munotes.in

Data Structure

Engineering · Sem 2

May 2025 Examination

Previous Year Question Paper with Solution

munotes.in Mumbai

munotes.in

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.

munotes.in ii
munotes.in iii
munotes.in iv

The Paper as Set

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.

munotes.in v

1

Q.1

Attempt any THREE · 15 Marks

munotes.in 1

aExplain linear and nonlinear data structures with suitable examples.[5]

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.

What a data structure is

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.

Linear data structures

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.

  1. Array. A fixed number of elements of the same type, stored side by side in memory. Any element is reached at once by its index, as in marks[3].
  2. Linked list. A chain of nodes. Each node holds data and the address of the next node.
munotes.in 2
  1. Stack. A list in which insertion and deletion take place at one end only, the top. It works Last In, First Out (LIFO), like a pile of plates.
  2. Queue. A list with insertion at the rear and deletion at the front. It works First In, First Out (FIFO), like a line at a ticket window.

Nonlinear data structures

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.

  1. Tree. A hierarchy of nodes. There is one root at the top, and each node may have children below it. A folder that holds folders and files is a tree.
  2. Graph. A set of vertices joined by edges, with no fixed top. A road map, with cities as vertices and roads as edges, is a graph.

Comparison

PointLinearNonlinear
Arrangementin a sequencein a hierarchy or a network
Neighbours of an elementat most one before and one aftercan be many
munotes.in 3
PointLinearNonlinear
Visiting all elementsone pass from start to endneeds a traversal method, such as inorder or breadth first
Levelsa single levelmany levels
Ease of usesimple to build and useharder, but models real links better
Examplesarray, linked list, stack, queuetree, graph
Typical uselists of marks, undo in an editor, print jobsfile 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.

munotes.in 4

The rest of the answers

The first answer is free. The rest come with the F.E. (First Year Engineering) Semester 2 solved papers.

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.

Issue

Found an error in this volume? Report it and we will check it against the paper.

Done!