Среди перечисленных ниже чисел отметьте простые.

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

• # В алгоритме сортировки слиянием "In Place Merge Sort", не использующем дополнительной памяти, применяется функция mergeBlocks слияния двух упорядоченных блоков, т.е. подмассивов длины m и n, реализованная рекурсивно. Пусть сумма длин блоков m+n=1000. Какой может быть максимальная суммарная длина блоков при рекурсивном вызове функции mergeBlocks на первом шаге?
• # Дан массив длины 12, требуется циклически сдвинуть его элементы влево на 5 позиций. Какое минимальное число операций копирования выполняется в любом алгоритме, решающем данную задачу? Имеются в виду операции копирования одного элемента массива в другой, элемента массива в простую переменную, одной простой переменной в другую.
• # Пусть процессор имеет 32-разрядную архитектуру и в некоторый момент его работы регистр SP содержит значение 1000. Укажите, какое значение будет содержаться в SP после выполнения команды возврата из функции return.
• # Рассмотрим рекурсивную реализацию алгоритма Евклида: int gcd1(int m, int n) { if (n == 0) return m; int r = m % n; return gcd1(n, r); } Укажите, какова будет глубина рекурсии (т.е. какое максимальное количество кадров локальных переменных функции gcd1 будет размещено одновременно в аппаратном стеке) при следующем вызове функции: int d = gcd1(25, 35);
• # Функция F последовательности цифр в десятичной записи числа n ставит в соответстие единицу, если n делится на 14, и ноль в противном случае. Какая из приведенных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?