Алгоритм сортировки называется стабильным, если он сохраняет взаимный порядок равных элементов. (Такое определение имеет смысл при сортировке массива записей, состоящих из нескольких полей, которые сравниваются лишь по значению одного конкретного поля - например, записи о людях сортируются по их именам, при этом могут быть однофамильцы.) Является ли алгоритм быстрой сортировки стабильным?

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

• # Рассмотрим следующий фрагмент программы на 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 после выполнения этого фрагмента?
• # Для приближения функции, заданной на отрезке [a, b], применяется сплайн-интерполяция. Для этого отрезок разбивается на n частей точками x0, x1, x2, ..., xn, в которых заданы значения функции y0, y1, y2, ..., yn, На каждом из этих маленьких отрезков [xi, xi+1] функция приближается многочленом степени d, который на концах отрезка принимает заданные значения. Пусть, помимо значений функции в узлах интерполяции yi, заданы также и значения ее производной y'i в узлах; производная каждого интерполяционного многочлена также должна принимать заданные значения на концах отрезка [xi, xi+1]. Чему должна быть равна степень d интерполяционных многочленов, из которых составляется искомый сплайн?
• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти максимальное количество элементов между двумя соседними локальными минимумами последовательности (локальный минимум - элемент строго меньший своих соседей).
• # Отметьте, какие из перечисленных ниже целочисленных значений помещаются в переменную типа unsigned short
• # Числами Ферма Fk называются числа вида 22k+1. Например, F1=5, F2=17, F3=257, F4=65537. Отметьте, какие из приведенных ниже утверждений являются верными.