ЁЯУв Too many exams? DonтАЩt know which one suits you best? Book Your Free Expert ЁЯСЙ call Now!

  • google app store apple app store
  • тЬЦ

      Question

      A binary search function is returning -1 (not found)

      even when the target element is present in the array. The array is sorted. Which of the following is a common debugging pitfall related to the low and high pointers or loop condition?
      A The mid calculation (low + high) / 2 causes an integer overflow for very large low and high values. Correct Answer Incorrect Answer
      B The while loop condition is while (low < high) instead of while (low <= high). Correct Answer Incorrect Answer
      C The low pointer is updated to mid instead of mid + 1. Correct Answer Incorrect Answer
      D The high pointer is updated to mid instead of mid - 1. Correct Answer Incorrect Answer
      E The array is not checked for emptiness before starting the search. Correct Answer Incorrect Answer

      Solution

      The correct answer is B

      Practice Next
      More IT Operating System Questions
      ask-question