Вариант 2612094928.
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Пусть и что из ниже перечисленного является верным?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?
Какая временная сложность выполнения данного кода?
for (i = n; i > 0; i/= 2){ for (int j = 1; j < n; j * = 2){ for (int k = 0; k < n; k + = 2){ sum + = (i + j * k); } } }
Какие из представленных ниже утверждений являются верными?
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.