Programming, Data Structures and Algorithms using Python · Quiz 1 · 13 Jul 2025 · May 2025 term

Question 3: When using the binary search algorithm on a sorted list, …

Question 3

+3 marksOne correct option

When using the binary search algorithm on a sorted list, consider the maximum number of comparisons it might take in the worst-case scenario to find an item or confirm it's absent. If the total number of items in this sorted list is doubled, how does this maximum number of comparisons change?

A
It doubles
B
It remains the same
C
It becomes half
D
It increases by 1

Show answer

Correct answer

D
It increases by 1

See the whole paper Take it as a mock test

Question 3 of 16 in the IIT Madras BS Programming, Data Structures and Algorithms using Python (PDSA) Quiz 1 paper sat on 13 Jul 2025, in the May 2025 term (IIT M DIPLOMA AN EXAM QDD2 13 July 2025). It carries 3 marks.

Question 3: When using the binary search algorithm on a sorted list, …

Question 3

More questions from this paper