Алгоритми пошуку

Додано: 29 листопада 2022
Предмет: Інформатика, 11 клас
Копія з тесту: Алгоритми пошуку
4 запитання
Запитання 1

Завдання пошуку даних можна сформувати так

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

Знайти у множині даних один або декілька елементів, які відповідають заданим властивостям

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

полегшити подальший пошук в упорядкованій множині

Запитання 2

Існують такі основні алгоритми пошуку даних:

Позначте всі правильні відповіді.

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

бінарний 

комбінований 

перехрестний

 послідовний 

пошук із поверненням

Запитання 3

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

1)значення с порівнюється зі значенням a[0]. Якщо вони збігаються, робиться висновок, що елемент знайдено на нульовій позиції масиву і на цьому пошук завершується.

2)інакше - значення с порівнюється зі значенням a[1] і робиться аналогічний висновок

3) аналогічний процес може повторюватися над елементом a[2] і так далі до a[n].

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

так

ні

Запитання 4

Послідовний пошук необхідного елемента в масиві заснований на:

Позначте одну правильну відповідь.

 

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

упорядкуванні масиву 

прямому переборі елементів масиву 

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

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

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

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