Select the code snippet which performs unordered linear search iteratively?Select one:None of these optionspublic int UnorderedLinearSearch(int[] arr, int size, int data){    int index=0;    for(int i = 0; i <= size; i++)    {        if(arr[i] == data)        {            index = i;            break;        }    }    return index;}public int UnorderedLinearSearch(int[] arr, int size, int data){    int index;    for(int i = 0; i < size; i++)    {        if(arr[i] == data)        {            break;        }    }    return index;}public int UnorderedLinearSearch(int[] arr, int size, int data){    int index=0;    for(int i = 0; i < size; i++)    {        if(arr[i] == data)        {            index = i;            break;        }    }    return index;}

Which of the following code snippet performs linear search recursively? for(i=0;i<n;i++) { if(a[i]==key) printf("element found"); } LinearSearch(int[] a, n,key) { if(n<1) return False if(a[n]==key) return True else LinearSearch(a,n-1,key) } LinearSearch(int[] a, n,key) { if(n<1) return True if(a[n]==key) return False else LinearSearch(a,n-1,key) } LinearSearch(int[] a, n,key) { if(n<1) return False if(a[n]==key) return True else LinearSearch(a,n+1,key) }

Choose the code snippet which uses recursion for linear search.public void linSearch(int[] arr, int first, int last, int key){ if(first == last) { System.out.print("-1"); } else { if(arr[first] == key) { System.out.print(first); } else { linSearch(arr, first+1, last, key); } }} public void linSearch(int[] arr, int first, int last, int key) { if(first == last) { System.out.print("-1"); } else { if(arr[first] == key) { System.out.print(first); } else { linSearch(arr, first+1, last-1, key); } } }public void linSearch(int[] arr, int first, int last, int key){ if(first == last) { System.out.print("-1"); } else { if(arr[first] == key) { System.out.print(last); } else { linSearch(arr, first+1, last, key); } }}public void linSearch(int[] arr, int first, int last, int key){ if(first == last) { System.out.print("-1"); } else { if(arr[first] == key) { System.out.print(first); } else { linSearch(arr, first+1, last+1, key); } }}

Choose the scenario(s) when we need to use Linear search?Select one or more:None of these optionsCan use all the timeWhen performing a single search in an un-ordered listWhen the list has only a few elements

In which of the following cases is a linear search particularly inefficient?Searching in a small arraySearching in a sorted arraySearching in a large, unsorted arraySearching for the first elemen

Linear search(recursive) algorithm used in _____________