ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
Interpolation search performs better than binary search when?
Correct Answer: B — array is sorted and has uniform distribution of values
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.