Linear search(recursive) algorithm used in _____________ans.When the size of the dataset is largeNever usedWhen the dataset is unorderedWhen the size of the dataset is low

Linear search(recursive) algorithm used in _____________

The complexity of linear search algorithm isQuestion 6Answera.O(log n)b.Oc.O(n log n)d.O(n2)

Program to implement linear search.

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

Which of the following is a common use case for linear search?Searching in a database with indexed columnsSearching for an element in a list where the order is not guaranteedSearching for an element in a large sorted datasetPerforming a quick lookup in a dictionary