Skip to content
InsemOct 20242019 patternSE IT

Data Structures & Algorithms (DSA) SPPU Insem Question Paper Oct 2024

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

Open the PDF
Subject code
214443
Pattern
2019 pattern
Exam
Insem
Session
Oct 2024
Max. marks
30
Time
1 Hour
Semester
III
Paper code
[6359]-529

Printed for: S.E. (Information Technology) (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. Figures to the right side indicate full marks.
  4. Assume suitable data, if necessary.

Questions

  1. Q1

    1. a)

      Explain Big-oh, Omega and Theta notation with example.

      [5]
    2. b)

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

      [5]
    3. c)

      Consider integer array int arr[4][5]. If the base address is 1020, find the address of the element arr [3][4] with row major representation of array. (Consider size of integer as 4 byte).

      [5]

  2. Q2

    1. a)

      Explain the following Data Structures with example. i) Linear and Non-linear ii) Persistent and Epharmal

      [5]
    2. b)

      Explain what is an algorithm. List and explain the characteristics of an algorithm.

      [5]
    3. c)

      Write a C++ function to search a node in singly linked list. 2

      [5]

  3. Q3

    1. a)

      Sort the following array using quick sort method. Show all steps. 6, 13, 17, 61, 29, 21, 5, 94, 7.

      [5]
    2. b)

      Differentiate between linear and binary search algorithm.

      [5]
    3. c)

      What do you mean by sort stability. Explain with example.

      [5]

  4. Q4

    1. a)

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

      [5]
    2. b)

      Write a C++ function to search a key using binary search in non-recursive method.

      [5]
    3. c)

      Explain the following concepts. i) Internal Sorting ii) External Sorting 

      [5]