Вопрос по информатике:
Помогите пожалуйста Дан массив А[7, 8, 12, 16, 18, 20, 30, 38, 49, 50], отсортированный в порядке неубывания чисел. Сколько шагов необходимо для нахождения целого числа x=18 методом бинарного поиска?
Выберите один ответ:
a. 3
b. 2
c. 5
d. 6
- 13.07.2018 00:42
- Информатика
- remove_red_eye 16160
- thumb_up 16
Ответы и объяснения 1
У нас 10 элементов, т.е. n=10.
Вычисляем k=n/2; k=5
Сравниваем элемент А[5]=18 с x=18. Они совпадают, решение найдено.
Но такого ответа нет, следовательно или в задании ошибка (ошибка в значениях элементов массива, в значении х или в списке вариантов ответов), или нужно указать сам алгоритм, в котором могут быть отклонения от стандартной его реализации.
- 13.07.2018 00:11
- thumb_up 38
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.