Алгоритм быстрой сортировки реализован с помощью комбинированной схемы, использующей рекурсию и цикл while; рекурсия применяется лишь к меньшему сегменту массива, разделенного на части функцией partition. Алгоритм применяется к массиву размером миллион. Может ли глубина рекурсии равняться 30?

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

• # Можно ли сохранить целое число типа int (4 байта) в переменной типа double без потери точности? То есть, если мы имеем целочисленную переменную n типа int, то она не изменит своего значения в результе выполнения следующего фрагмента программы: int n; . . . double x = (double) n; n = (int) x;
• # Рассмотрим реализацию матрицы целых чисел, размеры которой определяются в процессе работы программы, через массив указателей на начало строк, захватываемый в динамической памяти. Каждая строка также представляет собой отдельный массив в динамической памяти: typedef int* intptr; int m, n; // Размеры матрицы: число строк, столбцов . . . intptr* a = new intptr[m]; for (int i = 0; i < m; ++i) { a[i] = new int[n]; } // a[i][j] -- элемент i-й строки и j-го столбца Сколько памяти требуется для хранения прямоугольной матрицы размером в 10 строк и 20 столбцов в 64-разрядной архитектуре (без учета памяти, используемой под описатели фрагментов кучи; предполагаем, что размер элемента типа int равен 4)?
• # Пусть функция f(x) = p*x2 + q*x + r (многочлен степени 2), заданная на отрезке [a, b], принимает значения y0, y1, y2 в точках a, (a+b)/2, b (на концах и в середине отрезка). Чему равен интеграл от этой функции по отрезку [a, b]?
• # Каков диапазон целочисленного типа short?
• # Массив длины 5 содержит элементы 2, 1, 5, 4, 3 в указанном порядке. К нему применяется алгоритм сортировки методом прямого выбора, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызвана функция swap?