Вариант 703772524.
Сколько вершин имеет дерево с 57 ребрами?
Для какой из изображенных ниже куч на минимум будут получены элементы массива в порядке возрастания, если для кучи применяется обход preorder traversal?
Рассмотрим массив из n элементов. Какую временную сложность имеет алгоритм поиска максимальной суммы трех элементов в массиве?
Какова временная сложность выполнения алгоритма Беллмана-Форда на K-регулярном графе ()?
Какой будет временная сложность печати всех ключей дерева бинарного поиска в отсортированном порядке?
Какое из представленных ниже регулярных выражений задает строки вида , где m, p, n больше либо равно 2.
Запустим алгоритм Дейкстры, начиная с вершины S, чтобы найти кратчайший путь T, и рассмотрим следующие утверждения:
Какие из данных утверждений верны?
Рассмотрим следующее AVL-дерево: [svg]
Если в данное дерево требуется вставить элемент со значением 12, сколько поворотов необходимо сделать для балансировки дерева?
Пусть M является целым числом, которое больше единицы. Какая асимптотика роста функции является верной?
Сколько раз происходит обращение ко всем вершинам в графе G(V, E) в процессе работы алгоритма поиска в глубину?
