К массиву a длины 10 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти такого же размера. Сколько раз будет вызвана функция слияния двух упорядоченных массивов merge?

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

• # Сколько единиц в двоичной записи числа 13?
• # Рассмотрим реализацию матрицы вещественных чисел размера m строк на n столбцов при помощи линейного массива, в котором хранятся сначала элементы нулевой строки матрицы, затем первой, второй и т.д., в конце - элементы (m-1)-й строки: int m, n; // Размеры матрицы: число строк, столбцов . . . double* a = new double[m*n]; // a[i*n + j] -- элемент i-й строки и j-го столбца Правильно ли работает следующая функция транспонирования матрицы, при выполнении которой строки матрицы должны стать столбцами, столбцы - строками, а матрица размера m на n превратиться в матрицу размера n на m? void transp(double* a, int m, int n) { for (int i = 0; i < m; ++i) { for (int j = 0; j < n; ++j) { int idx0 = i*n + j; int idx1 = j*m + i; if (idx0 < idx1) { // Меняем местами 2 элемента double tmp = a[idx0]; a[idx0] = a[idx1]; a[idx1] = tmp; } } } }
• # Приближенное значение интеграла по отрезку [a, b] от функции y = f(x) вычисляется по формуле 1/6 * (y0 + 4*y1 + y2) * (b - a). где y0 = f(a), y1 = f((a+b)/2), y2 = f(b). Пусть f(x) - многочлен некоторой степени. Какова максимальная степень многочленов, для которых эта формула всегда дает точное значение интеграла?
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: определить номер последнего чмсла, равного заданному X с заданной точностью. Число X и точность ввдятся с клавиатуры.
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: назовем x-отрезком группу подряд идущих элементов массива, каждый из которых равен x. Для заданного числа x заменить элементы каждого x-отрезка на полусумму элементов, прилегающих к этому отрезку справа и слева. Если x-отрезок расположен в начале или конце массива, считать второй крайний элемент равным нулю.