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

Додано: 3 грудня 2020
Предмет: Інформатика, 11 клас
Копія з тесту: Алгоритми пошуку
Тест виконано: 49 разів
7 запитань
Запитання 1

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

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

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

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

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

Запитання 2

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

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

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

бінарний 

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

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

 послідовний 

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

Запитання 3

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

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

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

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

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

так

ні

Запитання 4

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

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

 

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

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

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

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

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

Запитання 5

Бінарний пошук даних можна використовувати:

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

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

тільки для числових масивів 

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

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

 для будь-якого масиву 

Запитання 6

У процесі бінарного пошуку у масиві:

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

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

змінюються і ліва, і права межі 

змінюється тільки права межа масиву 

межі масиву не змінюються 

 змінюється тільки ліва межа масиву 

Запитання 7

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

1)Позначимо поточне значення лівої межі масиву змінною l, а значення правої межі - змінною p (початкові значення змінних: i = 1 і p = n)

2)Спочатку в масиві обирають елемент, розташований усередині масиву, - mas[i]. Значення індексу середнього елемента можна визначити за формулою i = [(l + p) / 2] (квадратними дужками позначено цілу частину числа).

3)Значення середнього елемента порівнюють із ключовим значенням c. Якщо c = mas[i], елемент знайдено. Якщо c < mas[i], то далі для пошуку вибирають частину масиву, розташовану ліворуч від mas[i], у протилежному випадку - частину масиву, розташовану праворуч від mas[i]. Для вибраної частини процес повторюють.

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

так

ні

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

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