Страница с ответами Тетрадь и ответы вместе Другие задания ← К программе

Рабочая тетрадь: ЕГЭ: Бинарный поиск: сравнения

Информатика, 10 класс

Имя: ____________________
Дата: ______________

Коротко о теме

ЕГЭ: Бинарный поиск: сравнения. ⌊log₂N⌋ + 1. Подсказка: Разбери условие по шагам и посчитай.

Задания

Бинарный поиск ищет число в отсортированном массиве из 252 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 456 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 707 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 383 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 933 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 567 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 673 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 965 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 591 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 715 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 82 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 862 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 335 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________
Бинарный поиск ищет число в отсортированном массиве из 51 элементов. Какое наибольшее число сравнений может понадобиться?

Ответ: ______________

Ответы: ЕГЭ: Бинарный поиск: сравнения

CLASS.SU · https://class.su/workbook/10/informatics/x-c-ex-ege-ix-algo-1/