Question

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

I got this question in my homework.

I'd like to ask this question from Searching topic in chapter Searching of Data Structures & Algorithms II

Answer 1

Correct answer is (a) array should be sorted

Easiest explanation - Jump sort requires the input array to be sorted. The algorithm would fail to give the correct result if array is not sorted.