Сколько раз будет выполнено тело цикла в приведенной ниже программе? Многоточием обозначен фрагмент, не содержащий переменной x. int x = 0; while (x < 1000) { . . . x = x+1; }

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

• # Рассмотрим максимальное по абсолютной величине целое число, которое в языке C/C++ представимо типом short. Четное оно или нечетное?
• # При представлении целых чисел в формате Big Endian байты внутри слова нумеруются слева направо, в формате Little Endian - справа налево. Пусть компьютер использует архитектуру Big Endian. Укажите, чему будет равно значение переменной n в результате выполнения следующего фрагмента программы: int k = (-256); int n; signed char *p = (signed char *) &k; n = *p;
• # Укажите, чему будет равно значение переменной n в результате выполнения следующего фрагмента программы: double *p = 10000; p -= 1000; int n = (int) p;
• # Оцените примерно, во сколько раз алгоритм бинарного поиска работает быстрее алгоритма последовательного поиска для массива из 64 миллионов элементов.
• # К целочисленному массиву применяется алгоритм сортировки кучей. Пусть после первого этапа алгоритма пирамида (бинарная куча) уже построена и массив содержит элементы 30, 20, 25, 10, 7, 19, 5 в указанном порядке. Затем выполняется второй этап сортировки. На его первом шаге начальный и конечный элементы массива меняются местами, от пирамиды отрезается правая нижняя ветка (т.е. последний элемент массива), затем элемент в вершине пирамиды просеивается, благодаря чему восстанавливается условие пирамиды. Каким будет содержимое массива по окончании этого шага?