Послідовний та бінарний пошук

Пошук, що базується на прямому переборі елементів у невпорядкованому масиві, наприклад зліва направо, і порівнянні кожного з них із заданим значенням - це:

Сутність якого з видів пошуку наведене нижче?

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

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

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

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

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

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

Оберіть крок, який був пропущений.

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

2.

3. Значення середнього елемента порівнюють із ключовим значенням c.

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