How can Jump Search be improved? – McqOptions

MCQOPTIONS

1.	How can Jump Search be improved?
A.	Start searching from the end
B.	Begin from the kth item, where k is the step size
C.	Cannot be improved
D.	Step size should be other than sqrt(n)
Answer» C. Cannot be improved

Discussion

No Comment Found

Related MCQs

Which of the following false about Jump Search?
How can Jump Search be improved?
Given, arr = {1,3,5,6,7,9,14,15,17,19} key = 17 and delta = {5,3,1,0}How many key comparisons are made?(exclude the comparison used to decide the left or right sub array)
What is the time complexity of uniform binary search?
In which of the cases uniform binary search fails compared to binary search?
Given delta[4] is a global array and number of elements in the sorted array is 10, what are the values in the delta array?
When is the uniform binary search an optimization over the usual binary search?