ObjectiveMcq
Print Protected
This page is protected for print. Use the website to view the content.
Which of the following is not an advantage of Fibonacci Search?
Correct Answer: D — It can be applied efficiently on unsorted arrays
When the speed of access depends on the location previously accessed, Fibonacci search is better compared to binary search as it performs well on those locations which have lower dispersion. Fibonacci search won't work on unsorted arrays. The input should be a sorted array or array should be sorted before Fibonacci search.