# Jump Search Multiple choice Questions and Answers (MCQs)

## Click on any option to know the CORRECT ANSWERS

 Question 1
Jump search algorithm requires which of the following condition to be true?
 A array should be sorted B array should have not be sorted C array should have a less than 64 elements D array should be partially sorted

Question 1 Explanation:
Jump sort requires the input array to be sorted. The algorithm would fail to give the correct result if array is not sorted.

 Question 2
Jumps are made in the jump search algorithm until .....
 A element having value less than that of the required element is found B element having value equal to the median of values of the array is found C element having value greater than that of the required element is found D middle element is found equal to the element being searched

Question 2 Explanation:
In jump search algorithm jumps are made until element having value greater than the value of element being searched is found. After this linear search is performed in backwards direction.

 Question 3
Which of the following step is taken after finding an element having value greater than the element being searched?
 A linear search takes place in the forward direction B linear search takes place in the backward direction C binary search takes place in the forward direction D binary search takes place in a backward direction

Question 3 Explanation:
First an element having value greater than the element being searched is found. After this linear search is performed in a backward direction.

 Question 4
How many jumps will be made in the worst case of jump search(let block jumped =k)?
 A n*k B n/k C k/n D n+k

Question 4 Explanation:
Worst case occurs when the value to be searched is in the last section of the array. So, in this case the number of jumps will be n/k.

 Question 5
What will be the maximum number of comparisons that can be made in jump search algorithm (assuming k to be blocks jumped)?
 A k B n/k C k-1 D k-1