Помогите пожалуйста Дан массив А[7, 8, 12, 16, 18, 20, 30, 38, 49, 50], отсортированный в порядке неубывания чисел. Сколько шагов необходимо для нахождения целого числа x=18 методом бинарного поиска? Выберите один ответ: a. 3 b. 2 c. 5 d. 6
У нас 10 элементов, т.е. n=10. Вычисляем k=n/2; k=5 Сравниваем элемент А[5]=18 с x=18. Они совпадают, решение найдено. Но такого ответа нет, следовательно или в задании ошибка (ошибка в значениях элементов массива, в значении х или в списке вариантов ответов), или нужно указать сам алгоритм, в котором могут быть отклонения от стандартной его реализации.