К целочисленному массиву применяется алгоритм сортировки кучей. На первом этапе из элементов массива строится пирамида (бинарная куча) путем просеивания элементов по бинарному дереву в порядке справа налево и снизу вверх. Пусть вначале массив содержал элементы 4, 5, 6, 7, 1, 2, 3 в указанном порядке. Каким будет содержимое массива после построения пирамиды?

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

• # Пусть n - переменная типа unsigned char. Укажите значение n после выполнения оператора n = ((127 >> 2) & (15 << 2));
• # Двоичный код, представляющий число типа double, хранит знак, смещенный порядок и дробную часть двоичного представления мантиссы. Сколько единичных битов в двоичном представлении дробной части мантиссы для числа 0.125?
• # Рассмотрим следующий фрагмент программы на C++: int a[2][3]; const int *p = (const int *) a; int n; for (int i = 0; i < 2; ++i) { for (int j = 0; j < 3; ++j) { a[i][j] = 10*i + j; } } n = p[4]; Чему равно значение n после выполнения этого фрагмента?
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: даны два неубывающих массива. Построить третий неубывающий массив, который является объединением первых двух (элементы могут повторяться).
• # К массиву длины 5 применяется алгоритм сортировки методом прямого выбора, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Какое максимальное количество раз может быть вызвана функция swap?