Функция F последовательности цифр в десятичной записи числа n ставит в соответстие единицу, если n делится на 15, и ноль в противном случае. Какая из перечисленных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?

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

• # К массиву a длины 11 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти такого же размера. Сколько раз будет вызвана функция слияния двух упорядоченных массивов merge?
• # В алгоритме сортировки слиянием "In Place Merge Sort", не использующем дополнительной памяти, применяется функция mergeBlocks слияния двух упорядоченных блоков, т.е. подмассивов длины m и n, реализованная рекурсивно. За какое время работает эта функция?
• # При представлении целых чисел в формате Big Endian байты внутри слова нумеруются слева направо, в формате Little Endian - справа налево. Укажите, в каких случаях из перечисленных ниже используется формат Big Endian.
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: циклически сдвинуть элементы массива на одну позицию вправо.
• # Сколько в сумме операций сложения и умножения будет выполнено при вычислении значения многочлена степени 3, коэффициенты которого заданы в последовательности по убыванию степеней, при использовании схемы вычисления индуктивной функции?