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

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

  1. Бинарный поиск ищет число в отсортированном массиве из 407 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  2. Бинарный поиск ищет число в отсортированном массиве из 604 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  3. Бинарный поиск ищет число в отсортированном массиве из 670 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  4. Бинарный поиск ищет число в отсортированном массиве из 59 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  5. Бинарный поиск ищет число в отсортированном массиве из 572 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  6. Бинарный поиск ищет число в отсортированном массиве из 263 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  7. Бинарный поиск ищет число в отсортированном массиве из 861 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  8. Бинарный поиск ищет число в отсортированном массиве из 641 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  9. Бинарный поиск ищет число в отсортированном массиве из 267 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  10. Бинарный поиск ищет число в отсортированном массиве из 608 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  11. Бинарный поиск ищет число в отсортированном массиве из 342 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  12. Бинарный поиск ищет число в отсортированном массиве из 978 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  13. Бинарный поиск ищет число в отсортированном массиве из 345 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  14. Бинарный поиск ищет число в отсортированном массиве из 581 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________

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

Тренажёры по теме