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

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

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

Имя: ____________________
Дата: ______________

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

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

Задания

  1. Бинарный поиск ищет число в отсортированном массиве из 509 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  2. Бинарный поиск ищет число в отсортированном массиве из 566 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  3. Бинарный поиск ищет число в отсортированном массиве из 594 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  4. Бинарный поиск ищет число в отсортированном массиве из 379 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  5. Бинарный поиск ищет число в отсортированном массиве из 355 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  6. Бинарный поиск ищет число в отсортированном массиве из 901 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  7. Бинарный поиск ищет число в отсортированном массиве из 687 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  8. Бинарный поиск ищет число в отсортированном массиве из 959 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  9. Бинарный поиск ищет число в отсортированном массиве из 413 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  10. Бинарный поиск ищет число в отсортированном массиве из 646 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  11. Бинарный поиск ищет число в отсортированном массиве из 278 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  12. Бинарный поиск ищет число в отсортированном массиве из 911 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  13. Бинарный поиск ищет число в отсортированном массиве из 167 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________
  14. Бинарный поиск ищет число в отсортированном массиве из 575 элементов. Какое наибольшее число сравнений может понадобиться?
    Ответ: ______________

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

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