in Algorithms
426 views
0 votes
0 votes
Suppose we have the following sorted list:

[3,5,6,8,11,12,14,15,17,18]

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 shows the sequence of comparisons used to find element 8?

Assume array indexing starts with 0.

(a) 11,6,5,8

(b) 12,6,11,8

(c) 3,5,6,8

(d) 18,12,6,8
in Algorithms
426 views

4 Comments

0
0
ok..thanks MiniPanda :)
0
0
in GATE, the question doesn't force to the students in to the ambiguity in general, but there are some exceptions
0
0

Please log in or register to answer this question.