Вариант 3475270895.
Дан неориентированный граф G = (V, E) и положительное целое число K, имеет ли G K вершин, которые образуют полный подграф, и если да, то каково минимальное значение K?
Рассмотрим следующие утверждения об алгоритме обхода графа в глубину:
Какие из данных утверждений верны?
Пусть имеется два отсортированных списка размера K и L соответственно. Сколько потребуется сравнений элементов, для того чтобы получить отсортированный список размера K + L, состоящий из элементов этих списков?
Рассмотрим следующий код:
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;
Какая сложность по времени для данного кода является правильной?
Запустим алгоритм Дейкстры, начиная с вершины S, чтобы найти кратчайший путь T, и рассмотрим следующие утверждения:
Рассмотрим следующие выражения:
Какие утверждения верные, а какие нет?
Сколько раз происходит обращение ко всем вершинам в графе G(V, E) в процессе работы алгоритма поиска в глубину?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Рассмотрим следующие утверждения (h(k) — хэш-функция):
Хэш функция с линейным зондированием используется для вставки ключей 37, 38, 72, 68, 98, 11, 74 в хэш-таблицу с индексом (0-6). Какой индекс соответствует ключу 74?