ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
In which of the following case jump search will be preferred over exponential search?
Correct Answer: A — jumping backwards takes significantly more time than jumping forward
Jump search only needs to jump backwards once, while an exponential search can jump backwards up to log n times. Thus jump search will be preferred if jumping backwards is expensive.