Вариант 3259023039.
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Алгоритм Беллмана-Форда решает задачу кратчайшего пути из вершины в случае, когда веса ребер могут быть отрицательными, какова временная сложность выполнения алгоритма Беллмана-Форда?
Рассмотрим следующие утверждения (h(k) — хэш-функция):
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n?
Запустим алгоритм Дейкстры, начиная с вершины S, чтобы найти кратчайший путь T, и рассмотрим следующие утверждения:
Какие из данных утверждений верны?
Рассмотрим массив из n элементов. Какую временную сложность имеет алгоритм поиска максимальной суммы трех элементов в массиве?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?