Question

In which of the below cases will the following code produce a wrong output?

int recursive_binary_search(int *arr, int num, int lo, int hi)
{
      if(lo > hi)
       return -1;
      int mid = (lo + hi)/2;
      if(arr[mid] == num)
       return mid;
      else if(arr[mid] < num)
          lo = mid + 1;
      else
          hi = mid - 1;
      return recursive_binary_search(arr, num, lo, hi);
}

a.

Array: {0,0,0,0,0,0} Search: -10

b.

Array: {1,2,3,4,5} Search: 0

c.

Array: {5,4,3,2,1} Search: 1

d.

Array: {-5,-4,-3,-2,-1} Search: -1

Posted under Data Structures and Algorithms

Answer: (c).Array: {5,4,3,2,1} Search: 1

Engage with the Community - Add Your Comment

Confused About the Answer? Ask for Details Here.

Know the Explanation? Add it Here.

Q. In which of the below cases will the following code produce a wrong output?

Add Comment

Similar Questions

Discover Related MCQs

Q. Recursion is a method in which the solution of a problem depends on ____________

View solution

Q. Which of the following problems can be solved using recursion?

View solution

Q. Recursion is similar to which of the following?

View solution

Q. In recursion, the condition for which the function will stop calling itself is ____________

View solution

Q. Which of the following statements is true ?

View solution

Q. Which of the following methods can be used to find the factorial of a number?

View solution

Q. Which of the following recursive formula can be used to find the factorial of a number?

View solution

Q. What is the time complexity of the above recursive implementation to find the factorial of a number?

View solution

Q. What is the space complexity of the above recursive implementation to find the factorial of a number?

View solution

Q. Suppose the first fibonnaci number is 0 and the second is 1. What is the sixth fibonnaci number?

View solution

Q. Which of the following is not a fibonnaci number?

View solution

Q. Which of the following methods can be used to find the nth fibonnaci number?

View solution

Q. Which of the following recurrence relations can be used to find the nth fibonacci number?

View solution

Q. What is the time complexity of the above recursive implementation to find the nth fibonacci number?

View solution

Q. What is the space complexity of the above recursive implementation to find the nth fibonacci number?

View solution

Q. Which of the following methods can be used to find the sum of first n natural numbers?

View solution

Q. Which of the following gives the sum of the first n natural numbers?

View solution

Q. What is the time complexity of the above iterative method used to find the sum of the first n natural numbers?

View solution

Q. What is the time complexity of the above recursive implementation used to find the sum of the first n natural numbers?

View solution

Q. Which of the following methods used to find the sum of first n natural numbers has the least time complexity?

View solution

View All MCQs on Data Structures and Algorithms

Suggested Topics

Are you eager to expand your knowledge beyond Data Structures and Algorithms? We've curated a selection of related categories that you might find intriguing.

Click on the categories below to discover a wealth of MCQs and enrich your understanding of Computer Science. Happy exploring!

Digital Image Processing (DIP)

Delve into the techniques of enhancing digital images with our Digital Image...

Computer Hardware

Explore the tangible components of computers with our Computer Hardware MCQs. Learn...

Web Technologies

Master the building blocks of the web with our Web Technologies MCQs. From HTML and...

Wireless and Mobile Communications

Get to grips with modern communication technologies with our Wireless and Mobile...

Data Science

Discover the fascinating world of extracting insights from data with our Data Science...

Internet of Things (IoT)

Discover how devices communicate with each other in the smart world with our IoT...

Operating System

Dive deep into the core of computers with our Operating System MCQs. Learn about...

Data Structures and Algorithms

Journey through the fundamentals of Data Structures and Algorithms with our extensive...

Computer Architecture

Unveil the science behind computer design with our Computer Architecture MCQs. Topics...