Вариант 3501674843.
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Пусть структура данных поддерживает операцию `foo`, таким образом, что последовательность из n операций `foo` занимает времени в худшем случае. Каково амортизационное время операции `foo`?
Рассмотрим следующие утверждения об алгоритме обхода графа в глубину:
Какие из данных утверждений верны?
Сколько вершин имеет дерево с 57 ребрами?
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?
Сколько существует различных бинарных деревьев с 8 узлами?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Рассмотрим следующий код:
y = y + z for i in range(1, n + 1): k = k + 2; for i in range(1, n + 1): for j in range(1, n + 1): x = x + 1;
Какая сложность по времени для данного кода является правильной?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?