Loading practice questions
Interpolation search performs better than binary search when?
Correct Answer: B — array is sorted and has uniform distribution of values
Explanation:
Interpolation search is an improvement over a binary search for the case when array is sorted and has uniformly distributed values. Binary search performs better when the values are not distributed uniformly.