Бинарный поиск в упорядоченном массиве. Язык программирования Pascal
Тест направлен на проверку планируемых результатов на уроке по теме "Бинарный поиск в упорядоченном массиве. Язык программирования Pascal".
Задание 1
Заполните пропуски в алгоритме бинарного поиска числа N: while do begin c := ; if (x < arr[c]) then ; else L := c; end; if then write( x ) else write( 'Не нашли!');
Задание 2
Восстановите алгоритм бинарного поиска:
Задание 3
Массив (список) состоит из 15 чисел. Сколько потребуется сравнений для поиска одного из этих чисел с помощью алгоритма бинарного поиска?