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