Алгоритми сортування та пошуку даних КР

Бінарний пошук можна застосовувати лише до впорядкованих масивів?

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

Чи відрізняється пошук елемента з мінімальним значенням від пошуку елемента з максимальним значенням?

Розташуйте кроки для пошуку елемента з максимальним значенням у правильному порядку:

а) якщо значення другого елемента більше за значення першого, то далі більшим вважається другий елемент;

б) значення більшого елемента порівнюється зi значенням третього елемента і так далі до останнього елемента;

в) максимальним вважається елемент, розташований на першій позиції, його значення порівнюється зі значенням другого елемента.

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

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

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

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

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

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

Для визначення найбільшого значення у масиві чисел призначена функція:

Пошук із поверненням - це метод, коли: .

Прикладом пошуку із поверненням є:

Алгоритм розв’язування задач методом пошуку з поверненням дозволяє знайти всі розв’язки для поставленого завдання,

якщо вони існують.

Тернарний пошук в інформатиці застосовується для:

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

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

поділивши його: .