Skip to content
InsemNov 20252019 patternSE AI&DS

Data Structures (DS) SPPU Insem Question Paper Nov 2025

All 4 questions from this SPPU insem paper, as printed. Read them here or open the PDF.

Open the PDF
Subject code
210242
Pattern
2019 pattern
Exam
Insem
Session
Nov 2025
Max. marks
30
Time
1 Hour
Semester
III
Paper code
[6578]-20

Printed for: S.E. (Computer Engineering)/(A . I&D .S/Comp.Sc. ) (Insem.)

Instructions to the candidates

  1. Answer Q.1 or Q.2, Q.3 or Q.4.
  2. Neat diagrams must be drawn wherever necessary.
  3. Make suitable assumptions if necessary.
  4. Figures to the right indicate full marks.

Questions

  1. Q1

    1. a)

      Define the following terms with the help of an example i) Data Structure ii) Abstract Data Types iii) Algorithm iv) Flowchart

      [4]
    2. b)

      Define Time and Space complexity and Explain the Asymptotic notations used for time complexity?.

      [5]
    3. c)

      State different algorithmic strategies and describe any two greedy algorithm strategies with example?.

      [6]

  2. Q2

    1. a)

      Write algorithm to find factorial of a number. Draw the flowchart for the same.

      [5]
    2. b)

      Define the term data structure? Give complete classification of data structure with an example?

      [5]
    3. c)

      Explain following algorithm strategies with example i) Tower of Hanoi ii) Binary search 2

      [5]

  3. Q3

    1. a)

      This part has equations that don’t show as text. Open the PDF to read it.

      [5]
    2. b)

      State advantages and disadvantages of sequential organization of Data structure?

      [4]
    3. c)

      Explain row major and column major representation of array in computer memory with example? Each element of an array A[10][12] requires 4 bytes of storage Base address of data is 1000. Determine the location of A[5][5] when array is stored as i) Row major ii) Column major

      [6]

  4. Q4

    1. a)

      Explain with help of an example how to convert 2D presentation of matrix to sparse representation and write pseudo code for it?

      [4]
    2. b)

      Describe the addition of two sparse matrices with the help of an example and write pseudo code for it?

      [6]
    3. c)

      State the different types of operations that can be performed on one dimensional array? Write pseudo code for inserting 5 elements in array and deleting one element from array? ♦♦♦

      [5]