Вариант 1133162124.
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Рассмотрим следующие утверждения (h(k) — хэш-функция):
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?
Пусть и что из ниже перечисленного является верным?
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Пусть структура данных поддерживает операцию `foo`, таким образом, что последовательность из n операций `foo` занимает времени в худшем случае. Каково амортизационное время операции `foo`?
Сколько существует различных бинарных деревьев с 8 узлами?
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?