Indian Institute of Technology Madras
BS Degree Programme · Examination & Study Paper
Programming, Data Structures and Algorithms using Python
Greedy: scheduling, Huffman, merging
Official Paper
Examination Instructions & Guidelines
- Solve on notebook/paper first before checking solutions.
- MCQ: Exactly 1 option is correct. Negative marking applies.
- NAT: Numerical response. No negative marking.
- Scientific calculator allowed for all calculations.
- Official answer key is sealed at the end of this sheet.
End Term · 31 Aug 2025 (FN)End Term
- Q1MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q2NAT4 Marks·Write the number
Your answer:
End Term · 31 Aug 2025 (AN)End Term
- Q3MCQ4 Marks·Choose one option

- A

- B

- C

- D

- A
- Q4NAT4 Marks·Write the number
Your answer:
Quiz 2 · 3 Aug 2025 (AN)Quiz 2
- Q5MCQ3 Marks·Choose one option
Consider the following statements and select the correct option. i. The greedy technique always gives an optimized solution to the problem. ii. Bellman-Ford and Floyd-Warshal algorithms use the greedy technique to solve the path problems.
- AStatements (i) and (ii) are false.
- BStatements (i) and (ii) are true.
- CStatement (i) is true and Statement (ii) is false.
- DStatement (i) is false and Statement (ii) is true.
- Q6MCQ3 Marks·Choose one option

- A328
- B82
- C100
- D126
End Term · 13 Apr 2025 (AN)End Term
- Q7MCQ4 Marks·Choose one option

- A1
- B2
- C3
- D4
- Q8NAT4 Marks·Write the number
Your answer:
End Term · 22 Dec 2024 (FN)End Term
- Q9MCQ4 Marks·Choose one option

- A1
- B2
- C3
- D4
- Q10NAT4 Marks·Write the number
Your answer: - Q11NAT4 Marks·Write the number
Your answer:
End Term · 22 Dec 2024 (AN)End Term
- Q12NAT4 Marks·Write the number
Your answer: - Q13NAT4 Marks·Write the number
Your answer: - Q14NAT4 Marks·Write the number
Your answer: