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