📢 Too many exams? Don’t know which one suits you best? Book Your Free Expert 👉 call Now!

    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