Awesome q2a theme
0 votes
3 views

Suppose we have the following sorted list: $[3, 5, 6, 8, 11, 12, 14, 15, 17, 18]$ and array data structure is used. We are using recursive binary search algorithm to search an element 8. Which of the following group of numbers correctly show the sequence of comparison used to find element 8?

(Assume array index starting with $0$)

  1. $11, 6, 5, 8$
  2. $12, 6, 11, 8$
  3. $11, 5, 6, 8$
  4. $12, 11, 6, 8$
in Others by (178 points) | 3 views

Please log in or register to answer this question.

930 questions
593 answers
1,873 comments
81,472 users