Вариант 2539198290.
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для вычисления медианы данного массива?
Рассмотрим следующие утверждения (h(k) — хэш-функция):
Сколько раз происходит обращение ко всем вершинам в графе G(V, E) в процессе работы алгоритма поиска в глубину?
Запустим алгоритм Дейкстры, начиная с вершины S, чтобы найти кратчайший путь T, и рассмотрим следующие утверждения:
Какие из данных утверждений верны?
Сколько существует различных бинарных деревьев с 8 узлами?
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?