uiz Space

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

Programming, Data Structures and Algorithms using Python Quiz 1: 23 February 2025 (January 2025 term)

The IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 23 Feb 2025, in the January 2025 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
10
MSQ
3
Numerical
3

Updated

Official paper: IIT M DIPLOMA AN EXAM QDD2 23 Feb 2025 · No negative marking.

Question 1

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

Correct answer

  • A

Question 2

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

Correct answer

  • D

Question 3

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

Correct answer

  • C

Question 4

+3 marksOne correct option
  1. A

    The number of comparisons is the minimum when the input list is in ascending order.

  2. B

    The number of comparisons is the maximum when the input list is in descending order.

  3. C

    The number of comparisons is the same irrespective of the order of the elements in the input list.

  4. D

    The number of comparisons depends on the number of swaps made during the process.

Show answer

Correct answer

  • C

    The number of comparisons is the same irrespective of the order of the elements in the input list.

Question 5

+3 marksOne correct option
  1. A

    The number of shifts is always equal to the number of comparisons.

  2. B

    The number of shifts is minimum when the input list is in ascending order.

  3. C

    The number of shifts is minimum when the input list is in descending order.

  4. D

    The number of shifts is independent of the order of the elements in the input list.

Show answer

Correct answer

  • B

    The number of shifts is minimum when the input list is in ascending order.

Question 6

+3 marksOne correct option

What is the time complexity for the worst case behaviour of Merge Sort ?

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

Correct answer

  • C

Question 7

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

Correct answer

  • D

Question 8

+3 marksOne correct option

Consider the following statements:
1. A stack can be used to check whether a word is a palindrome
2. A stack can be used to check if parentheses in an expression are balanced.
3. A stack used to manage print jobs in a printer spooler.
Choose the correct option regarding the given statements.
Note: A palindrome is a word that reads the same forwards and backwards. e.g: radar

  1. A

    Statement 1 and Statement 3 are true

  2. B

    Statement 2 and Statement 3 are true

  3. C

    Statement 1 and Statement 2 are true

  4. D

    All statements are true

Show answer

Correct answer

  • C

    Statement 1 and Statement 2 are true

Question 9

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

Correct answer

  • B

Question 10

+4 marksOne correct option
  1. A

    E A

  2. B

    C B

  3. C

    C A

  4. D

    E B

Show answer

Correct answer

  • A

    E A

Question 11

+3 marksOne or more correct options

Select all that apply.

  1. A

    Insertion of the new node at the front of the linked list.

  2. B

    Insertion of the new node at the end of the linked list.

  3. C

    Deletion of the first node of the linked list.

  4. D

    Deletion of the last node of the linked list.

  5. E

    Search for any element in the linked list

Show answer

Correct answers

  • A

    Insertion of the new node at the front of the linked list.

  • B

    Insertion of the new node at the end of the linked list.

  • C

    Deletion of the first node of the linked list.

Question 12

+3 marksOne or more correct options

Select all that apply.

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

Correct answers

  • B
  • C

Question 13

+3 marksOne or more correct options

Select all that apply.

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

Correct answers

  • B
  • C

Question 14

+3 marksNumerical answer
Show answer

Correct answer: 4

Question 15

+3 marksNumerical answer

Consider an undirected graph G with 55 edges with the least number of vertices possible. What will be the number of vertices in graph G?

Show answer

Correct answer: 11

Question 16

+4 marksNumerical answer
Show answer

Correct answer: 12