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

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

  1. Бинарный поиск ищет число в отсортированном массиве из 252 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  2. Бинарный поиск ищет число в отсортированном массиве из 456 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  3. Бинарный поиск ищет число в отсортированном массиве из 707 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  4. Бинарный поиск ищет число в отсортированном массиве из 383 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  5. Бинарный поиск ищет число в отсортированном массиве из 933 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  6. Бинарный поиск ищет число в отсортированном массиве из 567 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  7. Бинарный поиск ищет число в отсортированном массиве из 673 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  8. Бинарный поиск ищет число в отсортированном массиве из 965 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  9. Бинарный поиск ищет число в отсортированном массиве из 591 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  10. Бинарный поиск ищет число в отсортированном массиве из 715 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  11. Бинарный поиск ищет число в отсортированном массиве из 82 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  12. Бинарный поиск ищет число в отсортированном массиве из 862 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  13. Бинарный поиск ищет число в отсортированном массиве из 335 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  14. Бинарный поиск ищет число в отсортированном массиве из 51 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________

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

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