К массиву a длины 50 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти — массива b такого же размера. В каком из этих массивов мы получим результат после окончательного шага слияния, т.е. будет ли вызвана функция copyArray, чтобы скопировать результат из вспомогательного массива b в массив a?

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

• # В алгоритме сортировки слиянием "In Place Merge Sort", не использующем дополнительной памяти, применяется функция mergeBlocks слияния двух упорядоченных блоков, т.е. подмассивов длины m и n, реализованная рекурсивно. Пусть сумма длин блоков m+n=512. При реализации функции mergeBlocks вызывается функция перестановки двух блоков swapBlocks. Какой может быть максимальная суммарная длина блоков переставляемых блоков?
• # При вычислении (x+y)7 раскрываются скобки и приводятся подобные члены. Чему будет равен коэффициент при x3y4?
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: элементы массива не убывают. Двоичным поиском определить позицию, где в этот массив можно вставить данное число x.
• # Укажите, какие из приведенных ниже строк языка C/C++ корректно описывают объекты языка.
• # Назовем элемент xi числовой последовательности w={x1, x2, ..., xn} локальным максимумом, если он строго больше соседних элементов (для крайних элементов рассматривается только 1 сосед, элемент последовательности длины 1 считается локальным максимумом). Пусть F(w)=числу локальных максимумов в w. Какие из перечисленных ниже функций являются индуктивным расширением функции F? Укажите все правильные варианты.