Задача. Дано впорядкований за зростанням одновимірний масив з n елементів і ще одне число. Визначити, чи є це число серед елементів масиву. Розв'язання: Порівняємо дане число із значенням елемента, який розташований посередині масиву. Якщо число менше цього елемента масиву, то воно може бути тільки в лівій половині масиву, а якщо ні – то тільки в правій. Таким чином за одне порівняння кількість елементів масиву, серед значень яких може бути дане число, зменшується вдвічі. Далі порівняємо дане число із значенням елемента, який розташований посередині визначеної половини масиву. І після цього порівняння число елементів масиву, серед значень яких може бути дане число, зменшується ще вдвічі, тобто в 4 рази. І так далі. Як називається такий алгоритм розв'язання? Оберіть 2 відповіді.

Варіанти відповідей:
  • 1 алгоритм методом обміну
  • 2 алгоритм половинного поділу
  • 3 алгоритм методом вибору
  • 4 дихотомія

Натисни на цю кнопку щоб побачити правильну відповідь

    • 1 алгоритм методом обміну
    • 2 алгоритм половинного поділу
    • 3 алгоритм методом вибору
    • 4 дихотомія

На нашому сайті розміщено більше 600 000 відповідей на тести, використовуй пошук і знайти відповідь на потрібний тобі тест!

Оцените статью