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