Алгоритми пошуку даних. Послідовний пошук

Додано: 29 листопада 2022
Предмет: Інформатика, 11 клас
Тест виконано: 37 разів
6 запитань
Запитання 1

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

масивів цілих чисел?

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

так

ні

Запитання 2

Методи сортування найчастіше аналізуються за такими характеристиками:

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

кількість порівнянь в ітерації

загальна кількість порівнянь

кількість ітерацій (переглядів)

кількість значень

Запитання 3

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

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

послідовний (лінійний) пошук

бінарний (двійковий) пошук

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

тернарний пошук

перехресний

Запитання 4

Завданням пошуку даних є:

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

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

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

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

Запитання 5

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


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

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

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

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

б, в, а

а, б, в

в, б, а

а, в, б

Запитання 6

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

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

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

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

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

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

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

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