Вариант 3810835440.
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Какие из следующих алгоритмов используют подход Разделяй и Властвуй?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Рассмотрим следующие утверждения (h(k) — хэш-функция):
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Какая временная сложность выполнения данного кода?
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); } } }