Searching on Data Structure and Algorithms related Questions and Answers

Question :   What will be the maximum number of comparisons that can be made in jump search algorithm (assuming k to be blocks jumped)? 1. k 2. n/k 3. k-1 4. k-1 5. Answer :   3 - k-1