The First Step Performed by the Binary Search Algorithm at Each

Multiple Choice

The first step performed by the binary search algorithm at each iteration is to:

A) Compare the search key with the lowest element in the current subvector.
B) Compare the search key with the middle element in the current subvector.
C) Compare the search key with the highest element in the current subvector.
D) Count the number of elements in the current subvector.