Вариант 3985388748.
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Пусть и что из ниже перечисленного является верным?
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?
Каково число подстрок любой длины, за исключением пустой строки, может быть получено из заданной строки длиной n</m>?
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?
Рассмотрим следующее рекуррентное соотношение: Какое из следующих утверждений является верным?
Рассмотрим следующий код:
y = y + z for i in range(1, n + 1): k = k + 2; for i in range(1, n + 1): for j in range(1, n + 1): x = x + 1;
Какая сложность по времени для данного кода является правильной?
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Пусть G = (V, E) неориентированный граф, какие утверждения ниже являются верными?
Какое из следующих рекуррентных соотношений не может быть использовано для алгоритма быстрой сортировки?