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