# Linear Search Recursive Multiple choice Questions and Answers (MCQs)

## Linear Search Recursive Multiple choice Questions and Answers (MCQs)

 Question 1
Is there any difference in the speed of execution between linear serach(recursive) vs linear search(lterative)?
 A Both execute at same speed B Linear search(recursive) is faster C Linear search(Iterative) is faster D Cant be said
Question 1 Explanation:
The Iterative algorithm is faster than the latter as recursive algorithm has overheads like calling function and registering stacks repeatedly.

 Question 2
Is the space consumed by the linear search(recursive) and linear search(iterative) same?
 A No, recursive algorithm consumes more space B No, recursive algorithm consumes less space C Yes D Nothing can be said
Question 2 Explanation:
The recursive algorithm consumes more space as it involves the usage the stack space(calls the function numerous times).

 Question 3
What is the worst case runtime of linear search(recursive) algorithm?
 A O(n) B O(logn) C O(n2) D O(nx)
Question 3 Explanation:
In the worst case scenario, there might be a need of calling the stack n times. Therfore O(n).

 Question 4
Linear search(recursive) algorithm used in .....
 A When the size of the dataset is low B When the size of the dataset is large C When the dataset is unordered D Never used