BTechibtechi.in
Loading Loading
Free IIT Madras BS notes, PYQs and mock tests at btechi.in

PDSA · Searching & sorting

14 questions · 52 marks · 6 papers

Answer key

Indian Institute of Technology Madras

BS Degree Programme · Examination & Study Paper

Programming, Data Structures and Algorithms using Python

Searching & sorting

Official Paper

Examination Instructions & Guidelines

Solve on notebook/paper first before checking solutions.
MCQ: Exactly 1 option is correct. Negative marking applies.
MSQ: One or more options correct. Select all to score.
NAT: Numerical response. No negative marking.
Scientific calculator allowed for all calculations.
Official answer key is sealed at the end of this sheet.

Quiz 1 · 26 Oct 2025 (AN)Quiz 1

Q1MCQ3 Marks·Choose one option
Asked 3 times Key ↓
1. A35, 51, 39, 47
2. B35, 51, 47
3. C35, 51, 43, 47
4. D35, 55, 39, 47
5. ENone of these
Q2MCQ3 Marks·Choose one option
Key ↓
1. A2
2. B3
3. C4
4. D5
Q3MCQ3 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q4MCQ3 Marks·Choose one option
Key ↓
1. AOnly Statement 1
2. BOnly Statement 2
3. COnly Statement 3
4. DStatements 1 and 2
5. EStatements 2 and 3

End Term · 31 Aug 2025 (FN)End Term

Q5MSQ4 Marks·Choose all correct options
Asked 3 times Key ↓
Which of the following sorting algorithms will have the same time complexity irrespective of the sequence of elements in the input?
1. ASelection Sort
2. BMerge Sort
3. CQuick Sort
4. DInsertion Sort
Q6MSQ4 Marks·Choose all correct options
Asked 4 times Key ↓
1. A13
2. B8
3. C9
4. D10
5. E11

End Term · 31 Aug 2025 (AN)End Term

Q7MCQ4 Marks·Choose one option
Asked 3 times Key ↓
1. A
2. B
3. C
4. D
Q8MSQ4 Marks·Choose all correct options
Asked 4 times Key ↓
1. A17
2. B37
3. C62
4. D57
5. E82

End Term · 13 Apr 2025 (AN)End Term

Q9MCQ4 Marks·Choose one option
Asked 3 times Key ↓
1. A2
2. B3
3. C4
4. D5
Q10MCQ4 Marks·Choose one option
Asked 3 times Key ↓
What is the worst case time complexity of Selection Sort ?
1. A
2. B
3. C
4. D

End Term · 22 Dec 2024 (FN)End Term

Q11MCQ4 Marks·Choose one option
Asked 4 times Key ↓
1. A70
2. B100
3. C35
4. D111
Q12NAT4 Marks·Write the number
Asked 3 times Key ↓
Your answer:

End Term · 22 Dec 2024 (AN)End Term

Q13MCQ4 Marks·Choose one option
Key ↓
1. A
2. B
3. C
4. D
Q14MCQ4 Marks·Choose one option
Asked 4 times Key ↓
1. A55
2. B58
3. C60
4. D48

Official Key

Master Answer Key & Explanations

Official answer keys from IIT Madras BS past papers. Click any question to review.

Reveal Key

Q1C

Q2D

Q3B

Q4A

Q5A, B

Q6B, C

Q7D

Q8A, B, E

Q9B

Q10A

Q11B

Q122

Q13D

Q14C

Questions and answer keys are reproduced from the official IIT Madras BS papers. Topics and repeated question types are BTechi’s own grouping. BTechi is not affiliated with IIT Madras.