Бинарный поиск в упорядоченном массиве. Язык программирования C++
Тест направлен на проверку планируемых результатов на уроке по теме "Бинарный поиск в упорядоченном массиве. Язык программирования C++".
Задание 1
Заполните пропуски в алгоритме бинарного поиска числа N: L = 0; while ( ) { c = ; if () ; else ; } if (A[ L ] == x ) cout << x; else cout << ;
Задание 2
Восстановите алгоритм бинарного поиска:
Задание 3
Массив (список) состоит из 15 чисел. Сколько потребуется сравнений для поиска одного из этих чисел с помощью алгоритма бинарного поиска?