Question

Exponential search performs better than binary search when the element being searched is present near the starting point of the array.

(a) True

(b) False

The question was posed to me by my college director while I was bunking the class.

This intriguing question comes from Searching topic in portion Searching of Data Structures & Algorithms II

Answer 1

Correct answer is (a) True

To explain: Exponential search first finds the range where binary search needs to be applied. So when the element is present near the starting point of the array then exponential search performs better than standard binary search.