uiz Space

September 2024 term · Programming, Data Structures and Algorithms using Python · BSCS2002

Programming, Data Structures and Algorithms using Python Quiz 1: 27 October 2024 (September 2024 term)

The IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 27 Oct 2024, in the September 2024 term: 16 questions for 50 marks in 120 minutes. Every question is below with its answer. Take it as a timed mock test to be marked, or read it through first.

Questions
16
Marks
50
Duration
120 min
MCQ
7
MSQ
6
Numerical
3
Take as mock testPractise with answers

Updated

Official paper: IIT M DIPLOMA AN EXAM QDD2 27 Oct 2024 · No negative marking.

Question 1

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

Correct answer

  • D
Question 1 on its own page

Question 2

+3 marksOne correct option
  1. A

    1-d, 2-b, 3-c, 4-a

  2. B

    1-d, 2-a, 3-c, 4-b

  3. C

    1-d, 2-a, 3-b, 4-c

  4. D

    1-a, 2-d, 3-c, 4-b

Show answer

Correct answer

  • B

    1-d, 2-a, 3-c, 4-b

Question 2 on its own page

Question 3

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

Correct answer

  • A
Question 3 on its own page

Question 4

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

Correct answer

  • B
Question 4 on its own page

Question 5

+3 marksOne correct option
  1. A

    5, 1, 4, 7, 0, 3, 6, 2

  2. B

    5, 1, 4, 0, 7, 3, 6, 2

  3. C

    5, 1, 4, 7, 0, 3, 2, 6

  4. D

    5, 1, 4, 7, 0, 2, 3, 6

Show answer

Correct answer

  • A

    5, 1, 4, 7, 0, 3, 6, 2

Question 5 on its own page

Question 6

+3 marksOne correct option
  1. A

    7

  2. B

    6

  3. C

    5

  4. D

    4

Show answer

Correct answer

  • B

    6

Question 6 on its own page

Question 7

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

Correct answer

  • C
Question 7 on its own page

Question 8

+3 marksOne or more correct options

Select all that apply.

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

Correct answers

  • B
  • D
Question 8 on its own page

Question 9

+3 marksOne or more correct options

Which of the following is/are true about the Merge Sort?

Select all that apply.

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

Correct answers

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

Question 10

+3 marksOne or more correct options

Which of the following statement(s) is/are True about Breadth First Search(BFS) on an undirected connected graph?

Select all that apply.

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

Correct answers

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

Question 11

+3 marksOne or more correct options

Select all that apply.

  1. A

    1, 1, 2, 3

  2. B

    2, 2, 3, 3

  3. C

    1, 1, 3, 3

  4. D

    3, 3, 3, 3

Show answer

Correct answers

  • B

    2, 2, 3, 3

  • D

    3, 3, 3, 3

Question 11 on its own page

Question 12

+3 marksOne or more correct options

Select all that apply.

  1. A

    A, B, D, H, E, C, F, G

  2. B

    A, C, F, H, E, B, D, G

  3. C

    A, C, F, H, D, E, B, G

  4. D

    A, B, D, H, E, F, C, G

Show answer

Correct answers

  • B

    A, C, F, H, E, B, D, G

  • D

    A, B, D, H, E, F, C, G

Question 12 on its own page

Question 13

+4 marksOne or more correct options

Select all that apply.

  1. A

    F, C, A, E, D, B

  2. B

    F, A, C, E, D, B

  3. C

    F, C, A, D, B, E

  4. D

    F, A, C, D, B, E

Show answer

Correct answers

  • A

    F, C, A, E, D, B

  • B

    F, A, C, E, D, B

Question 13 on its own page

Question 14

+3 marksNumerical answer
Show answer

Correct answer: 2

Question 14 on its own page

Question 15

+3 marksNumerical answer
Show answer

Correct answer: 2

Question 15 on its own page

Question 16

+3 marksNumerical answer
Show answer

Correct answer: 105

Question 16 on its own page