Linear Search Recursive MCQ

Test your knowledge with important Linear Search Recursive MCQ and their applications. These MCQs are beneficial for competitive exams too. Explore 30 + more Linear Search Recursive MCQs at Bissoy

• What is the recurrence relation for the linear search recursive algorithm?
  ক

  T(n-2)+c

  খ

  2T(n-1)+c

  গ

  T(n-1)+c

  ঘ

  T(n+1)+c
• Can linear search recursive algorithm and binary search recursive algorithm be performed on an unordered list?
  ক

  Binary search can’t be used

  খ

  Linear search can’t be used

  গ

  Both cannot be used

  ঘ

  Both can be used
• What is the best case runtime of linear search(recursive) algorithm on an ordered set of elements?
  ক

  O(1)

  খ

  O(n)

  গ

  O(logn)

  ঘ

  O(nx)
• The array is as follows: 1,2,3,6,8,10. Given that the number 17 is to be searched. At which call it tells that there’s no such element? (By using linear search(recursive) algorithm)
  ক

  7th call

  খ

  9th call

  গ

  17th call

  ঘ

  The function calls itself infinite number of times
• The array is as follows: 1,2,3,6,8,10. At what time the element 6 is found? (By using linear search(recursive) algorithm)
  ক

  4th call

  খ

  3rd call

  গ

  6th call

  ঘ

  5th call
• Linear search(recursive) algorithm used in _____________
  ক

  When the size of the dataset is low

  খ

  When the size of the dataset is large

  গ

  When the dataset is unordered

  ঘ

  Never used
• What is the worst case runtime of linear search(recursive) algorithm?
  ক

  O(n)

  খ

  O(logn)

  গ

  O(n2)

  ঘ

  O(nx)
• Is the space consumed by the linear search(recursive) and linear search(iterative) same?
  ক

  No, recursive algorithm consumes more space

  খ

  No, recursive algorithm consumes less space

  গ

  Yes

  ঘ

  Nothing can be said
• Is there any difference in the speed of execution between linear serach(recursive) vs linear search(lterative)?
  ক

  Both execute at same speed

  খ

  Linear search(recursive) is faster

  গ

  Linear search(Iterative) is faster

  ঘ

  Cant be said