Рассмотрим следующий фрагмент программы на C/C++: double x = 1.0; double y = 1e-20; double z = y - x + x; double t = x - x + y; Равны ли значения переменных z и t после его выполнения?

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

• # Чему равно значение целочисленной переменной x в результате выполнения приведенного ниже фрагмента программы? int x = 64; while (x*x > 100) { x = -(x / 2); }
• # Рассмотрим алгоритм сортировки слиянием с использованием дополнительной памяти. Используется нисходящая (рекурсивная) схема реализации алгоритма. Алгоритм применяется к массиву длины 1000. Какова максимально возможная глубина рекурсии? Дайте наиболее точную оценку среди приведенных ниже.
• # Камень, отпущенный с высоты 6-го этажа, падает на землю примерно за 2 сек. За какое примерно время упадет камень с высоты 12-го этажа (в 2 раза большей)? Сопротивлением воздуха пренебречь.
• # Укажите, в какие моменты работы программы выполняется инвариант цикла.
• # Целочисленный массив содержит элементы 25, 10, 20, 5, 9, 15, 19, 1, 3, 8, 7, 12 в указанном порядке. Образуют ли они бинарную кучу (пирамиду)?