Какой элемент сначала проверяется при бинарном поиске?

Сначала алгоритм сравнивает искомое значение с элементом, расположенным в середине текущего диапазона поиска.

Ответ: элемент в середине списка.