Question

What is true for binary search comparisons?

Options

• Comparisons that do not find the key give us an idea about the location of the key. 

• Comparisons reveal whether the key exists before or after the current middle position.

• Information provided by the comparisons can be used to narrow down or reduce searching efforts.

• All of the above

Answer 1

All of the above.