Отметьте, какие из перечисленных ниже целочисленных значений помещаются в переменную типа unsigned short

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

• # Сколько единиц в двоичной записи числа 11?
• # Чему равно значение выражения (-12)%5*10 в языке C?
• # Укажите, чему будет равно значение переменной k в результате выполнения следующего фрагмента программы: int n = (-7), k, *p; p = &n; ++*p; k = 3-*p*3+n;
• # Пусть процессор имеет 32-разрядную архитектуру и в некоторый момент его работы регистр SP содержит значение 1000. Укажите, какое значение будет содержаться в SP после выполнения команды возврата из функции return.
• # Алгоритм быстрой сортировки реализован с помощью комбинированной схемы, использующей рекурсию и цикл while, а также вспомогательную функцию partition, которая разделяет текущий отрезок массива на 3 части (элементы, меньшие либо равные медиане, медиана, элементы, большие либо равные медиане): void quickSort(double* a, int n) { if (n <= 1) { return; } else if (n == 2) { if (a[0] > a[1]) swap(&(a[0]), &(a[1])); return; } int beg = 0; int k = n; while (k > 1) { int m = k / 2; partition(a+beg, k, &m); int left = m; int right = k - left - 1; if (left <= right) { // Рекурсивно применяем алг. к левой части quickSort(a+beg, left); beg += left + 1; k -= left + 1; } else { // Рекурсивно применяем алг. к правой части quickSort(a+beg+m+1, right); k -= right + 1; } } } Сколько раз будет вызвана функция partition при выполнении алгоритма быстрой сортировки для массива размера 95? Дайте наиболее точную оценку снизу этого числа.