If an element is present multiple times in an array, what will a linear search return?The index of the last occurrence of the elementThe index of the first occurrence of the elementThe number of occurrences of the elementThe index of a random occurrence of the element

If a linear search function returns -1, what does this indicate?The element was found on the first comparisonThe element was found after all comparisonsThe element was not found in the arrayThe element was found after approximately half of the comparisons

The Worst case occur in linear search algorithm when*1 pointA) Item is somewhere in the middle of the arrayB) Item is the last element in the array or is not there at allC) Item is the last element in the arrayD) Item is not in the array at all

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) }

Problem StatementArun is given an array of integers where all elements appear twice, except for one element that appears only once. The goal is to find this single, non-duplicate element using a linear search algorithm. If the element is not found, print the appropriate message.Assist Arun in solving this challenge.Input format :The first line of input consists of an integer N, representing the number of elements in the array.The second line consists of N space-separated integers, representing the array elements.Output format :The output prints an integer, representing the single non-duplicate element in the given array.If no such element is found, print "No non-duplicate element found".Refer to the sample output for formatting specifications.Code constraints :1 ≤ N ≤ 151 ≤ elements of the array ≤ 30Sample test cases :Input 1 :91 1 2 3 3 4 4 8 8Output 1 :2Input 2 :712 16 12 15 17 16 15Output 2 :17Input 3 :414 26 14 26Output 3 :No non-duplicate element found

The Average case occur in linear search algorithmQuestion 5Answera.When Item is the last element in the arrayb.When Item is the last element in the array or is not there at allc.When Item is not in the array at alld.When Item is somewhere in the middle of the array