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 binary search?
Correct Answer: A — jumping backwards takes significantly more time than jumping forward
Jump search only needs to jump backwards once, while a binary can jump backwards up to log n times. Thus jump search will be preferred over binary search if jumping backwards is expensive.