Вариант 1585517151.
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Рассмотрим следующий код:
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;
Какая сложность по времени для данного кода является правильной?
Рассмотрим массив из n элементов. Какую временную сложность имеет алгоритм поиска максимальной суммы трех элементов в массиве?
Рассмотрим следующие утверждения об алгоритме обхода графа в глубину:
Какие из данных утверждений верны?
Пусть дана последовательность n случайных чисел. Какая будет временная сложность для нахождения элемента, который встречается больше, чем n/2 раз (если такой элемент существует)?
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?
Рассмотрим следующие утверждения (h(k) — хэш-функция):
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Предположим, что символы a,b,c,d,e встречаются с частотами . Какие получатся коды Хаффмана для букв a,b,c соответственно?