К целочисленному массиву применяется алгоритм сортировки кучей. На первом этапе из элементов массива строится пирамида (бинарная куча) путем просеивания элементов по бинарному дереву в порядке справа налево и снизу вверх. Пусть вначале массив содержал элементы 1, 2, 3, 4, 5, 6, 7 в указанном порядке. Каким будет содержимое массива после построения пирамиды?

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

• # Какой максимальный адрес байта в 32-разрядной архитектуре?
• # Сколько раз будет выполнено тело цикла в приведенной ниже программе? Многоточием обозначен фрагмент, не содержащий переменной x. int x = 100; while (x >= 0) { . . . x = x-1; }
• # Сколько единиц в двоичной записи числа 11?
• # Интерполяционный многочлен в форме Ньютона, построенный по узлам x0, x1, ..., xn и принимающий в этих узлах значения y0, y1, ..., yn, представляется формулой pn(x) = a0 + a1(x-x0) + a1(x-x0)(x-x1) + ... + an(x-x0)(x-x1)...(x-xn-1) Пусть коэффициенты a0, a1, ..., an многочлена pn(x) уже вычислены. Мы добавляем новый узел xn+1, значение в котором должно быть равно yn+1, и строим новый многочлен Ньютона pn+1(x) на единицу большей степени по узлам x0, x1, ..., xn, xn+1 и значениям y0, y1, ..., yn, yn+1. Сколько действий нужно выполнить, чтобы вычислить все коэффициенты нового многочлена?
• # Укажите, чему будет равно значение переменной k в результате выполнения следующего фрагмента программы: int n = (-7), k, *p; p = &n; ++*p; k = 3-*p*3+n;