uiz Space

January 2025 term · Programming, Data Structures and Algorithms using Python · BSCS2002

Programming, Data Structures and Algorithms using Python End Term: 13 April 2025, Set QDD3 (January 2025 term)

The IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) End Term paper sat on 13 Apr 2025, in the January 2025 term, set QDD3: 25 questions for 100 marks in 180 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions
25
Marks
100
Duration
180 min
MCQ
13
MSQ
6
Numerical
6
Take as mock testPractise with answers

Updated

Official paper: IIT M DIPLOMA AN EXAM QDD3 13 Apr 2025 · No negative marking.

Question 1

+4 marksOne correct option
  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • D
Question 1 on its own page

Question 2

+4 marksOne correct option
  1. A

    2

  2. B

    3

  3. C

    4

  4. D

    5

Show answer

Correct answer

  • B

    3

Question 2 on its own page

Question 3

+4 marksOne correct option

What is the worst case time complexity of Selection Sort ?

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • A
Question 3 on its own page

Question 4

+4 marksOne correct option
  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • A
Question 4 on its own page

Question 5

+4 marksOne correct option

Consider a graph G with V vertices and E edges represented using an adjacency list. What is the worst case complexity for Breadth First Search?

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • B
Question 5 on its own page

Question 6

+4 marksOne correct option
  1. A

    8

  2. B

    7

  3. C

    6

  4. D

    5

Show answer

Correct answer

  • C

    6

Question 6 on its own page

Question 7

+4 marksOne correct option
  1. A

    [41, 29, 26, 17, 15, 10, 9, 12, 11]

  2. B

    [41, 29, 26, 17, 15, 10, 9, 11, 12]

  3. C

    [41, 29, 26, 15, 17, 10, 9, 11, 12]

  4. D

    [41, 29, 26, 15, 17, 10, 9, 12, 11]

Show answer

Correct answer

  • B

    [41, 29, 26, 17, 15, 10, 9, 11, 12]

Question 7 on its own page

Question 8

+4 marksOne correct option

While inserting the elements [13, 7, 26, 33, 5, 10, 12, 11, 9] in an empty binary search tree (BST) in the sequence shown, the element at maximum depth is__.

  1. A

    33

  2. B

    9

  3. C

    11

  4. D

    5

Show answer

Correct answer

  • C

    11

Question 8 on its own page

Question 9

+4 marksOne correct option
  1. A

    1

  2. B

    2

  3. C

    3

  4. D

    4

Show answer

Correct answer

  • C

    3

Question 9 on its own page

Question 10

+4 marksOne correct option
  1. A
  2. B
  3. C
  4. D
Show answer

Correct answer

  • B
Question 10 on its own page

Question 11

+4 marksOne correct option
  1. A

    8

  2. B

    6

  3. C

    4

  4. D

    2

Show answer

Correct answer

  • D

    2

Question 11 on its own page

Question 12

+4 marksOne correct option
  1. A

    5

  2. B

    6

  3. C

    7

  4. D

    8

Show answer

Correct answer

  • D

    8

Question 12 on its own page

Question 13

+4 marksOne correct option
  1. A

    4

  2. B

    5

  3. C

    11

  4. D

    12

Show answer

Correct answer

  • B

    5

Question 13 on its own page

Question 14

+4 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • B
  • D
Question 14 on its own page

Question 15

+4 marksOne or more correct options

Select all that apply.

  1. A

    22, 33, 44, 52, 26, 63

  2. B

    22, 26, 33, 44, 52, 63

  3. C

    26, 44, 33, 22, 52, 63

  4. D

    33, 44, 52, 22, 26, 63

  5. E

    44, 33, 52, 22, 26, 63

Show answer

Correct answers

  • A

    22, 33, 44, 52, 26, 63

  • B

    22, 26, 33, 44, 52, 63

  • C

    26, 44, 33, 22, 52, 63

Question 15 on its own page

Question 16

+4 marksOne or more correct options

Which of the following statement is/are false?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
Show answer

Correct answers

  • A
  • C
  • D
Question 16 on its own page

Question 17

+4 marksOne or more correct options

Which of the below statements are true about Dynamic programming?

Select all that apply.

  1. A

    Increases both time complexity and space complexity.

  2. B

    It replaces recursion with iteration, so there are no stack overflow errors.

  3. C

    Increases time complexity and decreases space complexity.

  4. D

    It avoids computing sub-problems more than once.

Show answer

Correct answers

  • B

    It replaces recursion with iteration, so there are no stack overflow errors.

  • D

    It avoids computing sub-problems more than once.

Question 17 on its own pageAlso asked in End Term 13 Apr 2025

Question 18

+4 marksOne or more correct options

Which of these correspond to non-polynomial time complexity?

Select all that apply.

  1. A
  2. B
  3. C
  4. D
  5. E
Show answer

Correct answers

  • D
  • E
Question 18 on its own page

Question 19

+4 marksOne or more correct options

Select all that apply.

  1. A
  2. B
  3. C
  4. D
  5. E
Show answer

Correct answers

  • A
  • D
  • E
Question 19 on its own page

Question 20

+4 marksNumerical answer
Show answer

Correct answer: 6

Question 20 on its own page

Question 21

+4 marksNumerical answer
Show answer

Correct answer: 15

Question 21 on its own page

Question 22

+4 marksNumerical answer
Show answer

Correct answer: 164

Question 22 on its own page

Question 23

+4 marksNumerical answer
Show answer

Correct answer: 8

Question 23 on its own page

Question 24

+4 marksNumerical answer
Show answer

Correct answer: 18

Question 24 on its own page

Question 25

+4 marksNumerical answer
Show answer

Correct answer: 10

Question 25 on its own page