Повторення вивчених методів пошуку: лінійний та бінарний пошук. Тернарний пошук

Додано: 23 листопада 2025
Предмет: Інформатика, 11 клас
10 запитань
Запитання 1

Який принцип роботи послідовного (лінійного) пошуку?

варіанти відповідей

Пошук елемента шляхом поділу масиву навпіл

Перегляд елементів масиву один за одним

Порівняння лише першого та останнього елементів

Пошук тільки в упорядкованому масиві

Запитання 2

За якої умови можна застосовувати бінарний пошук?

варіанти відповідей

Масив повинен бути випадковим

Масив повинен бути відсортованим

Масив має бути двовимірним

Дані повинні бути цілими

Запитання 3

Що повертає алгоритм послідовного пошуку, якщо елемент не знайдено?

варіанти відповідей

Номер останнього елемента

0

-1

Повідомлення про помилку

Запитання 4

Вкажіть першу дію алгоритму бінарного пошуку

варіанти відповідей

Встановити середину масиву

Порівняти шуканий елемент з останнім

Сортувати масив

Знайти мінімальне значення

Запитання 5

Яка ідея тернарного пошуку?

варіанти відповідей

Поділ масиву на дві частини

Поділ масиву на три частини

Пошук тільки у правій частині

Пошук тільки у лівій частині

Запитання 6

Під час пошуку мінімального елемента в масиві алгоритм:

варіанти відповідей

Порівнює кожен елемент з поточним мінімумом

Знаходить середину масиву і рухається вліво

Одразу повертає перший елемент

Переглядає лише парні індекси

Запитання 7

Що таке пошук з поверненням (backtracking)?

варіанти відповідей

Метод перебору всіх варіантів із можливістю відкату

Пошук у відсортованому масиві

Пошук тільки парних чисел

Метод швидкого сортування

Запитання 8

Які кроки характерні для послідовного пошуку?

варіанти відповідей

 Перегляд елементів по черзі

Порівняння кожного елемента з шуканим

Поділ масиву навпіл

При знаходженні елемента — завершення алгоритму

Запитання 9

Яке з наведених тверджень про бінарний пошук правильне?

варіанти відповідей

Він працює однаково швидко в будь-якому масиві

Він забезпечує логарифмічну складність

Він дає результат лише при непарній кількості елементів

Він не може працювати з рядками

Запитання 10

У яких із наведених задач доцільно застосовувати пошук з поверненням (backtracking)?

варіанти відповідей

Розв’язання лабіринту

Пошук елемента в відсортованому масиві

Розміщення 8 ферзів на шахівниці

Обчислення суми елементів масиву

Генерація всіх можливих комбінацій символів

Створюйте онлайн-тести
для контролю знань і залучення учнів
до активної роботи у класі та вдома

Створити тест