- Всеосвіта›
- Бібліотека тестів›
- Інформатика›
- 6.2.2. Бінарний пошук
Тест:
6.2.2. Бінарний пошук
29.11.2023
Вміст тесту:
1
2
3
4
5
6
7
8
9
1
1 з 12 балів
Бінарний пошук можна застосовувати лише до [впорядкованих масивів, цілих чисел, невпорядкованих масивів].
2
3 з 12 балів
Встановіть послідовність.
Сутність алгоритму бінарного пошуку така:
Позначимо поточне значення лівої межі масиву змінною l, а значення правої межі — змінною p (початкові значення змінних: i = 1 і p = n).
Спочатку в масиві обирають елемент, розташований усередині масиву, — mas[i]. Значення індексу середнього елемента можна визначити за формулою i = [(l + p) / 2] (квадратними дужками позначено цілу частину числа).
Значення середнього елемента порівнюють із ключовим значенням c. Якщо c = mas[i], елемент знайдено. Якщо c < mas[i], то далі для пошуку вибирають частину масиву, розташовану ліворуч від mas[i], у протилежному випадку — частину масиву, розташовану праворуч від mas[i]. Для вибраної частини процес повторюють.
3
2 з 12 балів
Існують такі основні алгоритми пошуку даних:
Запитання №4 З однією правильною відповіддю
Запитання №5 З однією правильною відповіддю
Запитання №6 Пошук на зображенні
Запитання №7 Пошук на зображенні
Запитання №8 Пошук на зображенні
Запитання №9 З однією правильною відповіддю
Рефлексія від 4 учнів
Сподобався:
0
Так: 2
Ні: 2
Зрозумілий:
0
Так: 2
Ні: 2
Потрібні роз'яснення:
0
Ні: 3
Так: 1