Целочисленный массив содержит элементы 30, 25, 23, 15, 10, 20, 16, 7, 12, 5, 11, 9 в указанном порядке. Образуют ли они бинарную кучу (пирамиду)?

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

• # Сколько раз будет выполнено тело цикла в приведенной ниже программе? Многоточием обозначен фрагмент, не содержащий переменной x. int x = 0; while (x < 1000) { . . . x = x+1; }
• # К массиву a длины 28 применяется восходящая схема двунаправленного алгоритма сортировки слиянием с использованием дополнительной памяти — массива b такого же размера. В каком из этих массивов мы получим результат после окончательного шага слияния, т.е. будет ли вызвана функция copyArray, чтобы скопировать результат из вспомогательного массива b в массив a?
• # Где описан прототип функции printf, используемой для печати различных значений по заданному формату?
• # Постановка задачи: программа должна содержать функцию, которая получает в качестве параметров имя массива и его длину (или нескольких массивов, если этого требуют условия задачи) и выполняет необходимые действия. При решении не разрешается создавать или резервировать в программе дополнительную память, соизмеримую по размерам с объемом исходных данных. То есть, нельзя создавать дополнительные массивы, если это явно не оговорено в задаче. Функция main должна заполнить массив числами из файла. Для определения длины массива предусматривается два варианта: 1) по значению первого числа в файле, 2) непосредственным подсчетом количества чисел в файле. Результат также выводится в файл. Задание: для двух целочисленных массивов построить третий массив, являющийся их объединением как числовых множеств без повторения элементов. Указать длину получившегося массива.
• # Алгоритм пузырьковой сортировки упорядочивает массив из 10 тысяч элементов примерно за 1 секунду. За какое примерно время тот же алгоритм упорядочит массив из 100 тысяч элементов?