Вариант 748032426.
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Рассмотрим следующие утверждения:
Для какого алгоритма сортировки все утверждения являются верными?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Какие из представленных ниже утверждений являются верными?
Сколько существует различных бинарных деревьев с 8 узлами?
Рассмотрим массив из n элементов. Какую временную сложность имеет алгоритм поиска максимальной суммы трех элементов в массиве?
Запустим алгоритм Дейкстры, начиная с вершины S, чтобы найти кратчайший путь T, и рассмотрим следующие утверждения:
Какие из данных утверждений верны?
Какая временная сложность выполнения данного кода?
for (i = n; i > 0; i/= 2){ for (int j = 1; j < n; j * = 2){ for (int k = 0; k < n; k + = 2){ sum + = (i + j * k); } } }
Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?