Дан массив длины n, содержащий элементы некоторого упорядоченного типа (их можно сравнивать между собой, определяя, какой из них больше или их равенство). Рассмотрим задачу нахождения множества различных элементов, содержащихся в массиве. Приведите асимптотическую оценку времени работы наилучшего алгоритма, решающего данную задачу.

Правильный ответ:

• # Дан массив длины 26, требуется циклически сдвинуть его элементы вправо на 6 позиций. Существует ли алгоритм, который решает эту задачу, выполняя 28 операций копирования? Имеются в виду операции копирования одного элемента массива в другой, элемента массива в простую переменную, одной простой переменной в другую.
• # Какие из перечисленных ниже объектно-ориентированных языков программирования поддерживаются фирмой Microsoft?
• # Чему равно значение выражения (-23)%6*10 в языке C?
• # Мы хотим реализовать функцию length, которая находит длину вектора в трехмерном пространстве. Вектор задается массивом из трех его координат. Отметьте, какие из возможных прототипов данной функции корректны.
• # Пусть элементы массива a нестрого возрастают (соседние элементы могут быть равными). Дано произвольное значение x, требуется найти максимальный индекс i такой, что a[i] <= x. Используется идея алгоритма бинарного поиска. В приведенном ниже цикле рассматривается основной случай после отбрасывания исключительных ситуаций: while (end-beg > 1) { int c = (beg+end)/2; if (a[c] <= x) beg = c; else end = c; } // ответ в переменной beg Какое утверждение является инвариантом этого цикла?