Question

Consider the array {1,1,1,1,1}. Select the wrong option?

(a) Iterative linear search can be used to search for the elements in the given array

(b) Recursive linear search can be used to search for the elements in the given array

(c) Recursive binary search can be used to search for the elements in the given array

(d) No method is defined to search for an element in the given array

I have been asked this question in a job interview.

This intriguing question comes from Search an Element in an Array using Recursion topic in section Recursion of Data Structures & Algorithms II

Answer 1

Right choice is (d) No method is defined to search for an element in the given array

Easy explanation - Iterative linear search, Recursive linear search and Recursive binary search can be applied to search for an element in the above given array.